Theoretical Computer Science, Volume 324

Volume 324, Number 1, September 2004

• Masami Ito:
  Foreword. 1-
  

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

Volume 324, Number 2-3, September 2004

• Amos Fiat, Sandy Irani:
  Foreword. 133-135
  

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