Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/tcs/AndreB98,
  author       = {Yves Andre and
                  Francis Bossut},
  title        = {On the Equivalence Problem for Letter-to-Letter Top-Down Tree Transducers},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {207--229},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00080-7},
  doi          = {10.1016/S0304-3975(97)00080-7},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AndreB98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/AndreevCCDAR98,
  author       = {Alexander E. Andreev and
                  Andrea E. F. Clementi and
                  Pierluigi Crescenzi and
                  Elias Dahlhaus and
                  Sergio De Agostino and
                  Jos{\'{e}} D. P. Rolim},
  title        = {The Parallel Complexity of Approximating the High Degree Subgraph
                  Problem},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {261--282},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00276-4},
  doi          = {10.1016/S0304-3975(97)00276-4},
  timestamp    = {Sun, 12 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AndreevCCDAR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BealS98,
  author       = {Marie{-}Pierre B{\'{e}}al and
                  Jean Senellart},
  title        = {On the Bound of the Synchronization Delay of a Local Automaton},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {297--306},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(98)80011-X},
  doi          = {10.1016/S0304-3975(98)80011-X},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BealS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BelingM98,
  author       = {Peter A. Beling and
                  Nimrod Megiddo},
  title        = {Using Fast Matrix Multiplication to Find Basic Solutions},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {307--316},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(98)00003-6},
  doi          = {10.1016/S0304-3975(98)00003-6},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BelingM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/BolligSSW98,
  author       = {Beate Bollig and
                  Martin Sauerhoff and
                  Detlef Sieling and
                  Ingo Wegener},
  title        = {Hierarchy Theorems for \emph{k}OBDDs and \emph{k}IBDDs},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {45--60},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00034-0},
  doi          = {10.1016/S0304-3975(97)00034-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BolligSSW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Chuan98,
  author       = {Wai{-}Fong Chuan},
  title        = {Unbordered Factors of Characteristic Sequences of Irrational Numbers},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {337--344},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(98)00104-2},
  doi          = {10.1016/S0304-3975(98)00104-2},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Chuan98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Durand-Lose98,
  author       = {J{\'{e}}r{\^{o}}me Olivier Durand{-}Lose},
  title        = {Parallel Transient Time of One-Dimensional Sand Pile},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {183--193},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00073-X},
  doi          = {10.1016/S0304-3975(97)00073-X},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Durand-Lose98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/EhrenfeuchtPR98,
  author       = {Andrzej Ehrenfeucht and
                  Gheorghe Paun and
                  Grzegorz Rozenberg},
  title        = {On Representing Recursively Enumerable Languages by Internal Contextual
                  Languages},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {61--83},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00035-2},
  doi          = {10.1016/S0304-3975(97)00035-2},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/EhrenfeuchtPR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/FlamminiGNT98,
  author       = {Michele Flammini and
                  Giorgio Gambosi and
                  Umberto Nanni and
                  Richard B. Tan},
  title        = {Multidimensional Interval Routing Schemes},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {115--133},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00070-4},
  doi          = {10.1016/S0304-3975(97)00070-4},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FlamminiGNT98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/FraenkelO98,
  author       = {Aviezri S. Fraenkel and
                  Michal Ozery},
  title        = {Adjoining to Wythoff's Game its \emph{P}-Positions as Moves},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {283--296},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(98)00044-9},
  doi          = {10.1016/S0304-3975(98)00044-9},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/FraenkelO98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/GiammarresiMMR98,
  author       = {Dora Giammarresi and
                  Sabrina Mantaci and
                  Filippo Mignosi and
                  Antonio Restivo},
  title        = {Periodicities on Trees},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {145--181},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00072-8},
  doi          = {10.1016/S0304-3975(97)00072-8},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/GiammarresiMMR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/GolinZ98,
  author       = {Mordecai J. Golin and
                  Shmuel Zaks},
  title        = {Labelled Trees and Pairs of Input-Output Permutations in Priority
                  Queues},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {99--114},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00037-6},
  doi          = {10.1016/S0304-3975(97)00037-6},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/GolinZ98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/HemaspaandraJRW98,
  author       = {Lane A. Hemaspaandra and
                  Zhigen Jiang and
                  J{\"{o}}rg Rothe and
                  Osamu Watanabe},
  title        = {Boolean Operations, Joins, and the Extended Low Hierarchy},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {317--327},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(98)00006-1},
  doi          = {10.1016/S0304-3975(98)00006-1},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/HemaspaandraJRW98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/KarpinskiR98,
  author       = {Marek Karpinski and
                  Wojciech Rytter},
  title        = {Alphabet-Independent Optimal Parallel Search for Three-Dimensional
                  Patterns},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {243--260},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00252-1},
  doi          = {10.1016/S0304-3975(97)00252-1},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/KarpinskiR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Martin-VidePS98,
  author       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Gheorghe Paun and
                  Arto Salomaa},
  title        = {Characterizations of Recursively Enumerable Languages by Means of
                  Insertion Grammars},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {195--205},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00079-0},
  doi          = {10.1016/S0304-3975(97)00079-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Martin-VidePS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Sato98,
  author       = {Tadakazu Sato},
  title        = {Ergodic Characterization of Linear Cellular Automata over \emph{Z}\({}_{\mbox{\emph{m}}}\)},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {135--144},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00071-6},
  doi          = {10.1016/S0304-3975(97)00071-6},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Sato98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Steinby98,
  author       = {Magnus Steinby},
  title        = {General Varieties of Tree Languages},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {1--43},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(98)00010-3},
  doi          = {10.1016/S0304-3975(98)00010-3},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Steinby98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Wang98a,
  author       = {Biing{-}Feng Wang},
  title        = {Simulating the {CRCW} {PRAM} on Reconfigurable Networks},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {231--242},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00096-0},
  doi          = {10.1016/S0304-3975(97)00096-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Wang98a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Wang98b,
  author       = {Huaxiong Wang},
  title        = {On Rational Series and Rational Languages},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {329--336},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(98)00103-0},
  doi          = {10.1016/S0304-3975(98)00103-0},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Wang98b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/YuCM98,
  author       = {Chang{-}Wu Yu and
                  Gen{-}Huey Chen and
                  Tze{-}Heng Ma},
  title        = {On the Complexity of the \emph{k}-Chain Subgraph Cover Problem},
  journal      = {Theor. Comput. Sci.},
  volume       = {205},
  number       = {1-2},
  pages        = {85--98},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0304-3975(97)00036-4},
  doi          = {10.1016/S0304-3975(97)00036-4},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/YuCM98.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.