文档介绍：Lecture Notes puter Science 3484
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
University of Dortmund, Germany
Madhu Sudan
Massachusetts Institute of Technology, MA, USA
Demetri Terzopoulos
New York University, NY, USA
Doug Tygar
University of California, Berkeley, CA, USA
Moshe Y. Vardi
Rice University, Houston, TX, USA
Gerhard Weikum
Max-Planck Institute puter Science, Saarbruecken, Germany
Evripidis Bampis Klaus Jansen
Claire Kenyon (Eds.)
EfficientApproximation
and Online Algorithms
Recent Progress on binatorial
Optimization Problems and New Applications
13
Volume Editors
Evripidis Bampis
Université d’Évry Val d’Essonne
LaMI, CNRS UMR 8042
523, Place des Terasses, Tour Evry 2, 91000 Evry Cedex, France
E-mail: ******@-
Klaus Jansen
University of Kiel
Institute puter Science and Applied Mathematics
Olshausenstr. 40, 24098 Kiel, Germany
E-mail: ******@-
Claire Kenyon
Brown University
Department puter Science
Box 1910, Providence, RI 02912, USA
E-mail: ******@
Library of Congress Control Number: 2006920093
CR Subject Classification (1998): , , -3, , ,
LNCS Sublibrary: SL 1 – puter Science and General Issues
ISSN 0302-9743
ISBN-10 3-540-32212-4 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-32212-2 Springer Berlin Heidelberg