Skip to main content
  • Conference proceedings
  • © 2010

Structural Information and Communication Complexity

16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers

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

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 2009.

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (25 papers)

  1. Regular Papers

    1. Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs

      • Nicolas Nisse, Ivan Rapaport, Karol Suchan
      Pages 252-265
    2. Loosely-Stabilizing Leader Election in Population Protocol Model

      • Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
      Pages 295-308
    3. Convergence of Mobile Robots with Uniformly-Inaccurate Sensors

      • Kenta Yamamoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada
      Pages 309-322
    4. An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract)

      • Métivier Yves, John Michael Robson, Saheb-Djahromi Nasser, Akka Zemmari
      Pages 323-337
  2. Back Matter

Other Volumes

  1. Structural Information and Communication Complexity

About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 16th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2009, held in Piran, Slovenia, in May 2009.

The 23 revised full papers presented were carefully reviewed and selected from 53 submissions. The volume also contains two invited papers. SIROCCO addresses topics such as distributed computing, parallel computing, game theory, social networks, networking, mobile computing, peer to peer systems, communication complexity, combinatorial optimization; special focus is put to compact data structures, information dissemination, informative labeling schemes, distributed scheduling, wireless networks and scheduling of transmissions, routing, broadcasting, and localization.

Editors and Affiliations

  • Technion – Israel Institute of Technology, Dept. of Industrial Engineering and Management,, Technion City, 32000, Israel

    Shay Kutten

  • Faculty of Mechanical Engineering, University of Maribor, Maribor, Slovenia

    Janez Žerovnik

Bibliographic Information

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access