Springer - Graphs and Algorithms works - Studies in Broadband, Optical, Wireless and Ad works - Nov 2009.pdf

Texts in puter Science
An EATCS Series
Editors: W. Brauer J. Hromkovicˇ G. Rozenberg A. Salomaa
On behalf of the European Association
for puter Science (EATCS)
Advisory Board:
G. Ausiello M. Broy . Calude A. Condon
D. Harel J. Hartmanis T. Henzinger T. Leighton
M. Nivat C. Papadimitriou D. Scott
For further volumes:
ies/3214
Arie . Koster · Xavier Munoz˜
Editors
Graphs and Algorithms
works
Studies in Broadband, Optical, Wireless
and Ad works
123
Editors
Prof. Dr. Ir. Arie . Koster Prof. Xavier Munoz˜
Lehrstuhl II fur¨ Mathematik Dept. de Matematica` Aplicada IV
RWTH Aachen Universitat ica` de Catalunya
Germany Barcelona
******@- Spain
******@
ISSN 1862-4499
ISBN 978-3-642-02249-4 e-ISBN 978-3-642-02250-0
DOI -3-642-02250-0
Springer Heidelberg Dordrecht London New York
Library of Congress Control Number: 2009940112
Mathematics Subject Classification (1998): , , , , ,
c Springer-Verlag Berlin Heidelberg 2010
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,
reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9,
1965, in its current version, and permission for use must always be obtained from Springer. Violations
are liable to prosecution under the German Copyright Law.
The use of general descriptive names, registered names, trademarks, etc. in this publication does not
imply, even in the absence of a specific statement, that such names are exempt from the relevant protective
laws and regulations and therefore free for general use.
Cover design: KuenkelLopka GmbH
Printed on acid-free paper
Springer is part of Springer Science+Business Media ()