@article{Crescenzi-Trevisan/00,
AUTHOR = {Crescenzi, P. and Trevisan, L.},
TITLE = {On approximation scheme preserving reducibility and its applications},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {1},
PAGES = {1-16},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Sakai-Maruoka/00a,
AUTHOR = {Sakai, Y. and Maruoka, A.},
TITLE = {Learning monotone log-term DNF formulas under the uniform distribution},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {1},
PAGES = {17-33},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Jain-Sharma/00,
AUTHOR = {Jain, S. and Sharma, A.},
TITLE = {Team learning of computable languages},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {1},
PAGES = {35-58},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Fujiyoshi-Kasai/00,
AUTHOR = {Fujiyoshi, A. and Kasai, T.},
TITLE = {Spinal-formed context-free tree grammars},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {1},
PAGES = {59-83},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Bruda-Akl/00,
AUTHOR = {Bruda, S.D. and Akl, S.G.},
TITLE = {The characterization of data-accumulating algorithms},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {1},
PAGES = {85-96},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Chen-Wang/00,
AUTHOR = {Chen, H.-C. and Wang, Y.-L.},
TITLE = {An efficient algorithm for generating Pr{\"u}fer codes from labelled trees},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {1},
PAGES = {97-105},
YEAR = {2000},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=1432-4350&volume=33&issue=1&spage=97},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Juedes-Lutz/00,
AUTHOR = {Juedes, D.W. and Lutz, J.H.},
TITLE = {Modeling time-bounded prefix Kolmogorov complexity},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {2},
PAGES = {111-123},
YEAR = {2000},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=1432-4350&volume=33&issue=2&spage=111},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Courcelle-Makowsky-Rotics/00,
AUTHOR = {Courcelle, B. and Makowsky, J.A. and Rotics, U.},
TITLE = {Linear time solvable optimization problems on graphs of bounded clique-width},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {2},
PAGES = {125-150},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Lindner-Schuler-Watanabe/00,
AUTHOR = {Lindner, W. and Schuler, R. and Watanabe, O.},
TITLE = {Resource-bounded measure and learnability},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {2},
PAGES = {151-170},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Fatourou-Spirakis/00,
AUTHOR = {Fatourou, P. and Spirakis, P.},
TITLE = {Efficient scheduling of strict multithreaded computations},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {3},
PAGES = {173-232},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Plaxton-Suel/00,
AUTHOR = {Plaxton, C.G. and Suel, T.},
TITLE = {A superlogarithmic lower bound for shuffle-unshuffle sorting networks},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {3},
PAGES = {233-254},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Cherubini-San_Pietro/00,
AUTHOR = {Cherubini, A. and San Pietro, P.},
TITLE = {Tree adjoining languages and multipushdown languages},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {4},
PAGES = {257-293},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Alber-Niedermeier/00,
AUTHOR = {Alber, J. and Niedermeier, R.},
TITLE = {On multidimensional curves with Hilbert property},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {4},
PAGES = {295-312},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Sauerhoff/00,
AUTHOR = {Sauerhoff, M.},
TITLE = {An improved hierarchy result for partitioned BDDs},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {4},
PAGES = {313-329},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Adler-Scheideler/00,
AUTHOR = {Adler, M. and Scheideler, C.},
TITLE = {Efficient communication strategies for ad hoc wireless networks},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {5-6},
PAGES = {337-391},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Laing-Cypher-Duncan/00,
AUTHOR = {Laing, A.K. and Cypher, R. and Duncan, C.A.},
TITLE = {On the flattest common supersequence method for deadlock-free routing in arbitrary networks},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {5-6},
PAGES = {393-426},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Kontogiannis-Pantziou-Spirakis-Yung/00,
AUTHOR = {Kontogiannis, S.C. and Pantziou, G.E. and Spirakis, P.G. and Yung, M.},
TITLE = {Robust parallel computations through randomization},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {5-6},
PAGES = {427-464},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Czumaj/00,
AUTHOR = {Czumaj, A.},
TITLE = {Recovery time of dynamic allocation processes},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {5-6},
PAGES = {465-487},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Bast/00,
AUTHOR = {Bast, H.},
TITLE = {On scheduling parallel tasks at twilight},
JOURNAL = {Theory of Computing Systems},
VOLUME = {33},
NUMBER = {5-6},
PAGES = {489-563},
YEAR = {2000},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}