Coverart for item
The Resource Structural information and communication complexity : 15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008 : proceedings, Alexander A. Shvartsman, Pascal Felber (eds.)

Structural information and communication complexity : 15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008 : proceedings, Alexander A. Shvartsman, Pascal Felber (eds.)

Label
Structural information and communication complexity : 15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008 : proceedings
Title
Structural information and communication complexity
Title remainder
15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008 : proceedings
Statement of responsibility
Alexander A. Shvartsman, Pascal Felber (eds.)
Title variation
SIROCCO 2008
Creator
Contributor
Subject
Genre
Language
eng
Summary
Annotation This book constitutes the refereed proceedings of the 15th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2008, held in Villars-sur-Ollon, Switzerland, in June 2008. The 22 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 52 submissions. The papers cover topics such as distributed algorithms, compact data structures, information dissemination, informative labeling schemes, combinatorial optimization, and others, with potential applications to large scale distributed systems including global computing platforms, peer-to-peer systems and applications, social networks, wireless networks, and network protocols (such as routing, broadcasting, localization)
Member of
Cataloging source
GW5XE
Dewey number
004.36
Illustrations
illustrations
Index
index present
LC call number
QA76.9.D5
LC item number
C64 2008eb
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2008
http://bibfra.me/vocab/lite/meetingName
Colloquium on Structural Information and Communication Complexity
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
  • Shvartsman, Alex Allister
  • Felber, Pascal
Series statement
  • Lecture notes in computer science,
  • Lecture notes in computer science sublibrary 1. Theoretical computer science and general issues
Series volume
5058
http://library.link/vocab/subjectName
  • Electronic data processing
  • Computer algorithms
  • Computer networks
  • Informatique
  • Computer algorithms
  • Computer networks
  • Electronic data processing
Label
Structural information and communication complexity : 15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008 : proceedings, Alexander A. Shvartsman, Pascal Felber (eds.)
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Invited Talks -- Mobile Entities Computing: Models and Problems -- Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems -- Regular Papers -- Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses -- Locating and Repairing Faults in a Network with Mobile Agents -- Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots -- Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory -- Distributed Approximation Algorithm for Resource Clustering -- Sharpness: A Tight Condition for Scalability -- Discovery of Network Properties with All-Shortest-Paths Queries -- Recovering the Long-Range Links in Augmented Graphs -- Computing Frequent Elements Using Gossip -- Maintaining Consistent Transactional States without a Global Clock -- Equal-Area Locus-Based Convex Polygon Decomposition -- On the Power of Local Orientations -- Best Effort and Priority Queuing Policies for Buffered Crossbar Switches -- Word of Mouth: Rumor Dissemination in Social Networks -- Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games -- Computing Approximate Nash Equilibria in Network Congestion Games -- On the Performance of Beauquier and Debas' Self-stabilizing Algorithm for Mutual Exclusion -- Self-stabilizing Cuts in Synchronous Networks -- Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs -- Gathering with Minimum Delay in Tree Sensor Networks -- Centralized Communication in Radio Networks with Strong Interference -- Fast Radio Broadcasting with Advice
Control code
272298795
Dimensions
unknown
Extent
1 online resource (x, 305 pages)
Form of item
online
Isbn
9783540693550
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
  • 10.1007/978-3-540-69355-0
  • 9783540693550
  • 9786611849481
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-69326-0
Specific material designation
remote
System control number
(OCoLC)272298795
Label
Structural information and communication complexity : 15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008 : proceedings, Alexander A. Shvartsman, Pascal Felber (eds.)
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Invited Talks -- Mobile Entities Computing: Models and Problems -- Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems -- Regular Papers -- Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses -- Locating and Repairing Faults in a Network with Mobile Agents -- Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots -- Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory -- Distributed Approximation Algorithm for Resource Clustering -- Sharpness: A Tight Condition for Scalability -- Discovery of Network Properties with All-Shortest-Paths Queries -- Recovering the Long-Range Links in Augmented Graphs -- Computing Frequent Elements Using Gossip -- Maintaining Consistent Transactional States without a Global Clock -- Equal-Area Locus-Based Convex Polygon Decomposition -- On the Power of Local Orientations -- Best Effort and Priority Queuing Policies for Buffered Crossbar Switches -- Word of Mouth: Rumor Dissemination in Social Networks -- Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games -- Computing Approximate Nash Equilibria in Network Congestion Games -- On the Performance of Beauquier and Debas' Self-stabilizing Algorithm for Mutual Exclusion -- Self-stabilizing Cuts in Synchronous Networks -- Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs -- Gathering with Minimum Delay in Tree Sensor Networks -- Centralized Communication in Radio Networks with Strong Interference -- Fast Radio Broadcasting with Advice
Control code
272298795
Dimensions
unknown
Extent
1 online resource (x, 305 pages)
Form of item
online
Isbn
9783540693550
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
  • 10.1007/978-3-540-69355-0
  • 9783540693550
  • 9786611849481
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-69326-0
Specific material designation
remote
System control number
(OCoLC)272298795

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...