Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/tcs/AlthoferB95,
  author       = {Ingo Alth{\"{o}}fer and
                  J{\"{o}}rg B{\"{u}}ltermann},
  title        = {Superlinear Period Lengths in Some Subtraction Games},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {111--119},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00019-S},
  doi          = {10.1016/0304-3975(95)00019-S},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AlthoferB95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlvarezJ95,
  author       = {Carme {\`{A}}lvarez and
                  Birgit Jenner},
  title        = {On Adaptive {DLOGTIME} and {POLYLOGTIME} Reductions},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {2},
  pages        = {183--205},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00033-S},
  doi          = {10.1016/0304-3975(95)00033-S},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AlvarezJ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Arnold95,
  author       = {Andr{\'{e}} Arnold},
  title        = {An Initial Semantics for the mu-Calculus on Trees and Rabin's Complementation
                  Lemma},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {121--132},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00069-9},
  doi          = {10.1016/0304-3975(95)00069-9},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Arnold95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BodlaenderJ95,
  author       = {Hans L. Bodlaender and
                  Klaus Jansen},
  title        = {Restrictions of Graph Partition Problems. Part {I}},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {93--109},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00057-4},
  doi          = {10.1016/0304-3975(95)00057-4},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BodlaenderJ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Borchert95,
  author       = {Bernd Borchert},
  title        = {On the Acceptance Power of Regular Languages},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {2},
  pages        = {207--225},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00032-R},
  doi          = {10.1016/0304-3975(95)00032-R},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Borchert95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BruyereFG95,
  author       = {V{\'{e}}ronique Bruy{\`{e}}re and
                  Clelia de Felice and
                  Giovanna Guaiana},
  title        = {On Some Decision Problems for Trace Codings},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {2},
  pages        = {227--260},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00036-V},
  doi          = {10.1016/0304-3975(95)00036-V},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BruyereFG95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CaiC95,
  author       = {Liming Cai and
                  Jianer Chen},
  title        = {On Input Read-Modes of Alternating Turing Machines},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {33--55},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(94)00253-F},
  doi          = {10.1016/0304-3975(94)00253-F},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/CaiC95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiamondKKP95,
  author       = {Phil Diamond and
                  Peter Kloeden and
                  Victor S. Kozyakin and
                  Alexei Pokrovskii},
  title        = {On the Fragmentary Complexity of Symbolic Sequences},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {1--17},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(94)00261-G},
  doi          = {10.1016/0304-3975(94)00261-G},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DiamondKKP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DubhashiPSZ95,
  author       = {Devdatt P. Dubhashi and
                  Grammati E. Pantziou and
                  Paul G. Spirakis and
                  Christos D. Zaroliagis},
  title        = {The Fourth Moment in Luby's Distribution},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {133--140},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00056-3},
  doi          = {10.1016/0304-3975(95)00056-3},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/DubhashiPSZ95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Durand95,
  author       = {Bruno Durand},
  title        = {A Random NP-Complete Problem for Inversion of 2D Cellular Automata},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {19--32},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(94)00293-R},
  doi          = {10.1016/0304-3975(94)00293-R},
  timestamp    = {Wed, 19 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/Durand95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EtessamiI95,
  author       = {Kousha Etessami and
                  Neil Immerman},
  title        = {Reachability and the Power of Local Ordering},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {2},
  pages        = {261--279},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00034-T},
  doi          = {10.1016/0304-3975(95)00034-T},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/EtessamiI95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Jancar95,
  author       = {Petr Jancar},
  title        = {Undecidability of Bisimilarity for Petri Nets and Some Related Problems},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {2},
  pages        = {281--301},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00037-W},
  doi          = {10.1016/0304-3975(95)00037-W},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/Jancar95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimberL95,
  author       = {Don Kimber and
                  Philip M. Long},
  title        = {On-Line Learning of Smooth Functions of a Single Variable},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {141--156},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00021-N},
  doi          = {10.1016/0304-3975(95)00021-N},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/KimberL95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KumarG95,
  author       = {Ratnesh Kumar and
                  Vijay K. Garg},
  title        = {Extremal Solutions of Inequations over Lattices with Applications
                  to Supervisory Control},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {67--92},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(94)00256-I},
  doi          = {10.1016/0304-3975(94)00256-I},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/KumarG95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LaroussinieS95,
  author       = {Fran{\c{c}}ois Laroussinie and
                  Philippe Schnoebelen},
  title        = {A Hierarchy of Temporal Logics with Past},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {2},
  pages        = {303--324},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00035-U},
  doi          = {10.1016/0304-3975(95)00035-U},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/LaroussinieS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Morita95,
  author       = {Kenichi Morita},
  title        = {Reversible Simulation of One-Dimensional Irreversible Cellular Automata},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {157--163},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00038-X},
  doi          = {10.1016/0304-3975(95)00038-X},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Morita95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NaikRS95,
  author       = {Ashish V. Naik and
                  Kenneth W. Regan and
                  D. Sivakumar},
  title        = {On Quasilinear-Time Complexity Theory},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {2},
  pages        = {325--349},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00031-Q},
  doi          = {10.1016/0304-3975(95)00031-Q},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/NaikRS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PinottiP95,
  author       = {Maria Cristina Pinotti and
                  Geppino Pucci},
  title        = {Parallel Algorithms for Priority Queue Operations},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {171--180},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00039-Y},
  doi          = {10.1016/0304-3975(95)00039-Y},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/PinottiP95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ShoudaiM95,
  author       = {Takayoshi Shoudai and
                  Satoru Miyano},
  title        = {Using Maximal Independent Sets to Solve Problems in Parallel},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {57--65},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(94)00221-4},
  doi          = {10.1016/0304-3975(94)00221-4},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ShoudaiM95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Zwick95,
  author       = {Uri Zwick},
  title        = {The Smallest Networks on Which the Ford-Fulkerson Maximum Flow Procedure
                  may Fail to Terminate},
  journal      = {Theor. Comput. Sci.},
  volume       = {148},
  number       = {1},
  pages        = {165--170},
  year         = {1995},
  url          = {https://doi.org/10.1016/0304-3975(95)00022-O},
  doi          = {10.1016/0304-3975(95)00022-O},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Zwick95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics