Theoretical Computer Science, Volume 324

Volume 324, Number 1, September 2004

• Masami Ito:
  Foreword. 1-
  Electronic Edition (link) BibTeX

• Zoltán Ésik, Werner Kuich:
  Inductive star-semirings. 3-33
  Electronic Edition (link) BibTeX
• Tero Harju, Juhani Karhumäki:
  Many aspects of defect theorems. 35-54
  Electronic Edition (link) BibTeX
• Mizuhito Ogawa:
  Well-quasi-orders and regular omega-languages. 55-60
  Electronic Edition (link) BibTeX
• Gheorghe Paun, Yasuhiro Suzuki, Hiroshi Tanaka, Takashi Yokomori:
  On the power of membrane division in P systems. 61-85
  Electronic Edition (link) BibTeX
• Tatjana Petkovic, Miroslav Ciric, Stojan Bogdanovic:
  Unary algebras, semigroups and congruences on free semigroups. 87-105
  Electronic Edition (link) BibTeX
• René Schott, Jean-Claude Spehner:
  Two optimal parallel algorithms on the commutation class of a word. 107-131
  Electronic Edition (link) BibTeX

Volume 324, Number 2-3, September 2004

• Amos Fiat, Sandy Irani:
  Foreword. 133-135
  Electronic Edition (link) BibTeX

• Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu:
  Online learning in online auctions. 137-146
  Electronic Edition (link) BibTeX
• John E. Augustine, Steven S. Seiden:
  Linear time approximation schemes for vehicle scheduling problems. 147-160
  Electronic Edition (link) BibTeX
• Alexander Kesselman, Yishay Mansour:
  Harmonic buffer management policy for shared memory switches. 161-182
  Electronic Edition (link) BibTeX
• Manor Mendel, Steven S. Seiden:
  Online companion caching. 183-200
  Electronic Edition (link) BibTeX
• Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu:
  Combining request scheduling with web caching. 201-218
  Electronic Edition (link) BibTeX
• Rudolf Fleischer, Wodzimierz Glazek, Steven S. Seiden:
  New results for online page replication. 219-251
  Electronic Edition (link) BibTeX
• Ronny Lempel, Shlomo Moran:
  Competitive caching of query results in search engines. 253-271
  Electronic Edition (link) BibTeX
• Prosenjit Bose, Pat Morin:
  Competitive online routing in geometric graphs. 273-288
  Electronic Edition (link) BibTeX
• Marek Chrobak, Jiri Sgall:
  The weighted 2-server problem. 289-312
  Electronic Edition (link) BibTeX
• Baruch Awerbuch, Yossi Azar, Yair Bartal:
  On-line generalized Steiner problem. 313-324
  Electronic Edition (link) BibTeX
• Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs:
  Semi-clairvoyant scheduling. 325-335
  Electronic Edition (link) BibTeX
• Yair Bartal, Elias Koutsoupias:
  On the competitive ratio of the work function algorithm for the k-server problem. 337-345
  Electronic Edition (link) BibTeX
• Elias Koutsoupias, David Scot Taylor:
  The CNN problem and other k-server variants. 347-359
  Electronic Edition (link) BibTeX
• Peter P. Chen, Guoli Ding:
  The best expert versus the smartest algorithm. 361-380
  Electronic Edition (link) BibTeX