Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, revised selected papers
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...
Enregistré dans:
Auteurs principaux : | , |
---|---|
Format : | Livre |
Langue : | anglais |
Titre complet : | Structural information and communication complexity : 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, revised selected papers / edited by Thomas Moscibroda, Adele A. Rescigno |
Publié : |
Cham :
Springer International Publishing
, [20..] Cham : Springer Nature |
Collection : | Theoretical computer science and general issues (Online) ; 8179 |
Accès en ligne : |
Accès Nantes Université
Accès direct soit depuis les campus via le réseau ou le wifi eduroam soit à distance avec un compte @etu.univ-nantes.fr ou @univ-nantes.fr |
Note sur l'URL : | Accès sur la plateforme de l'éditeur Accès sur la plateforme de l'éditeur (Springer) Accès sur la plateforme Istex |
Condition d'utilisation et de reproduction : | Conditions particulières de réutilisation pour les bénéficiaires des licences nationales : https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 |
Sujets : | |
Documents associés : | Autre format:
Structural Information and Communication Complexity Autre format: Structural Information and Communication Complexity |
LEADER | 05843clm a2200661 4500 | ||
---|---|---|---|
001 | PPN176108149 | ||
003 | http://www.sudoc.fr/176108149 | ||
005 | 20241001155400.0 | ||
010 | |a 978-3-319-03578-9 | ||
017 | 7 | 0 | |a 10.1007/978-3-319-03578-9 |2 DOI |
035 | |a (OCoLC)870329998 | ||
035 | |a Springer978-3-319-03578-9 | ||
035 | |a SPRINGER_EBOOKS_LN_PLURI_10.1007/978-3-319-03578-9 | ||
035 | |a Springer-11645-978-3-319-03578-9 | ||
100 | |a 20140205f20 u |0frey0103 ba | ||
101 | 0 | |a eng |2 639-2 | |
102 | |a CH | ||
135 | |a dr||||||||||| | ||
181 | |6 z01 |c txt |2 rdacontent | ||
181 | 1 | |6 z01 |a i# |b xxxe## | |
182 | |6 z01 |c c |2 rdamedia | ||
182 | 1 | |6 z01 |a b | |
183 | |6 z01 |a ceb |2 RDAfrCarrier | ||
200 | 1 | |a Structural information and communication complexity |e 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, revised selected papers |f edited by Thomas Moscibroda, Adele A. Rescigno | |
214 | 0 | |a Cham |c Springer International Publishing | |
214 | 2 | |a Cham |c Springer Nature |d [20..] | |
225 | 0 | |a Theoretical Computer Science and General Issues |x 2512-2029 |v 8179 | |
330 | |a 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. | ||
359 | 1 | |a 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. | |
371 | 0 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | |
371 | 0 | |a Accès soumis à abonnement pour tout autre établissement | |
371 | 1 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales |c https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | |
410 | | | |0 200114832 |t Theoretical computer science and general issues (Online) |x 2512-2029 |v 8179 | |
452 | | | |t Structural Information and Communication Complexity |b Texte imprimé |y 9783319035772 | |
452 | | | |t Structural Information and Communication Complexity |b Texte imprimé |y 9783319035796 | |
610 | 1 | |a Computer Science | |
610 | 2 | |a Algorithm Analysis and Problem Complexity | |
610 | 2 | |a Data Structures | |
610 | 2 | |a Computer Communication Networks | |
610 | 2 | |a Discrete Mathematics in Computer Science | |
610 | 2 | |a Algorithms | |
610 | 2 | |a Data Science | |
615 | |a @Computer Science |n 11645 |2 Springer | ||
676 | |a 005.1 |v 23 | ||
680 | |a QA76.9.A43 | ||
700 | 1 | |a Moscibroda |b Thomas |4 651 | |
701 | 1 | |a Rescigno |b Adele A. |4 651 | |
801 | 3 | |a FR |b Abes |c 20231126 |g AFNOR | |
801 | 1 | |a DE |b Springer |c 20230412 |g AACR2 | |
856 | 4 | |u https://doi.org/10.1007/978-3-319-03578-9 |z Accès sur la plateforme de l'éditeur | |
856 | 4 | |u https://doi.org/10.1007/978-3-319-03578-9 |z Accès sur la plateforme de l'éditeur (Springer) | |
856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-3QZFWPWJ-B |z Accès sur la plateforme Istex | |
856 | 4 | |5 441099901:830849319 |u https://budistant.univ-nantes.fr/login?url=https://doi.org/10.1007/978-3-319-03578-9 | |
915 | |5 441099901:830849319 |b SPRING13-00051 | ||
930 | |5 441099901:830849319 |b 441099901 |j g | ||
991 | |5 441099901:830849319 |a Exemplaire créé en masse par ITEM le 30-09-2024 16:08 | ||
997 | |a NUM |b SPRING13-00051 |d NUMpivo |e EM |s d | ||
998 | |a 979078 |