


default search action
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, Jirí 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

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.