Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/jcss/BarringtonCST92,
  author       = {David A. Mix Barrington and
                  Kevin J. Compton and
                  Howard Straubing and
                  Denis Th{\'{e}}rien},
  title        = {Regular Languages in NC{\({^1}\)}},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {3},
  pages        = {478--499},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90014-A},
  doi          = {10.1016/0022-0000(92)90014-A},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BarringtonCST92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Ben-DavidCGL92,
  author       = {Shai Ben{-}David and
                  Benny Chor and
                  Oded Goldreich and
                  Michael Luby},
  title        = {On the Theory of Average Case Complexity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {193--219},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90019-F},
  doi          = {10.1016/0022-0000(92)90019-F},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ben-DavidCGL92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/ChanA92,
  author       = {Edward P. F. Chan and
                  Paolo Atzeni},
  title        = {Connection-Trap-Free Database Schemes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {1--22},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90001-Y},
  doi          = {10.1016/0022-0000(92)90001-Y},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/ChanA92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/DahlhausK92,
  author       = {Elias Dahlhaus and
                  Marek Karpinski},
  title        = {Perfect Matching for Regular Graphs is AC{\textdegree}-Hard for the
                  General Matching Problem},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {94--102},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90005-4},
  doi          = {10.1016/0022-0000(92)90005-4},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/DahlhausK92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Diaconescu92,
  author       = {Razvan Diaconescu},
  title        = {Contraction Algebras and Unification of (Infinite) Terms},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {23--42},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90002-Z},
  doi          = {10.1016/0022-0000(92)90002-Z},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Diaconescu92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/FeigeS92,
  author       = {Uriel Feige and
                  Adi Shamir},
  title        = {Multi-Oracle Interactive Protocols with Constant Space Verifiers},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {259--271},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90021-A},
  doi          = {10.1016/0022-0000(92)90021-A},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FeigeS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Herbst92,
  author       = {Thomas Herbst},
  title        = {Some Remarks on a Theorem of Sakarovitch},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {160--165},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90009-8},
  doi          = {10.1016/0022-0000(92)90009-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Herbst92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/HomerS92,
  author       = {Steven Homer and
                  Alan L. Selman},
  title        = {Oracles for Structural Properties: The Isomorphism Problem and Public-Key
                  Cryptography},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {287--301},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90023-C},
  doi          = {10.1016/0022-0000(92)90023-C},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/HomerS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/KaminskiP92,
  author       = {Michael Kaminski and
                  Shlomit S. Pinter},
  title        = {Finite Automata on Directed Graphs},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {3},
  pages        = {425--446},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90012-8},
  doi          = {10.1016/0022-0000(92)90012-8},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KaminskiP92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Klapper92,
  author       = {Andrew Klapper},
  title        = {Distributed Event Algebras},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {3},
  pages        = {411--424},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90011-7},
  doi          = {10.1016/0022-0000(92)90011-7},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Klapper92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/KoblerSTT92,
  author       = {Johannes K{\"{o}}bler and
                  Uwe Sch{\"{o}}ning and
                  Seinosuke Toda and
                  Jacobo Tor{\'{a}}n},
  title        = {Turing Machines with Few Accepting Computations and Low Sets for {PP}},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {272--286},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90022-B},
  doi          = {10.1016/0022-0000(92)90022-B},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KoblerSTT92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/LamR92,
  author       = {Tak Wah Lam and
                  Walter L. Ruzzo},
  title        = {Results on Communication Complexity Classes},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {324--342},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90025-E},
  doi          = {10.1016/0022-0000(92)90025-E},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LamR92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/LengauerW92,
  author       = {Thomas Lengauer and
                  Klaus W. Wagner},
  title        = {The Correlation between the Complexities of the Nonhierarchical and
                  Hierarchical Versions of Graph Problems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {63--93},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90004-3},
  doi          = {10.1016/0022-0000(92)90004-3},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LengauerW92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/LiV92,
  author       = {Ming Li and
                  Paul M. B. Vit{\'{a}}nyi},
  title        = {Inductive Reasoning and Kolmogorov Complexity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {343--384},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90026-F},
  doi          = {10.1016/0022-0000(92)90026-F},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/LiV92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Lindell92,
  author       = {Steven Lindell},
  title        = {The Invariant Problem for Binary String Structures and the Parallel
                  Complexity Theory of Queries},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {3},
  pages        = {385--410},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90010-G},
  doi          = {10.1016/0022-0000(92)90010-G},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Lindell92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Lutz92,
  author       = {Jack H. Lutz},
  title        = {Almost Everywhere High Nonuniform Complexity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {220--258},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90020-J},
  doi          = {10.1016/0022-0000(92)90020-J},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Lutz92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/MaassS92,
  author       = {Wolfgang Maass and
                  Theodore A. Slaman},
  title        = {The Complexity Types of Computable Sets},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {168--192},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90018-E},
  doi          = {10.1016/0022-0000(92)90018-E},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MaassS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/MayrS92,
  author       = {Ernst W. Mayr and
                  Ashok Subramanian},
  title        = {The Complexity of Circuit Value and Network Stability},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {2},
  pages        = {302--323},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90024-D},
  doi          = {10.1016/0022-0000(92)90024-D},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MayrS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/MullerP92,
  author       = {David E. Muller and
                  Franco P. Preparata},
  title        = {Parallel Restructuring and Evaluation of Expressions},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {43--62},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90003-2},
  doi          = {10.1016/0022-0000(92)90003-2},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MullerP92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Ragde92,
  author       = {Prabhakar Ragde},
  title        = {Processor-Time Tradeoffs in {PRAM} Simulations},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {103--113},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90006-5},
  doi          = {10.1016/0022-0000(92)90006-5},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Ragde92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Sandhu92,
  author       = {Ravi S. Sandhu},
  title        = {Undecidability of Safety for the Schematic Protection Model with Cyclic
                  Creates},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {141--159},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90008-7},
  doi          = {10.1016/0022-0000(92)90008-7},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Sandhu92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/SilvaM92,
  author       = {Manuel Silva and
                  Tadao Murata},
  title        = {B-Fairness and Structural B-Fairness in Petri Net Models of Concurrent
                  Systems},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {3},
  pages        = {447--477},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90013-9},
  doi          = {10.1016/0022-0000(92)90013-9},
  timestamp    = {Wed, 05 Feb 2025 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/SilvaM92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Takahashi92,
  author       = {Satoshi Takahashi},
  title        = {Self-Similarity of Linear Cellular Automata},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {1},
  pages        = {114--140},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90007-6},
  doi          = {10.1016/0022-0000(92)90007-6},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Takahashi92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/Watanabe92,
  author       = {Osamu Watanabe},
  title        = {On Polynomial Time One-Truth-Table Reducibility to a Sparse Set},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {44},
  number       = {3},
  pages        = {500--516},
  year         = {1992},
  url          = {https://doi.org/10.1016/0022-0000(92)90015-B},
  doi          = {10.1016/0022-0000(92)90015-B},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/Watanabe92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

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.