@article{Kraus-Plotkin/00,
AUTHOR = {Kraus, Sarit and Plotkin, Tatjana},
TITLE = {Algorithms of distributed task allocation for cooperative agents},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {1-27},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hwang-Yang-Yeh/00,
AUTHOR = {Hwang, Hsien-Kuei and Yang, Bo-Yin and Yeh, Yeong-Nan},
TITLE = {Presorting algorithms: An average-case point of view},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {29-40},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Meer/00,
AUTHOR = {Meer, Klaus},
TITLE = {Counting problems over the reals},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {41-58},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Leung-Wotschke/00,
AUTHOR = {Leung, Hing and Wotschke, Detlef},
TITLE = {On the size of parsers and LR($k$)-grammars},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {59-69},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kucera/00a,
AUTHOR = {Ku{\v{c}}era, Anton{\'{i}}n},
TITLE = {Effective decomposability of sequential behaviours},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {71-89},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hubert/00a,
AUTHOR = {Hubert, P.},
TITLE = {Suites {\'e}quilibr{\'e}es},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {91-108},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Merlini-Sprugnoli-Verri/00a,
AUTHOR = {Merlini, Donatella and Sprugnoli, Renzo and Verri, M. Cecilia},
TITLE = {Strip tiling and regular grammars},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {109-124},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Shankar-Gantait-Yuvaraj-Madhavan/00,
AUTHOR = {Shankar, Priti and Gantait, Amitranjan and Yuvaraj, A.R. and Madhavan, Maya},
TITLE = {A new algorithm for linear regular tree pattern matching},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {125-142},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hubalek/00,
AUTHOR = {Hubalek, Friedrich},
TITLE = {On the variance of the internal path length of generalized digital trees --- The Mellin convolution approach},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {143-168},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Escobar-Molano-Ghandeharizadeh/00,
AUTHOR = {Escobar-Molano, Martha L. and Ghandeharizadeh, Shahram},
TITLE = {On the complexity of coordinated display of multimedia objects},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {169-197},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Arvind-Vinodchandran/00a,
AUTHOR = {Arvind, V. and Vinodchandran, N.V.},
TITLE = {The counting complexity of group-definable languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {199-218},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Calude-Calude-Khoussainov/00,
AUTHOR = {Calude, Cristian S. and Calude, Elena and Khoussainov, Bakhadyr},
TITLE = {Finite nondeterministic automata: Simulation and minimality},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {219-235},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Khuller-Pless-Sussmann/00,
AUTHOR = {Khuller, Samir and Pless, Robert and Sussmann, Yoram J.},
TITLE = {Fault tolerant $K$-center problems},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {237-245},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Birget-Margolis-Meakin-Weil/00,
AUTHOR = {Birget, J.-C. and Margolis, S. and Meakin, J. and Weil, P.},
TITLE = {PSPACE-complete problems for subgroups of free groups and inverse finite automata},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {247-281},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Vandeth/00,
AUTHOR = {Vandeth, Drew},
TITLE = {Sturmian words and words with a critical exponent},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {283-300},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Mundhenk/00,
AUTHOR = {Mundhenk, Martin},
TITLE = {On hard instances},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {301-311},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Martinez-Roura/00,
AUTHOR = {Mart{\'{i}}nez, Conrado and Roura, Salvador},
TITLE = {On the competitiveness of the move-to-front rule},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {313-325},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ilie/00,
AUTHOR = {Ilie, Lucian},
TITLE = {On lengths of words in context-free languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {327-359},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Caron/00a,
AUTHOR = {Caron, Pascal},
TITLE = {Families of locally testable languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {361-376},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Wang/00f,
AUTHOR = {Wang, Biing-Feng},
TITLE = {Tight bounds on the solutions of multidimensional divide-and-conquer maximin recurrences},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {377-401},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Makanin-Makanina/00,
AUTHOR = {Makanin, Gennady S. and Makanina, Tatiana A.},
TITLE = {Parametrisation of solutions of parametric equation in free monoid},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {403-475},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gyenizse-Vagvolgyi/00,
AUTHOR = {Gyenizse, P{\'{a}}l and V{\'{a}}gv{\"o}lgyi, S{\'{a}}ndor},
TITLE = {A property of left-linear rewrite systems preserving recognizability},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {242},
NUMBER = {1-2},
PAGES = {477-498},
YEAR = {2000},
PUBLISHER = {Elsevier Science B.V.},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}