Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/jcss/Baker81,
  author       = {Theodore P. Baker},
  title        = {Extending Lookahead for {LR} Parsers},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {2},
  pages        = {243--259},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90030-1},
  doi          = {10.1016/0022-0000(81)90030-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Baker81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/BorodinFKLT81,
  author       = {Allan Borodin and
                  Michael J. Fischer and
                  David G. Kirkpatrick and
                  Nancy A. Lynch and
                  Martin Tompa},
  title        = {A Time-Space Tradeoff for Sorting on Non-Oblivious Machines},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {351--364},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90037-4},
  doi          = {10.1016/0022-0000(81)90037-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BorodinFKLT81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Brassard81,
  author       = {Gilles Brassard},
  title        = {A Time-Luck Tradeoff in Relativized Cryptography},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {280--311},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90034-9},
  doi          = {10.1016/0022-0000(81)90034-9},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Brassard81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/ChewM81,
  author       = {Paul Chew and
                  Michael Machtey},
  title        = {A Note on Structure and Looking Back Applied to the Complexity of
                  Computable Functions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {1},
  pages        = {53--59},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90021-0},
  doi          = {10.1016/0022-0000(81)90021-0},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ChewM81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/GabberG81,
  author       = {Ofer Gabber and
                  Zvi Galil},
  title        = {Explicit Constructions of Linear-Sized Superconcentrators},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {407--420},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90040-4},
  doi          = {10.1016/0022-0000(81)90040-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GabberG81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Georgeff81,
  author       = {Michael P. Georgeff},
  title        = {Interdependent Translation Schemes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {2},
  pages        = {198--219},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90027-1},
  doi          = {10.1016/0022-0000(81)90027-1},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Georgeff81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/GurariI81,
  author       = {Eitan M. Gurari and
                  Oscar H. Ibarra},
  title        = {The Complexity of Decision Problems for Finite-Turn Multicounter Machines},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {2},
  pages        = {220--229},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90028-3},
  doi          = {10.1016/0022-0000(81)90028-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GurariI81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Immerman81,
  author       = {Neil Immerman},
  title        = {Number of Quantifiers is Better Than Number of Tape Cells},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {384--406},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90039-8},
  doi          = {10.1016/0022-0000(81)90039-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Immerman81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/JanssensR81,
  author       = {Dirk Janssens and
                  Grzegorz Rozenberg},
  title        = {Decision Problems for Node Label Controlled Graph Grammars},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {2},
  pages        = {144--177},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90025-8},
  doi          = {10.1016/0022-0000(81)90025-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/JanssensR81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Kozen81,
  author       = {Dexter Kozen},
  title        = {Semantics of Probabilistic Programs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {328--350},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90036-2},
  doi          = {10.1016/0022-0000(81)90036-2},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/Kozen81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/MachteyY81,
  author       = {Michael Machtey and
                  Paul Young},
  title        = {Remarks on Recursion versus Diagonalization and Exponentially Difficult
                  Problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {442--453},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90042-8},
  doi          = {10.1016/0022-0000(81)90042-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MachteyY81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Melville81,
  author       = {Robert Melville},
  title        = {An Improved Simulation Result for Ink-Bounded Turing Machines},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {1},
  pages        = {98--105},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90023-4},
  doi          = {10.1016/0022-0000(81)90023-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Melville81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Moran81,
  author       = {Shlomo Moran},
  title        = {Some Results on Relativized Deterministic and Nondeterministic Time
                  Hierarchies},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {1},
  pages        = {1--8},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90017-9},
  doi          = {10.1016/0022-0000(81)90017-9},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Moran81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Nakamura81,
  author       = {Tsuyoshi Nakamura},
  title        = {Regularity and Firing Sequences of Computation Graphs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {1},
  pages        = {9--28},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90018-0},
  doi          = {10.1016/0022-0000(81)90018-0},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Nakamura81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/OhtsukiMKF81,
  author       = {Tatsuo Ohtsuki and
                  Hajimu Mori and
                  Toshinobu Kashiwabara and
                  Toshio Fujisawa},
  title        = {On Minimal Augmentation of a Graph to Obtain an Interval Graph},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {1},
  pages        = {60--97},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90022-2},
  doi          = {10.1016/0022-0000(81)90022-2},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/OhtsukiMKF81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/PaulR81,
  author       = {Wolfgang J. Paul and
                  R{\"{u}}diger Reischuk},
  title        = {On Time versus Space {II.} (Turing Machines)},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {312--327},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90035-0},
  doi          = {10.1016/0022-0000(81)90035-0},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/PaulR81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Pippenger81,
  author       = {Nicholas Pippenger},
  title        = {Computational Complexity of Algebraic Functions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {454--470},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90043-X},
  doi          = {10.1016/0022-0000(81)90043-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Pippenger81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Riccardi81,
  author       = {Gregory A. Riccardi},
  title        = {The Independence of Control Structures in Abstract Programming Systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {2},
  pages        = {107--143},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90024-6},
  doi          = {10.1016/0022-0000(81)90024-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Riccardi81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Ruohonen81,
  author       = {Keijo Ruohonen},
  title        = {The Decidability of the {D0L-DT0L} Equivalence Problem},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {1},
  pages        = {42--52},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90020-9},
  doi          = {10.1016/0022-0000(81)90020-9},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ruohonen81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Ruzzo81,
  author       = {Walter L. Ruzzo},
  title        = {On Uniform Circuit Complexity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {365--383},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90038-6},
  doi          = {10.1016/0022-0000(81)90038-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ruzzo81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Savage81,
  author       = {John E. Savage},
  title        = {Area-Time Tradeoffs for Matrix Multiplication and Related Problems
                  in {VLSI} Models},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {2},
  pages        = {230--242},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90029-5},
  doi          = {10.1016/0022-0000(81)90029-5},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Savage81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Simon81,
  author       = {Janos Simon},
  title        = {Division in Idealized Unit Cost {RAMS}},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {421--441},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90041-6},
  doi          = {10.1016/0022-0000(81)90041-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Simon81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/WegmanC81,
  author       = {Mark N. Wegman and
                  Larry Carter},
  title        = {New Hash Functions and Their Use in Authentication and Set Equality},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {3},
  pages        = {265--279},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90033-7},
  doi          = {10.1016/0022-0000(81)90033-7},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/WegmanC81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Willson81,
  author       = {Stephen J. Willson},
  title        = {Growth Patterns of Ordered Cellular Automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {1},
  pages        = {29--41},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90019-2},
  doi          = {10.1016/0022-0000(81)90019-2},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Willson81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Workman81,
  author       = {David A. Workman},
  title        = {SR(s, k) Parsers: {A} Class of Shift-Reduce Bounded-Context Parsers},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {22},
  number       = {2},
  pages        = {178--197},
  year         = {1981},
  url          = {https://doi.org/10.1016/0022-0000(81)90026-X},
  doi          = {10.1016/0022-0000(81)90026-X},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Workman81.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.