Structural information and communication complexity : 16th international colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009 : revised selected papers /
Saved in:
| Meeting name: | Colloquium on Structural Information and Communication Complexity (16th : 2009 : Piran, Slovenia) |
|---|---|
| Imprint: | Berlin ; New York : Springer, ©2010. |
| Description: | 1 online resource (xi, 340 pages) : illustrations. |
| Language: | English |
| Series: | Lecture notes in computer science, 0302-9743 ; 5869 LNCS sublibrary. SL 1, Theoretical computer science and general issues Lecture notes in computer science ; 5869. LNCS sublibrary. SL 1, Theoretical computer science and general issues. |
| Subject: | |
| Format: | E-Resource Book |
| URL for this record: | http://pi.lib.uchicago.edu/1001/cat/bib/11073571 |
MARC
| LEADER | 00000cam a2200000Ia 4500 | ||
|---|---|---|---|
| 001 | 11073571 | ||
| 005 | 20170630044509.7 | ||
| 006 | m o d | ||
| 007 | cr mn||||||||| | ||
| 008 | 100127s2010 gw a ob 101 0 eng d | ||
| 003 | ICU | ||
| 010 | |a 2010920246 | ||
| 040 | |a CUS |b eng |e pn |c CUS |d GW5XE |d OSU |d OCLCQ |d E7B |d FIS |d OCLCO |d OCLCQ |d OCLCF |d BEDGE |d OHS |d OCLCQ |d OCLCO |d YDXCP |d OCL |d OCLCO |d EBLCP |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ |d NUI |d OCLCO |d OCLCQ |d VT2 |d DGU | ||
| 019 | |a 574719979 |a 647871005 |a 650910753 |a 650939430 |a 651826785 |a 651827106 |a 796044174 |a 912407050 |a 964889945 | ||
| 020 | |a 9783642114762 | ||
| 020 | |a 3642114768 | ||
| 020 | |z 9783642114755 | ||
| 020 | |z 364211475X | ||
| 024 | 7 | |a 10.1007/978-3-642-11476-2 |2 doi | |
| 035 | |a (OCoLC)502153169 |z (OCoLC)574719979 |z (OCoLC)647871005 |z (OCoLC)650910753 |z (OCoLC)650939430 |z (OCoLC)651826785 |z (OCoLC)651827106 |z (OCoLC)796044174 |z (OCoLC)912407050 |z (OCoLC)964889945 | ||
| 050 | 4 | |a QA76.9.D5 |b I54 2009eb | |
| 060 | 4 | |a QA 76.9.D5 | |
| 072 | 7 | |a UMB |2 bicssc | |
| 072 | 7 | |a COM051300 |2 bisacsh | |
| 049 | |a MAIN | ||
| 111 | 2 | |a Colloquium on Structural Information and Communication Complexity |n (16th : |d 2009 : |c Piran, Slovenia) | |
| 245 | 1 | 0 | |a Structural information and communication complexity : |b 16th international colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009 : revised selected papers / |c Shay Kutten, Janez Žerovnik (eds.). |
| 246 | 3 | 0 | |a SIROCCO 2009 |
| 260 | |a Berlin ; |a New York : |b Springer, |c ©2010. | ||
| 300 | |a 1 online resource (xi, 340 pages) : |b illustrations. | ||
| 336 | |a text |b txt |2 rdacontent |0 http://id.loc.gov/vocabulary/contentTypes/txt | ||
| 337 | |a computer |b c |2 rdamedia |0 http://id.loc.gov/vocabulary/mediaTypes/c | ||
| 338 | |a online resource |b cr |2 rdacarrier |0 http://id.loc.gov/vocabulary/carriers/cr | ||
| 347 | |a text file |b PDF |2 rda | ||
| 490 | 1 | |a Lecture notes in computer science, |x 0302-9743 ; |v 5869 | |
| 490 | 1 | |a LNCS sublibrary. SL 1, Theoretical computer science and general issues | |
| 504 | |a Includes bibliographical references and index. | ||
| 588 | 0 | |a Print version record. | |
| 505 | 0 | |a Invited 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 | |a 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. | ||
| 650 | 0 | |a Electronic data processing |x Distributed processing |v Congresses. |0 http://id.loc.gov/authorities/subjects/sh2008102927 | |
| 650 | 0 | |a Computer algorithms |v Congresses. |0 http://id.loc.gov/authorities/subjects/sh2008101223 | |
| 650 | 0 | |a Computer networks |v Congresses. |0 http://id.loc.gov/authorities/subjects/sh2008101222 | |
| 650 | 1 | 4 | |a Computer Science. |
| 650 | 2 | 4 | |a Algorithm Analysis and Problem Complexity. |
| 650 | 2 | 4 | |a Discrete Mathematics in Computer Science. |
| 650 | 2 | 4 | |a Data Structures. |
| 650 | 7 | |a Informatique. |2 eclas | |
| 650 | 7 | |a Computer algorithms. |2 fast |0 (OCoLC)fst00872010 | |
| 650 | 7 | |a Computer networks. |2 fast |0 (OCoLC)fst00872297 | |
| 650 | 7 | |a Electronic data processing |x Distributed processing. |2 fast |0 (OCoLC)fst00906987 | |
| 650 | 2 | |a Automatic Data Processing. | |
| 650 | 2 | |a Computer Communications Networks. | |
| 650 | 2 | |a Algorithms. | |
| 655 | 4 | |a Electronic books. | |
| 655 | 7 | |a Conference papers and proceedings. |2 fast |0 (OCoLC)fst01423772 | |
| 655 | 2 | |a Congresses. | |
| 700 | 1 | |a Kutten, Shay. |0 http://id.loc.gov/authorities/names/n98074840 |1 http://viaf.org/viaf/50056410 | |
| 700 | 1 | |a Žerovnik, Janez. |0 http://id.loc.gov/authorities/names/nb2010006023 |1 http://viaf.org/viaf/107986360 | |
| 776 | 0 | 8 | |i Print version: |t Structural Information and Communication Complexity. |d Springer-Verlag New York Inc 2010 |z 9783642114755 |w (DLC) 2010920246 |w (OCoLC)495780888 |
| 830 | 0 | |a Lecture notes in computer science ; |v 5869. | |
| 830 | 0 | |a LNCS sublibrary. |n SL 1, |p Theoretical computer science and general issues. | |
| 856 | 4 | 0 | |u http://link.springer.com/10.1007/978-3-642-11476-2 |y SpringerLink |
| 903 | |a HeVa | ||
| 929 | |a eresource | ||
| 999 | f | f | |i 9465ac88-cd3f-518a-a1e5-99aced96ba3d |s 4b9f4498-1928-577d-b6a6-bd8b549d954f |
| 928 | |t Library of Congress classification |a QA76.9.D5 I54 2009eb |l Online |c UC-FullText |u http://link.springer.com/10.1007/978-3-642-11476-2 |z SpringerLink |g ebooks |i 9882320 | ||