Graphs and Algorithms in Communication Networks_ Studies in Broadband, Optical, Wireless... [Koster & Munoz 2009-11-30].pdf

Texts in Theoretical Computer Science

An EATCS Series

Editors: W. Brauer J. Hromkovic G. Rozenberg A. Salomaa

On behalf of the European Association

for Theoretical Computer Science (EATCS)

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 fur Mathematik

RWTH Aachen

Germany

koster@math2.rwth-aachen.de

Prof. Xavier Munoz

Dept. de Matematica Aplicada IV

Universitat Politecnica de Catalunya

Barcelona

Spain

xml@ma4.upc.edu

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 Classiﬁcation (1998): F.2, G.2, G.4, I.6, C.2, G.1.6

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, speciﬁcally the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,

reproduction on microﬁlm 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 speciﬁc 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 ﬁeld of Scientiﬁc and Techni-

cal Research, is the oldest and widest European intergovernmental network for co-

operation in research. Established by the Ministerial Conference in November 1971,

COST is presently used by the scientiﬁc 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 ﬁnancial

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 in-

terested in the Action participate), “equality of access” (participation is open also

to the scientiﬁc communities of countries not belonging to the European Union)

and “ﬂexible structure” (easy implementation and light management of the research

initiatives) are the main characteristics of COST.

As a precursor of advanced multidisciplinary research, COST has a very im-

portant role for the realization of the European Research Area (ERA), anticipat-

ing and complementing the activities of the Framework Programmes, constituting

a “bridge” to the scientiﬁc communities of emerging countries, increasing the mo-

bility of researchers across Europe, and fostering the establishment of “Networks

of Excellence” in many key scientiﬁc domains such as Biomedicine and Molecu-

lar Biosciences; Food and Agriculture; Forestry Products and Services; Materials,

Physical, and Nanosciences; Chemistry and Molecular Sciences and Technologies;

Earth System Science and Environmental Management; Information and Commu-

nication Technologies; Transport and Urban Development; Individuals, Societies,

Cultures, and Health. It covers basic and more applied research and also addresses

issues of pre-normative nature or of societal importance.

Web: www.cost.esf.org

ESF provides the COST ofﬁce through an EC contract

COST is supported by the EU RTD Framework programme

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: