Theoretical Computer Science, Volume 268

Volume 268, Number 1, 6 October 2001

• Stefano Leonardi, Alberto Marchetti-Spaccamela:
  Preface. 1
  Electronic Edition (link) BibTeX
• Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel:
  A new lower bound for the list update problem in the partial cost model. 3-16
  Electronic Edition (link) BibTeX
• Yossi Azar, Oded Regev:
  On-line bin-stretching. 17-41
  Electronic Edition (link) BibTeX
• Yair Bartal, Moses Charikar, Piotr Indyk:
  On page migration and other relaxed task systems. 43-66
  Electronic Edition (link) BibTeX
• Stefan Bischof, Ernst W. Mayr:
  On-line scheduling of parallel jobs with runtime restrictions. 67-90
  Electronic Edition (link) BibTeX
• Esteban Feuerstein, Leen Stougie:
  On-line single-server dial-a-ride problems. 91-105
  Electronic Edition (link) BibTeX
• Wlodzimierz Glazek:
  Online algorithms for page replication in rings. 107-117
  Electronic Edition (link) BibTeX
• Tracy Kimbrel:
  Online paging and file caching with expiration times. 119-131
  Electronic Edition (link) BibTeX
• John Noga, Steven S. Seiden:
  An optimal online algorithm for scheduling two machines with release times. 133-143
  Electronic Edition (link) BibTeX
• Marco Riedel:
  Online request server matching. 145-160
  Electronic Edition (link) BibTeX
• Rudolf Fleischer:
  On the Bahncard problem. 161-174
  Electronic Edition (link) BibTeX

Volume 268, Number 2, 17 October 2001

• Rolf Wiehagen, Thomas Zeugmann:
  Foreword. 175-177
  Electronic Edition (link) BibTeX
• M. R. K. Krishna Rao, Abdul Sattar:
  Polynomial-time learnability of logic programs with local variables from entailment. 179-198
  Electronic Edition (link) BibTeX
• Marc Fischlin:
  Cryptographic limitations on parallelizing membership and equivalence queries with applications to random-self-reductions. 199-219
  Electronic Edition (link) BibTeX
• Frank Stephan, Yuri Ventsov:
  Learning algebraic structures from text. 221-273
  Electronic Edition (link) BibTeX
• Léa Meyer:
  Aspects of complexity of probabilistic learning under monotonicity constraints. 275-322
  Electronic Edition (link) BibTeX
• John Case, Sanjay Jain, Susanne Kaufmann, Arun Sharma, Frank Stephan:
  Predictive learning models for concept drift. 323-349
  Electronic Edition (link) BibTeX
• Eiju Hirowatari, Setsuo Arikawa:
  A comparison of identification criteria for inductive inference of recursive real-valued functions. 351-366
  Electronic Edition (link) BibTeX
• Kalvis Apsitis, Rusins Freivalds, Raimonds Simanovskis, Juris Smotrovs:
  Closedness properties in ex-identification. 367-393
  Electronic Edition (link) BibTeX