Graphs and Algorithms in Communication Networks

Studies in Broadband, Optical, Wireless and Ad Hoc Networks

  • Arie Koster
  • Xavier Muñoz

Table of contents

  1. Front Matter
    Pages i-xxv
  2. Arie M. C. A. Koster, Xavier Muñoz
    Pages 1-59
  3. Studies in Broadband and Optical Networks

    1. Front Matter
      Pages 61-61
    2. Tibor Cinkler, David Coudert, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Xavier Muñoz et al.
      Pages 63-94
    3. Sebastian Orlowski, Christian Raack, Arie M. C. A. Koster, Georg Baier, Thomas Engel, Pietro Belotti
      Pages 95-118
    4. Fernando Solano, Luis Fernando Caro, Thomas Stidsen, Dimitri Papadimitriou
      Pages 119-136
    5. José L. Marzo, Thomas Stidsen, Sarah Ruepp, Eusebi Calle, Janos Tapolcai, Juan Segovia
      Pages 137-161
    6. Mirosław Klinkowski, Marian Marciniak, Michał Pióro
      Pages 163-178
    7. Xavier Hesselbach, Christos Kolias, Ramón Fabregat, Mónica Huerta, Yezid Donoso
      Pages 179-197
    8. Andreas Bley, Bernard Fortz, Eric Gourdin, Kaj Holmberg, Olivier Klopfenstein, Michał Pióro et al.
      Pages 199-240
    9. Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini, Christos Kaklamanis, Gianpiero Monaco et al.
      Pages 241-263
    10. Ignasi Sau, Janez Žerovnik
      Pages 265-279
  4. Studies in Wireless and Ad Hoc Networks

    1. Front Matter
      Pages 281-281
    2. Sandro Bosio, Andreas Eisenblätter, Hans-Florian Geerdes, Iana Siomina, Di Yuan
      Pages 283-309
    3. David Peleg, Tomasz Radzik
      Pages 311-334
    4. Alfredo Navarra, Ioannis Caragiannis, Michele Flammini, Christos Kaklamanis, Ralf Klasing
      Pages 335-355
    5. Vincenzo Bonifaci, Ralf Klasing, Peter Korteweg, Leen Stougie, Alberto Marchetti-Spaccamela
      Pages 357-377
    6. Lenka Carr-Motyckova, Alfredo Navarra, Tomas Johansson, Walter Unger
      Pages 401-418
  5. Back Matter
    Pages 1-8

About this book


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, distributed computing and optimization – are vital to modern services such as mobile telephony, online banking and VoIP.

This book examines communication networking from a mathematical viewpoint. The contributing authors took part in the European COST action 293 – a four-year program of multidisciplinary research on this subject. In this book they offer introductory overviews and state-of-the-art assessments of current and future research in the fields of broadband, optical, wireless and ad hoc networks. Particular topics of interest are design, optimization, robustness and energy consumption.

The book will be of interest to graduate students, researchers and practitioners in the areas of networking, theoretical computer science, operations research, distributed computing and mathematics.


Broadcast LA OSPF Selfish Routing Switching Traffic Engineering WLAN algorithms broadband communication complexity information interference online routing

Editors and affiliations

  • Arie Koster
    • 1
  • Xavier Muñoz
    • 2
  1. 1.LS II für MathematikRWTH AachenAachenGermany
  2. 2.Depto. Matematica Aplicada IVUniversitat Politècnica de CatalunyaBarcelonaSpain

Bibliographic information

Industry Sectors
IT & Software