Structural Information and Communication Complexity: 28th International Colloquium, Sirocco 2021, Wroclaw, Poland, June 28 - July 1, 2021, Proceedings, Jurdziński Tomasz, Schmid Stefan
Описание: This book presents a selection of the best contributions to GIREP EPEC 2015, the Conference of the International Research Group on Physics Teaching (GIREP) and the European Physical Society`s Physics Education Division (EPS PED).
Автор: Jukka Suomela Название: Structural Information and Communication Complexity ISBN: 3319483137 ISBN-13(EAN): 9783319483139 Издательство: Springer Рейтинг: Цена: 9224.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the refereed proceedings of the 23rd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2016, held in Helsinki, Finland in July 2016. The 25 full papers presented were carefully reviewed and selected from 50 submissions.
Описание: This book constitutes the refereed conference proceedings of the 27th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2020, held in Paderborn, Germany, in June 2020.*The 19 full papers and 2 invited papers presented in this book were carefully reviewed and selected from 41 submissions.
Автор: Das Название: Structural Information and Communication Complexity ISBN: 331972049X ISBN-13(EAN): 9783319720494 Издательство: Springer Рейтинг: Цена: 6986.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the thoroughly refereed proceedings of the 24th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2017, held in Porquerolles, France, in June 2017.
Автор: Pascal Felber Название: Structural Information and Communication Complexity ISBN: 3540693262 ISBN-13(EAN): 9783540693260 Издательство: Springer Цена: 9781.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The Colloquium on Structure, Information, Communication, and Complexity (SIROCCO) is an annual research meeting focused on the relationship between information and e?ciency in decentralized (distributed, parallel, and network) computing.Thisyear, SIROCCOcelebratedits15thanniversary.Overtheyears, the colloquium has become a widely recognized forum bringing together - searchers interested in the fundamental principles underlying the interplay - tween local structural knowledge and global communication and computation complexity. SIROCCO covers topics such as distributed algorithms, compact data structures, information dissemination, informative labeling schemes, c- binatorial optimization, and others, with potential applications to large-scale distributed systems including global computing platforms, peer-to-peer systems andapplications, socialnetworks, wirelessnetworks, andnetworkprotocols(such as routing, broadcasting, localization). SIROCCO 2008 was held in Villars-sur- Ollon, in the Swiss Alps, June 17-20, 2008. There were 52 contributions submitted to SIROCCO 2008. All papers - derwent a thorough refereeing process, where each submission was reviewed by at least 3, and on average 3.4, Program Committee members. After in-depth discussions, the Program Committee selected 22 high-quality contributions for presentation at the colloquium and publication in this volume. We thank the authors of all the submitted papers, the Program Committee members, and the external reviewers. Without their dedication, we could not have prepared a program of such quality. ThereweretwoinvitedspeakersatSIROCCO2008: NicolaSantoro(Carleton University) and Boaz Patt-Shamir (Tel-Aviv University). We express our gratitude to the SIROCCO Steering Committee, and in p- ticulartoPierreFraigniaudforhisenthusiasmandhisinvaluablehelpthroughout the preparation of this event.
Автор: Boaz Patt-Shamir; Tinaz Ekim Название: Structural Information and Communication Complexity ISBN: 3642132839 ISBN-13(EAN): 9783642132834 Издательство: Springer Цена: 9781.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Автор: Christian Scheideler Название: Structural Information and Communication Complexity ISBN: 3319252577 ISBN-13(EAN): 9783319252575 Издательство: Springer Рейтинг: Цена: 8944.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Communication Patterns and Input Patterns in Distributed Computing.- Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach.- Node Labels in Local Decision.- Exact bounds for distributed graph colouring.- Essential Traffic Parameters for Shared Memory Switch Performance. -Scheduling Multipacket Frames With Frame Deadlines.- A Randomized Algorithm for Online Scheduling.- Online Admission Control and Embedding of Service Chains.- Optimizing Spread of Inuence in Social Networks via Partial Incentives.- Approximation Algorithms For Multi-Budgeted Network Design Problems.- Simple Distributed + 1 Coloring in the SINR Model.- Nearly Optimal Local Broadcasting in the SINR Model with Feedback.- Byzantine Gathering in Networks.- Signature-free Asynchronous Byzantine Systems: From Multivalued to Binary Consensus.- A Fast Network-Decomposition Algorithm and its Applications to Constant-Time Distributed Computation.- Path-Fault-Tolerant Approximate Shortest-Path Trees.- A faster computation of all the best swap edges of a tree spanner.- Randomized OBDD-Based Graph Algorithms.- On Fast and Robust Information Spreading in the Vertex-Congest Model.- Under the Hood of the Bakery Algorithm: Mutual Exclusion as a Matter of Priority.- The Computability of Relaxed Data Structures: Queues and Stacks as Examples.- Comparison-based Interactive Collaborative Filtering.- Coalescing walks on rotor-router systems.
Автор: Shay Kutten; Janez ?erovnik Название: Structural Information and Communication Complexity ISBN: 364211475X ISBN-13(EAN): 9783642114755 Издательство: Springer Рейтинг: Цена: 10480.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Автор: Zvi Lotker; Boaz Patt-Shamir Название: Structural Information and Communication Complexity ISBN: 3030013243 ISBN-13(EAN): 9783030013240 Издательство: Springer Рейтинг: Цена: 9222.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the refereed post-conference proceedings of the 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018, held in Ma'ale HaHamisha, Israel, in June 2018.The 23 full papers and 8 short papers presented were carefully reviewed and selected from 47 submissions. They are devoted to the study of the interplay between structural knowledge, communications, and computing in decentralized systems of multiple communicating entities and cover a large range of topics.
Автор: Magn?s M. Halld?rsson Название: Structural Information and Communication Complexity ISBN: 3319096192 ISBN-13(EAN): 9783319096193 Издательство: Springer Рейтинг: Цена: 8944.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание:
Invited Presentations.- Algorithmic Aspects of Resource Management in the Cloud.- From Turing to the Clouds (On the Computability Power of Distributed Systems).- Communication Complexity Lower Bounds in Distributed Message-Passing.- Biological Distributed Computing.- Distributed Algorithmic Foundations of Dynamic Networks.- Best Student Paper.- The Beachcombers' Problem: Walking and Searching with Mobile Robots.- Shared Memory and Multiparty Communication.- Reliable Shared Memory Abstractions on Top of Asynchronous t-Resilient Byzantine Message-passing Systems.- Distributed Transactional Contention Management as the Traveling Salesman Problem.- The complexity gap between consensus and safe-consensus (Extended Abstract).- The simultaneous number-in-hand communication model for networks: private coins, public coins and determinism.- Network Optimization.- Approximation of the Degree-Constrained Minimum Spanning Hierarchies.- Secluded Path via Shortest Path.- CONGEST Algorithms and Lower Bounds.- Distributed Approximation of Minimum Routing Cost Trees.- Randomized Lower Bound for Distributed Spanning-Tree Verification.-Lessons from the Congested Clique Applied to MapReduce.- Wireless networks.- Oblivious Rendezvous in Cognitive Radio Networks.- Local Broadcasting with Arbitrary Transmission Power in the SINR Model.- Aggregation and Creation Games in Networks.- Continuous Aggregation in Dynamic Ad-Hoc Networks.- Network Creation Games with Traceroute-Based Strategies.- Patrolling and Barrier Coverage.-Patrolling by Robots Equipped with Visibility.- Distributed Barrier Coverage with Relocatable Sensors.- Exploration.- Exploration of Constantly Connected Dynamic Graphs Based on Cactuses.- How Many Ants Does It Take To Find the Food?.- What Do We Need to Know to Elect in Networks with Unknown Participants?.- Rendezvous.-Rendezvous of Distance-aware Mobile Agents in Unknown Graphs.- Rendezvous of Heterogeneous Mobile Agents in Edge-weighted Networks.- Mobile Agents.-Move-optimal partial gathering of mobile agents in asynchronous trees.- A Recursive Approach to Multi-Robot Exploration of Trees.-Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host.
Автор: Keren Censor-Hillel; Michele Flammini Название: Structural Information and Communication Complexity ISBN: 3030249212 ISBN-13(EAN): 9783030249212 Издательство: Springer Рейтинг: Цена: 6986.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the refereed conference proceedings of the 26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019, held in L’Aquila, Italy, in July 2019.The 19 full papers and 9 short papers presented in this book were carefully reviewed and selected from 39 submissions. They are devoted to the study of the interplay between structural knowledge, communication, and computing in decentralized systems of multiple communicating entities.
Автор: Thomas Moscibroda; Adele A. Rescigno Название: Structural Information and Communication Complexity ISBN: 3319035770 ISBN-13(EAN): 9783319035772 Издательство: Springer Рейтинг: Цена: 6986.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 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.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
