Algorithms and Complexity

7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings

  • Tiziana Calamoneri
  • Josep Diaz
Conference proceedings CIAC 2010

DOI: 10.1007/978-3-642-13073-1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6078)

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Ricardo Baeza-Yates
      Pages 1-5
    2. Paul Dütting, Monika Henzinger
      Pages 6-12
    3. Giuseppe F. Italiano
      Pages 13-24
  3. Session 1. Graph Algorithms I

    1. Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff
      Pages 25-36
    2. Martin Olsen
      Pages 37-48
    3. Bingbing Zhuang, Hiroshi Nagamochi
      Pages 49-60
    4. Hans-Joachim Böckenhauer, Ralf Klasing, Tobias Mömke, Monika Steinová
      Pages 61-72
  4. Session 2. Computational Complexity

    1. Leizhen Cai, Boting Yang
      Pages 85-96
    2. Péter Biró, Robert W. Irving, David F. Manlove
      Pages 97-108
    3. Ching-Lueh Chang, Yuh-Dauh Lyuu
      Pages 109-119
    4. Pinar Heggernes, Federico Mancini, Jesper Nederlof, Yngve Villanger
      Pages 120-130
  5. Session 3. Graph Coloring

    1. Panagiotis Cheilaris, Géza Tóth
      Pages 143-154
    2. Bruno Escoffier, Laurent Gourvès, Jérôme Monnot
      Pages 155-166
  6. Session 4. Tree Algorithms and Tree Decompositions

    1. Reinhard Pichler, Stefan Rümmele, Stefan Woltran
      Pages 167-179
    2. Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovič, Tobias Mömke, Andreas Sprock, Björn Steffen
      Pages 180-191
    3. Marek Cygan, Łukasz Kowalik, Borut Lužar
      Pages 204-216

About these proceedings

Keywords

algorithms approximation combinatorial optimization combinatorics complexity computational complexity computational geometry computational graph theory game theory geometric algorithms graph algorithms graph coloring graph computations networ

Editors and affiliations

  • Tiziana Calamoneri
    • 1
  • Josep Diaz
    • 2
  1. 1.Department of Computer ScienceSapienza University of RomeRomeItaly
  2. 2.Departament de Llenguatges i Sistemes InformaticsUniversitat Politecnica de CatalunyaBarcelonaSpain

Bibliographic information

  • Copyright Information Springer-Vralg Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-13072-4
  • Online ISBN 978-3-642-13073-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349