Search dblp for Publications

export results for "toc:db/journals/tcs/tcs132.bht:"

 download as .bib file

@article{DBLP:journals/tcs/Ambos-SpiesHS94,
  author       = {Klaus Ambos{-}Spies and
                  Steven Homer and
                  Robert I. Soare},
  title        = {Minimal Pairs and Complete Problems},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {229--241},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90234-8},
  doi          = {10.1016/0304-3975(94)90234-8},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Ambos-SpiesHS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Ben-Amram94,
  author       = {Amir M. Ben{-}Amram},
  title        = {Unit-Cost Pointers versus Logarithmic-Cost Addresses},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {377--385},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(93)00079-K},
  doi          = {10.1016/0304-3975(93)00079-K},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Ben-Amram94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BerstelP94,
  author       = {Jean Berstel and
                  Michel Pocchiola},
  title        = {Average Cost of Duval's Algorithm for Generating Lyndon Words},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {415--425},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)00013-1},
  doi          = {10.1016/0304-3975(94)00013-1},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BerstelP94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BirgetS94,
  author       = {Jean{-}Camille Birget and
                  Joseph B. Stephen},
  title        = {Formal Languages Defined by Uniform Substitutions},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {243--258},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90235-6},
  doi          = {10.1016/0304-3975(94)90235-6},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BirgetS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Bonizzoni94,
  author       = {Paola Bonizzoni},
  title        = {Primitive 2-structures with the (n-2)-Property},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {151--178},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90231-3},
  doi          = {10.1016/0304-3975(94)90231-3},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Bonizzoni94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BridgesC94,
  author       = {Douglas S. Bridges and
                  Cristian Calude},
  title        = {On Recursive Bounds for the Exceptional Values in Speed-Up},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {387--394},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)00050-6},
  doi          = {10.1016/0304-3975(94)00050-6},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BridgesC94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/CrochemoreR94,
  author       = {Maxime Crochemore and
                  Wojciech Rytter},
  title        = {On Two-Dimensional Pattern Matching by Optimal Parallel Algorithms},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {403--414},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)00012-3},
  doi          = {10.1016/0304-3975(94)00012-3},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/CrochemoreR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/DiestelL94,
  author       = {Reinhard Diestel and
                  Imre Leader},
  title        = {Domination Games on Infinite Graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {337--345},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)00032-8},
  doi          = {10.1016/0304-3975(94)00032-8},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DiestelL94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/DurisR94,
  author       = {Pavol Duris and
                  Jos{\'{e}} D. P. Rolim},
  title        = {A Note on the Density of Oracle Decreasing Time-Space Complexity},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {435--444},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)00072-7},
  doi          = {10.1016/0304-3975(94)00072-7},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DurisR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/EhrenfeuchtM94,
  author       = {Andrzej Ehrenfeucht and
                  Ross M. McConnell},
  title        = {A k-Structure Generalization of the Theory of 2-Structures},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {209--227},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90233-X},
  doi          = {10.1016/0304-3975(94)90233-X},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/EhrenfeuchtM94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/FlajoletZC94,
  author       = {Philippe Flajolet and
                  Paul Zimmermann and
                  Bernard Van Cutsem},
  title        = {A Calculus for the Random Generation of Labelled Combinatorial Structures},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {1--35},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90226-7},
  doi          = {10.1016/0304-3975(94)90226-7},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FlajoletZC94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/HromkovicRS94,
  author       = {Juraj Hromkovic and
                  Branislav Rovan and
                  Anna Slobodov{\'{a}}},
  title        = {Deterministic versus Nondeterministic Space in Terms of Synchronized
                  Alternating Machines},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {319--336},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90238-0},
  doi          = {10.1016/0304-3975(94)90238-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/HromkovicRS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Ilie94,
  author       = {Lucian Ilie},
  title        = {On a Conjecture about Slender Context-Free Languages},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {427--434},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)00042-5},
  doi          = {10.1016/0304-3975(94)00042-5},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/Ilie94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/JuedesLL94,
  author       = {David W. Juedes and
                  James I. Lathrop and
                  Jack H. Lutz},
  title        = {Computational Depth and Reducibility},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {37--70},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)00014-X},
  doi          = {10.1016/0304-3975(94)00014-X},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/JuedesLL94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Kari94a,
  author       = {Lila Kari},
  title        = {On Language Equations with Invertible Operations},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {129--150},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90230-5},
  doi          = {10.1016/0304-3975(94)90230-5},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Kari94a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Kim94,
  author       = {Changwook Kim},
  title        = {Retreat Bounded Picture Languages},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {85--112},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90228-3},
  doi          = {10.1016/0304-3975(94)90228-3},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Kim94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/KoiranCG94,
  author       = {Pascal Koiran and
                  Michel Cosnard and
                  Max H. Garzon},
  title        = {Computability with Low-Dimensional Dynamical Systems},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {113--128},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90229-1},
  doi          = {10.1016/0304-3975(94)90229-1},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/KoiranCG94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Leiss94a,
  author       = {Ernst L. Leiss},
  title        = {Unrestricted Complementation in Language Equations Over a One-Letter
                  Alphabet},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {71--84},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90227-5},
  doi          = {10.1016/0304-3975(94)90227-5},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Leiss94a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Lescanne94,
  author       = {Pierre Lescanne},
  title        = {On Termination of One Rule Rewrite Systems},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {395--401},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)00029-8},
  doi          = {10.1016/0304-3975(94)00029-8},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Lescanne94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Pighizzini94,
  author       = {Giovanni Pighizzini},
  title        = {Asynchronous Automata Versus Asynchronous Cellular Automata},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {179--207},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90232-1},
  doi          = {10.1016/0304-3975(94)90232-1},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Pighizzini94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Roka94,
  author       = {Zsuzsanna R{\'{o}}ka},
  title        = {One-Way Cellular Automata on Cayley Graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {259--290},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90236-4},
  doi          = {10.1016/0304-3975(94)90236-4},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Roka94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/SantisCP94,
  author       = {Alfredo De Santis and
                  Giovanni Di Crescenzo and
                  Giuseppe Persiano},
  title        = {The Knowledge Complexity of Quadratic Residuosity Languages},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {291--317},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90237-2},
  doi          = {10.1016/0304-3975(94)90237-2},
  timestamp    = {Sun, 06 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/SantisCP94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/ShufeltB94,
  author       = {Jefferey A. Shufelt and
                  Hans J. Berliner},
  title        = {Generating Hamiltonian Circuits without Backtracking from Errors},
  journal      = {Theor. Comput. Sci.},
  volume       = {132},
  number       = {2},
  pages        = {347--375},
  year         = {1994},
  url          = {https://doi.org/10.1016/0304-3975(94)90239-9},
  doi          = {10.1016/0304-3975(94)90239-9},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ShufeltB94.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.