Search dblp for Publications

export results for "toc:db/journals/jcss/jcss37.bht:"

 download as .bib file

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics