Advertisement

Algorithms and Complexity

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

  • Tiziana Calamoneri
  • Josep Diaz
Conference proceedings CIAC 2010

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
  7. Session 5. Computational Geometry

    1. Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira
      Pages 217-228
    2. Jérémie Chalopin, Shantanu Das, Yann Disser, Matúš Mihalák, Peter Widmayer
      Pages 229-239
  8. Session 6. Game Theory

    1. Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar
      Pages 240-251
    2. Janina Brenner, Guido Schäfer
      Pages 252-263
  9. Session 7. Graph Algorithms II

    1. Burkhard Monien, Tobias Tscheuschner
      Pages 264-275
    2. Jérémie Chalopin, Daniël Paulusma
      Pages 276-287
    3. Marek Cygan, Marcin Pilipczuk, Jakub Onufry Wojtaszczyk
      Pages 288-298
    4. Dorothea Baumeister, Felix Brandt, Felix Fischer, Jan Hoffmann, Jörg Rothe
      Pages 299-310
    5. Daniel Binkele-Raible, Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer et al.
      Pages 311-322
  10. Session 8. String Algorithms

    1. Gianni Franceschini, Torben Hagerup
      Pages 323-334
    2. Hui Zhang, Qing Guo, Costas S. Iliopoulos
      Pages 335-346
  11. Session 9. Network Algorithms

    1. Daniel Dressler, Martin Strehler
      Pages 347-358
    2. Reinhard Bauer, Tobias Columbus, Bastian Katz, Marcus Krug, Dorothea Wagner
      Pages 359-370
    3. Jen-Hou Chou, Chi-Jen Lu
      Pages 371-382
  12. Back Matter

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

  • DOI https://doi.org/10.1007/978-3-642-13073-1
  • 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
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Aerospace
Engineering