000 05000nam a22006255i 4500
001 978-3-642-11476-2
003 DE-He213
005 20240730192751.0
007 cr nn 008mamaa
008 100301s2010 gw | s |||| 0|eng d
020 _a9783642114762
_9978-3-642-11476-2
024 7 _a10.1007/978-3-642-11476-2
_2doi
050 4 _aQA76.6-76.66
072 7 _aUM
_2bicssc
072 7 _aCOM051000
_2bisacsh
072 7 _aUM
_2thema
082 0 4 _a005.11
_223
245 1 0 _aStructural Information and Communication Complexity
_h[electronic resource] :
_b16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers /
_cedited by Shay Kutten, Janez Žerovnik.
250 _a1st ed. 2010.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2010.
300 _a350 p. 75 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5869
505 0 _aInvited Talks -- Zooming in on Network-on-Chip Architectures -- On Efficient Gossiping in Radio Networks -- Regular Papers -- Regular Register: An Implementation in a Churn Prone Environment -- Ordered Coloring Grids and Related Graphs -- Sub-linear Universal Spatial Gossip Protocols -- Designing Hypergraph Layouts to GMPLS Routing Strategies -- On Gossip and Populations -- Reconstructing Visibility Graphs with Simple Robots -- Stability of Networks in Stretchable Graphs -- Space Complexity of Self-stabilizing Leader Election in Passively-Mobile Anonymous Agents -- Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks -- A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm -- Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications -- More Efficient Periodic Traversal in Anonymous Undirected Graphs -- Black Hole Search in Directed Graphs -- Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots -- Revisiting Randomized Parallel Load Balancing Algorithms -- An Improved Strategy for Exploring a Grid Polygon -- An Efficient Self-stabilizing Distance-2 Coloring Algorithm -- Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs -- A Versatile STM Protocol with Invisible Read Operations That Satisfies the Virtual World Consistency Condition -- On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology -- Loosely-Stabilizing Leader Election in Population Protocol Model -- Convergence of Mobile Robots with Uniformly-Inaccurate Sensors -- An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract).
520 _aThis 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.
650 0 _aComputer programming.
_94169
650 0 _aComputer networks .
_931572
650 0 _aDiscrete mathematics.
_912873
650 0 _aAlgorithms.
_93390
650 0 _aComputer science
_xMathematics.
_93866
650 0 _aArtificial intelligence
_xData processing.
_921787
650 1 4 _aProgramming Techniques.
_9151240
650 2 4 _aComputer Communication Networks.
_9151241
650 2 4 _aDiscrete Mathematics.
_912873
650 2 4 _aAlgorithms.
_93390
650 2 4 _aDiscrete Mathematics in Computer Science.
_931837
650 2 4 _aData Science.
_934092
700 1 _aKutten, Shay.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9151242
700 1 _aŽerovnik, Janez.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9151243
710 2 _aSpringerLink (Online service)
_9151244
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642114755
776 0 8 _iPrinted edition:
_z9783642114779
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5869
_9151245
856 4 0 _uhttps://doi.org/10.1007/978-3-642-11476-2
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c94427
_d94427