skip to content
Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers Preview this item
ClosePreview this item
Checking...

Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers

Author: Thomas Moscibroda; Adele A Rescigno
Publisher: Cham : Springer, 2013.
Series: Lecture notes in computer science, 8179.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
This book constitutes the thoroughly refereed post-conference proceedings of the 20th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2013, held in Ischia, Italy, in July 2013. The 28 revised full papers presented were carefully reviewed and selected from 67 submissions. SIROCCO is devoted to the study of communication and knowledge in distributed systems. Special emphasis is  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Ebook
Conference papers and proceedings
Congresses
Additional Physical Format: Print version:
Colloquium on Structural Information and Communication Complexity (20th : 2013 : Ischia, Italy).
Structural information and communication complexity.
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Thomas Moscibroda; Adele A Rescigno
ISBN: 9783319035789 3319035789
OCLC Number: 866581222
Description: 1 online resource (xx, 348 pages) : illustrations.
Contents: Distributed Community Detection in Dynamic Graphs --
Exploration of the T -Interval-Connected Dynamic Graphs: The Case of the Ring --
A Characterization of Dynamic Networks Where Consensus Is Solvable --
Self-adjusting Grid Networks to Minimize Expected Path Length --
On Advice Complexity of the k-server Problem under Sparse Metrics --
Connected Surveillance Game --
Non-Additive Two-Option Ski Rental --
Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie --
A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations --
Self-organizing Flows in Social Networks --
Performance/Security Tradeoffs for Content-Based Routing Supported by Bloom Filters --
Influence Diffusion in Social Networks under Time Window Constraints --
Analysis of Fully Distributed Splitting and Naming Probabilistic Procedures and Applications --
A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery --
Maintaining Balanced Trees for Structured Distributed Streaming Systems --
Rendezvous of Two Robots with Constant Memory --
Pattern Formation by Mobile Robots with Limited Visibility --
Optimal Gathering of Oblivious Robots in Anonymous Graphs --
Probabilistic Connectivity Threshold for Directional Antenna Widths --
Broadcasting in Ad Hoc Multiple Access Channels --
Profit Maximization in Flex-Grid All-Optical Networks --
Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies --
Optimal Buffer Management for 2-Frame Throughput Maximization --
Dynamically Maintaining Shortest Path Trees under Batches of Updates --
Simultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems --
Steiner Problems with Limited Number of Branching Nodes --
Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs --
Maximum Distance Separable Codes Based on Circulant Cauchy Matrices.
Series Title: Lecture notes in computer science, 8179.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: SIROCCO 2013
Responsibility: edited by Thomas Moscibroda, Adele A. Rescigno.

Abstract:

The typical areas include distributed computing, communication networks, game theory, parallel computing, social networks, mobile computing (including autonomous robots), peer to peer systems,  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/866581222> # Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "866581222" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://dewey.info/class/004.36/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1746073153#Topic/telecommunications> ; # Telecommunications
    schema:about <http://experiment.worldcat.org/entity/work/data/1746073153#Topic/electronic_data_processing_distributed_processing> ; # Electronic data processing--Distributed processing
    schema:about <http://id.worldcat.org/fast/1146045> ; # Telecommunication systems--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/1746073153#Topic/automatic_data_processing> ; # Automatic Data Processing
    schema:about <http://id.worldcat.org/fast/906987> ; # Electronic data processing--Distributed processing
    schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
    schema:about <http://experiment.worldcat.org/entity/work/data/1746073153#Topic/telecommunication_systems_data_processing> ; # Telecommunication systems--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/1746073153#Topic/computer_communication_networks> ; # Computer Communication Networks
    schema:alternateName "SIROCCO 2013" ;
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/1746073153#Meeting/colloquium_on_structural_information_and_communication_complexity_20th_2013_ischia_italy> ; # Colloquium on Structural Information and Communication Complexity (20th : 2013 : Ischia, Italy)
    schema:datePublished "2013" ;
    schema:description "This book constitutes the thoroughly refereed post-conference proceedings of the 20th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2013, held in Ischia, Italy, in July 2013. The 28 revised full papers presented were carefully reviewed and selected from 67 submissions. SIROCCO is devoted to the study of communication and knowledge in distributed systems. Special emphasis is given to innovative approaches and fundamental understanding, in addition to efforts to optimize current designs. The typical areas include distributed computing, communication networks, game theory, parallel computing, social networks, mobile computing (including autonomous robots), peer to peer systems, communication complexity, fault tolerant graph theories and randomized/probabilistic issues in networks."@en ;
    schema:editor <http://viaf.org/viaf/305450630> ; # Adele A. Rescigno
    schema:editor <http://viaf.org/viaf/77468263> ; # Thomas Moscibroda
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1746073153> ;
    schema:genre "Congresses"@en ;
    schema:genre "Ebook"@en ;
    schema:genre "Electronic books"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1746073153#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1746073153#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    schema:isSimilarTo <http://worldcat.org/entity/work/data/1746073153#CreativeWork/structural_information_and_communication_complexity> ;
    schema:name "Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers"@en ;
    schema:productID "866581222" ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3096947> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=3096947> ;
    schema:url <https://grinnell.idm.oclc.org/login?url=http://link.springer.com/10.1007/978-3-319-03578-9> ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks3/springer/2014-02-13/2/9783319035789> ;
    schema:url <http://dx.doi.org/10.1007/978-3-319-03578-9> ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://dx.doi.org/10.1007/978-3-319-03578-9> ;
    schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/10.1007/978-3-319-03578-9> ;
    schema:url <http://link.springer.com/10.1007/978-3-319-03578-9> ;
    schema:url <http://gate.lib.buffalo.edu/login?url=https://link.springer.com/book/10.1007/978-3-319-03578-9> ;
    schema:workExample <http://worldcat.org/isbn/9783319035789> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-319-03578-9> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/866581222> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1746073153#Meeting/colloquium_on_structural_information_and_communication_complexity_20th_2013_ischia_italy> # Colloquium on Structural Information and Communication Complexity (20th : 2013 : Ischia, Italy)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/1746073153#Place/ischia_italy> ; # Ischia, Italy)
    schema:name "Colloquium on Structural Information and Communication Complexity (20th : 2013 : Ischia, Italy)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1746073153#Place/ischia_italy> # Ischia, Italy)
    a schema:Place ;
    schema:name "Ischia, Italy)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1746073153#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/866581222> ; # Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/1746073153#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/866581222> ; # Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers
    schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/1746073153#Topic/automatic_data_processing> # Automatic Data Processing
    a schema:Intangible ;
    schema:name "Automatic Data Processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1746073153#Topic/computer_communication_networks> # Computer Communication Networks
    a schema:Intangible ;
    schema:name "Computer Communication Networks"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1746073153#Topic/electronic_data_processing_distributed_processing> # Electronic data processing--Distributed processing
    a schema:Intangible ;
    rdfs:seeAlso <http://id.loc.gov/authorities/subjects/sh2008102927> ;
    schema:name "Electronic data processing--Distributed processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1746073153#Topic/telecommunication_systems_data_processing> # Telecommunication systems--Data processing
    a schema:Intangible ;
    schema:hasPart <http://id.loc.gov/authorities/subjects/sh85133301> ;
    schema:name "Telecommunication systems--Data processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1746073153#Topic/telecommunications> # Telecommunications
    a schema:Intangible ;
    schema:name "Telecommunications"@en ;
    .

<http://id.worldcat.org/fast/1146045> # Telecommunication systems--Data processing
    a schema:Intangible ;
    schema:name "Telecommunication systems--Data processing"@en ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
    schema:name "Data structures (Computer science)"@en ;
    .

<http://id.worldcat.org/fast/906987> # Electronic data processing--Distributed processing
    a schema:Intangible ;
    schema:name "Electronic data processing--Distributed processing"@en ;
    .

<http://viaf.org/viaf/305450630> # Adele A. Rescigno
    a schema:Person ;
    schema:familyName "Rescigno" ;
    schema:givenName "Adele A." ;
    schema:name "Adele A. Rescigno" ;
    .

<http://viaf.org/viaf/77468263> # Thomas Moscibroda
    a schema:Person ;
    schema:familyName "Moscibroda" ;
    schema:givenName "Thomas" ;
    schema:name "Thomas Moscibroda" ;
    .

<http://worldcat.org/entity/work/data/1746073153#CreativeWork/structural_information_and_communication_complexity>
    a schema:CreativeWork ;
    rdfs:label "Structural information and communication complexity." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/866581222> ; # Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers
    .

<http://worldcat.org/isbn/9783319035789>
    a schema:ProductModel ;
    schema:isbn "3319035789" ;
    schema:isbn "9783319035789" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/866581222> ; # Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture Notes in Computer Science," ;
    .

<http://www.worldcat.org/title/-/oclc/866581222>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/866581222> ; # Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers
    schema:dateModified "2018-10-11" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.