Skip to main content
  • Conference proceedings
  • © 2010

Structural Information and Communication Complexity

17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010, Proceedings

  • Up-to-date results

  • Fast track conference proceedings

  • State-of-the-art report

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SIROCCO: International Colloquium on Structural Information and Communication Complexity

Conference proceedings info: SIROCCO 2010.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (20 papers)

  1. Front Matter

  2. On the Impact of Local Taxes in a Set Cover Game

    • Bruno Escoffier, Laurent Gourvès, Jérôme Monnot
    Pages 2-13
  3. Towards Network Games with Social Preferences

    • Petr Kuznetsov, Stefan Schmid
    Pages 14-28
  4. Distributed Weighted Stable Marriage Problem

    • Nir Amira, Ran Giladi, Zvi Lotker
    Pages 29-40
  5. Traffic Grooming in Star Networks via Matching Techniques

    • Ignasi Sau, Mordechai Shalom, Shmuel Zaks
    Pages 41-56
  6. Event Extent Estimation

    • Marcin Bienkowski, Leszek Gąsieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid
    Pages 57-71
  7. Asynchronous Deterministic Rendezvous in Bounded Terrains

    • Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, Andrzej Pelc
    Pages 72-85
  8. Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees

    • Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    Pages 86-100
  9. Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings

    • Tomoko Izumi, Taisuke Izumi, Sayaka Kamei, Fukuhito Ooshita
    Pages 101-113
  10. Average Long-Lived Memoryless Consensus: The Three-Value Case

    • Ivan Rapaport, Eric Rémila
    Pages 114-126
  11. Algorithms for Extracting Timeliness Graphs

    • Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, Mikel Larrea
    Pages 127-141
  12. Distributed Tree Comparison with Nodes of Limited Memory

    • Emanuele Guido Fusco, Andrzej Pelc
    Pages 142-156
  13. Periodic Data Retrieval Problem in Rings Containing a Malicious Host

    • Rastislav Královič, Stanislav Miklík
    Pages 157-167
  14. A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots

    • Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide
    Pages 168-182
  15. Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots

    • Anissa Lamani, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
    Pages 183-196
  16. Maximum Interference of Random Sensors on a Line

    • Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho
    Pages 197-210
  17. Multipath Spanners

    • Cyril Gavoille, Quentin Godfroy, Laurent Viennot
    Pages 211-223
  18. Strong Orientations of Planar Graphs with Bounded Stretch Factor

    • Evangelos Kranakis, Oscar Morales Ponce, Ladislav Stacho
    Pages 224-236

Other Volumes

  1. Structural Information and Communication Complexity

Keywords

  • ad-hoc networks
  • algorithms
  • anonymity
  • approximation
  • asynchronous system
  • autonomous system
  • complexity
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • School of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel

    Boaz Patt-Shamir

  • Department of Industrial Engineering, Boğaziçi University, Bebek-Istanbul, Turkey

    Tınaz Ekim

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions