@article{Steinby/98,
AUTHOR = {Steinby, Magnus},
TITLE = {General varieties of tree languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {1-43},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bollig-Sauerhoff-Sieling-Wegener/98,
AUTHOR = {Bollig, Beate and Sauerhoff, Martin and Sieling, Detlef and Wegener, Ingo},
TITLE = {Hierarchy theorems for $k$OBDDs and $k$IBDDs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {45-60},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ehrenfeucht-Paun-Rozenberg/98,
AUTHOR = {Ehrenfeucht, Andrzej and P{\u{a}}un, Gheorghe and Rozenberg, Grzegorz},
TITLE = {On representing recursively enumerable languages by internal contextual languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {61-83},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Yu-Chen-Ma/98,
AUTHOR = {Yu, Chang-Wu and Chen, Gen-Huey and Ma, Tze-Heng},
TITLE = {On the complexity of the $k$-chain subgraph cover problem},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {85-98},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Golin-Zaks/98,
AUTHOR = {Golin, M. and Zaks, S.},
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},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Flammini-Gambosi-Nanni-Tan/98,
AUTHOR = {Flammini, Michele and Gambosi, Giorgio and Nanni, Umberto and Tan, Richard B.},
TITLE = {Multidimensional interval routing schemes},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {115-133},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Sato/98b,
AUTHOR = {Sato, Tadakazu},
TITLE = {Ergodic characterization of linear cellular automata over $Z_m$},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {135-144},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Giammarresi-Mantaci-Mignosi-Restivo/98,
AUTHOR = {Giammarresi, Dora and Mantaci, Sabrina and Mignosi, Filippo and Restivo, Antonio},
TITLE = {Periodicities on trees},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {145-181},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Durand-Lose/98,
AUTHOR = {Durand-Lose, J.O.},
TITLE = {Parallel transient time of one-dimensional sand pile},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {183-193},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Martin-Vide-Paun-Salomaa/98,
AUTHOR = {Martin-Vide, Carlos and P{\u{a}}un, Gheorghe and Salomaa, Arto},
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},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Andre-Bossut/98,
AUTHOR = {Andre, Yves and Bossut, Francis},
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},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Wang/98f,
AUTHOR = {Wang, Biing-Feng},
TITLE = {Simulating the CRCW PRAM on reconfigurable networks},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {231-242},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Karpinski-Rytter/98a,
AUTHOR = {Karpinski, Marek and Rytter, Wojciech},
TITLE = {Alphabet-independent optimal parallel search for three-dimensional patterns},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {243-260},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Andreev-Clementi-Crescenzi-Dahlhaus-Agostino-Rolim/98,
AUTHOR = {Andreev, A.E. and Clementi, A. and Crescenzi, P. and Dahlhaus, E. and Agostino, S. de and Rolim, J.D.P.},
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},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fraenkel-Ozery/98,
AUTHOR = {Fraenkel, Aviezri S. and Ozery, Michal},
TITLE = {Adjoining to Wythoff's game its $P$-positions as moves},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {283-296},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Beal-Senellart/98,
AUTHOR = {B{\'{e}}al, Marie-Pierre and Senellart, Jean},
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},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Beling-Megiddo/98,
AUTHOR = {Beling, Peter A. and Megiddo, Nimrod},
TITLE = {Using fast matrix multiplication to find basic solutions},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {307-316},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hemaspaandra-Jiang-Rothe-Watanabe/98,
AUTHOR = {Hemaspaandra, Lane A. and Jiang, Zhigen and Rothe, J{\"o}rg and Watanabe, Osamu},
TITLE = {Boolean operations, joins, and the extended low hierarchy},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {317-327},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Wang/98g,
AUTHOR = {Wang, Huaxiong},
TITLE = {On rational series and rational languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {329-336},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Chuan/98a,
AUTHOR = {Chuan, Wai-fong},
TITLE = {Unbordered factors of the characteristic sequences of irrational numbers},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {205},
NUMBER = {1-2},
PAGES = {337-344},
YEAR = {1998},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}