Theoretical Computer Science, Volume 261

Volume 261, Number 1, 17 June 2001

• Ming Li:
  Selected papers from ALT 1997 - Foreword. 1
  Electronic Edition (link) BibTeX
• Sanjay Jain, Steffen Lange, Jochen Nessel:
  On the learnability of recursively enumerable languages from good examples. 3-29
  Electronic Edition (link) BibTeX
• John Case, Sanjay Jain, Arun Sharma:
  Synthesizing noise-tolerant language learners. 31-56
  Electronic Edition (link) BibTeX
• V. G. Vovk:
  Probability theory for the Brier game. 57-79
  Electronic Edition (link) BibTeX
• Leonid Gurvits:
  A note on a scale-sensitive dimension of linear bounded functionals in Banach spaces. 81-90
  Electronic Edition (link) BibTeX
• Andris Ambainis, Kalvis Apsitis, Rusins Freivalds, Carl H. Smith:
  Hierarchies of probabilistic and team FIN-learning. 91-117
  Electronic Edition (link) BibTeX
• Thomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann:
  Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries. 119-156
  Electronic Edition (link) BibTeX
• Wolfgang Maass:
  On the relevance of time in neural computation and learning. 157-178
  Electronic Edition (link) BibTeX
• Eiji Takimoto, Akira Maruoka, Volodya Vovk:
  Predicting nearly as well as the best pruning of a decision tree through dynamic programming scheme. 179-209
  Electronic Edition (link) BibTeX

Volume 261, Number 2, 28 June 2001

• Wen-Lian Hsu, Ming-Yang Kao:
  Selected papers from COCOON 1998 - Foreword. 211
  Electronic Edition (link) BibTeX
• Fan R. K. Chung, Ronald L. Graham:
  Dynamic location problems with limited look-ahead . 213-226
  Electronic Edition (link) BibTeX
• Kazuo Iwama, Eiji Miyano, Satoshi Tajima, Hisao Tamaki:
  Efficient randomized routing algorithms on the two-dimensional mesh of buses. 227-239
  Electronic Edition (link) BibTeX
• Dongsoo S. Kim, Ding-Zhu Du:
  Multirate multicast switching networks. 241-251
  Electronic Edition (link) BibTeX
• Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng:
  Min-max-boundary domain decomposition. 253-266
  Electronic Edition (link) BibTeX
• Alejandro López-Ortiz, Sven Schuierer:
  The ultimate strategy to search on m rays? 267-295
  Electronic Edition (link) BibTeX
• Chi-Jen Lu:
  An exact characterization of symmetric functions in qAC⁰[2]. 297-303
  Electronic Edition (link) BibTeX
• Steffen Reith, Klaus W. Wagner:
  On boolean lowness and boolean highness. 305-321
  Electronic Edition (link) BibTeX
• Kuo-Hui Tsai, Da-Wei Wang, Frank K. Hwang:
  Lower bounds for wide-sense nonblocking Clos network. 323-328
  Electronic Edition (link) BibTeX