Graphs and Algorithms in Communication Networks Studies in Broadband

Algorithmic discrete mathematics plays a key role in the development of information and communication technologies, and methods that arise in computer science, mathematics and operations research – in particular in algorithms, computational complexity, di

  • PDF / 4,539,023 Bytes
  • 441 Pages / 439.37 x 666.142 pts Page_size
  • 3 Downloads / 209 Views

DOWNLOAD

REPORT


Advisory Board: G. Ausiello M. Broy C.S. Calude A. Condon D. Harel J. Hartmanis T. Henzinger T. Leighton M. Nivat C. Papadimitriou D. Scott

For further volumes: http://www.springer.com/series/3214

Arie M.C.A. Koster · Xavier Mu˜noz Editors

Graphs and Algorithms in Communication Networks Studies in Broadband, Optical, Wireless and Ad Hoc Networks

123

Editors Prof. Dr. Ir. Arie M.C.A. Koster Lehrstuhl II f¨ur Mathematik RWTH Aachen Germany [email protected]

Prof. Xavier Mu˜noz Dept. de Matem`atica Aplicada IV Universitat Polit`ecnica de Catalunya Barcelona Spain [email protected]

ISSN 1862-4499 ISBN 978-3-642-02249-4 e-ISBN 978-3-642-02250-0 DOI 10.1007/978-3-642-02250-0 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2009940112 Mathematics Subject Classification (1998): F.2, G.2, G.4, I.6, C.2, G.1.6 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 (www.springer.com)

COST COST, the acronym for European COoperation in the field of Scientific and Technical Research, is the oldest and widest European intergovernmental network for cooperation in research. Established by the Ministerial Conference in November 1971, COST is presently used by the scientific communities of 35 European countries to cooperate in common research projects supported by national funds. The funds provided by COST, less than 1% of the total value of the projects, support the COST cooperation networks (COST Actions) through which, with 30 million Euro per year, more than 30,000 European scientists are involved in research having a total value which exceeds two billion Euro per year. This is the financial worth of the European added value which COST achieves. A “bottom-up approach” (the initiative of launching a COST Action comes from the European scientists themselves), “`a la carte participation” (only countries interested in the Action participate), “equality of access” (participation is open also to the scientific communities of countries not belonging to the European Union) and “flexible structure” (easy implementation and light management of the research