@article{Pelletier-Sakarovitch/99,
AUTHOR = {Pelletier, Maryse and Sakarovitch, Jacques},
TITLE = {On the representation of finite deterministic 2-tape automata},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {1-63},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Crescenzi-Trevisan/99,
AUTHOR = {Crescenzi, Pierluigi and Trevisan, Luca},
TITLE = {Max $NP$-completeness made easy},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {65-79},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Roka/99,
AUTHOR = {R{\'{o}}ka, Zsuzsanna},
TITLE = {Simulations between cellular automata on Cayley graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {81-111},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Clementi-Trevisan/99,
AUTHOR = {Clementi, Andrea E.F. and Trevisan, Luca},
TITLE = {Improved non-approximability results for minimum vertex cover with density constraints},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {113-128},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Chuan/99,
AUTHOR = {Chuan, Wai-Fong},
TITLE = {Sturmian morphisms and $\alpha$-words},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {129-148},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hakala-Kortelainen/99,
AUTHOR = {Hakala, Ismo and Kortelainen, Juha},
TITLE = {On the system of word equations $x_0u^i_1x_1u^i_2x_2u^i_3x_3 = y_0v^i_1y_1v^i_2y_2v^i_3y_3 (i = 0,1,2,\ldots)$ in a free monoid},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {149-161},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Wong/99a,
AUTHOR = {Wong, Pak-Ken},
TITLE = {Optimal path cover problem on block graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {163-169},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Basart-Guitart/99,
AUTHOR = {Basart, J.M. and Guitart, P.},
TITLE = {A solution for the coloured cubes problem},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {171-176},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gobel/99b,
AUTHOR = {G{\"o}bel, Manfred},
TITLE = {The ``smallest'' ring of polynomial invariants of a permutation group which has no finite SAGBI bases w.r.t. any admissible order},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {177-184},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Lutz-Schweizer/99,
AUTHOR = {Lutz, Jack H. and Schweizer, David L.},
TITLE = {Feasible reductions to Kolmogorov-Loveland stochastic sequences},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {225},
NUMBER = {1-2},
PAGES = {185-194},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}