![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/journals/jcss/jcss37.bht:"
@article{DBLP:journals/jcss/AlonM88, author = {Noga Alon and Wolfgang Maass}, title = {Meanders and Their Applications in Lower Bounds Arguments}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {2}, pages = {118--129}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90002-5}, doi = {10.1016/0022-0000(88)90002-5}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AlonM88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/BrassardCC88, author = {Gilles Brassard and David Chaum and Claude Cr{\'{e}}peau}, title = {Minimum Disclosure Proofs of Knowledge}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {2}, pages = {156--189}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90005-0}, doi = {10.1016/0022-0000(88)90005-0}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/BrassardCC88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Chan88, author = {Tat{-}hung Chan}, title = {Pushdown Automata with Reversal-Bounded Counters}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {3}, pages = {269--291}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90008-6}, doi = {10.1016/0022-0000(88)90008-6}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Chan88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/ChrobakL88, author = {Marek Chrobak and Ming Li}, title = {k+1 Heads Are Better than k for PDAs}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {2}, pages = {144--155}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90004-9}, doi = {10.1016/0022-0000(88)90004-9}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/ChrobakL88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Frederickson88, author = {Greg N. Frederickson}, title = {Distributed Algorithms for Selection in Sets}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {3}, pages = {337--348}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90012-8}, doi = {10.1016/0022-0000(88)90012-8}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Frederickson88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/HowellR88, author = {Rodney R. Howell and Louis E. Rosier}, title = {Completeness Results for Conflict-Free Vector Replacement Systems}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {3}, pages = {349--366}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90013-X}, doi = {10.1016/0022-0000(88)90013-X}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/HowellR88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/JohnsonPY88, author = {David S. Johnson and Christos H. Papadimitriou and Mihalis Yannakakis}, title = {How Easy is Local Search?}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {1}, pages = {79--100}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90046-3}, doi = {10.1016/0022-0000(88)90046-3}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/JohnsonPY88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KirousisP88, author = {Lefteris M. Kirousis and Christos H. Papadimitriou}, title = {The Complexity of Recognizing Polyhedral Scenes}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {1}, pages = {14--38}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90043-8}, doi = {10.1016/0022-0000(88)90043-8}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KirousisP88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KleinR88, author = {Philip N. Klein and John H. Reif}, title = {An Efficient Parallel Algorithm for Planarity}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {2}, pages = {190--246}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90006-2}, doi = {10.1016/0022-0000(88)90006-2}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KleinR88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/KurtzMR88, author = {Stuart A. Kurtz and Stephen R. Mahaney and James S. Royer}, title = {Collapsing Degrees}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {2}, pages = {247--268}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90007-4}, doi = {10.1016/0022-0000(88)90007-4}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/KurtzMR88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/LandauV88, author = {Gad M. Landau and Uzi Vishkin}, title = {Fast String Matching with k Differences}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {1}, pages = {63--78}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90045-1}, doi = {10.1016/0022-0000(88)90045-1}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/LandauV88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Li88, author = {Ming Li}, title = {Simulating Two Pushdown Stores by One Tape in O(n1.5 sqrt(log n)) Time}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {1}, pages = {101--116}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90047-5}, doi = {10.1016/0022-0000(88)90047-5}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Li88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/LloydS88, author = {Errol L. Lloyd and Mary Lou Soffa}, title = {On Locating Minimum Feedback Vertex Sets}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {3}, pages = {292--311}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90009-8}, doi = {10.1016/0022-0000(88)90009-8}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/LloydS88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/LuksM88, author = {Eugene M. Luks and Pierre McKenzie}, title = {Parallel Algorithms for Solvable Permutation Groups}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {1}, pages = {39--62}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90044-X}, doi = {10.1016/0022-0000(88)90044-X}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/LuksM88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/OConnor88, author = {Mary G. O'Connor}, title = {An Unpredictability Approach to Finite-State Randomness}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {3}, pages = {324--336}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90011-6}, doi = {10.1016/0022-0000(88)90011-6}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/OConnor88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/PapadimitriouW88, author = {Christos H. Papadimitriou and David Wolfe}, title = {The Complexity of Facets Resolved}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {1}, pages = {2--13}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90042-6}, doi = {10.1016/0022-0000(88)90042-6}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/PapadimitriouW88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Pippenger88, author = {Nicholas Pippenger}, title = {Correction to "Computational Complexity of Algebraic Functions"}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {3}, pages = {395--399}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90015-3}, doi = {10.1016/0022-0000(88)90015-3}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Pippenger88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Raghavan88, author = {Prabhakar Raghavan}, title = {Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {2}, pages = {130--143}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90003-7}, doi = {10.1016/0022-0000(88)90003-7}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Raghavan88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Salomaa88, author = {Kai Salomaa}, title = {Deterministic Tree Pushdown Automata and Monadic Tree Rewriting Systems}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {3}, pages = {367--394}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90014-1}, doi = {10.1016/0022-0000(88)90014-1}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Salomaa88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Schoning88, author = {Uwe Sch{\"{o}}ning}, title = {Graph Isomorphism is in the Low Hierarchy}, journal = {J. Comput. Syst. Sci.}, volume = {37}, number = {3}, pages = {312--323}, year = {1988}, url = {https://doi.org/10.1016/0022-0000(88)90010-4}, doi = {10.1016/0022-0000(88)90010-4}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Schoning88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.