![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/journals/tcs/tcs148.bht:"
@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} }
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
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.