عنوان

Structural Information and Communication Complexity :

شابک

3030249212

شابک

3030249220

شابک

9783030249212

شابک

9783030249229

شابک اشتباه

9783030249212

عنوان اصلي

Structural Information and Communication Complexity :

نام عام مواد

[Book]

ساير اطلاعات عنواني

26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings /

نام نخستين پديدآور

Keren Censor-Hillel, Michele Flammini (eds.).

محل نشرو پخش و غیره

Cham :

نام ناشر، پخش کننده و غيره

Springer,

تاریخ نشرو بخش و غیره

2019

نام خاص و کميت اثر

1 online resource (xxi, 368 pages) :

ساير جزييات

illustrations (some color)

عنوان فروست

Lecture notes in computer science ;

عنوان فروست

LNCS sublibrary, SL 1, Theoretical computer science and general issues

مشخصه جلد

11639

متن يادداشت

International conference proceedings.

متن يادداشت

Includes bibliographical references and author index.

متن يادداشت

A Topological Perspective on Distributed Network Algorithms -- On Sense of Direction and Mobile Agents -- Locality of not-so-weak coloring -- Near-gathering of energy-constrained mobile agents -- Optimal Multi Broadcast with Beeps using Group Testing -- Tracking Routes in Communication Networks -- Positional Encoding by Robots with Non-Rigid Movements -- Arbitrary Pattern Formation by Asynchronous Opaque Robots with Lights -- Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory -- Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Robots -- Asynchronous Rendezvous with Different Maps -- Gathering Synchronous Robots in Graphs: from general properties to dense and symmetric topologies -- Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model -- Evacuating Two Robots from a Disk: A Second Cut -- Distributed pattern formation in a ring -- On Distributed Merlin-Arthur Decision Protocols -- Anonymous Read/Write Memory: Leader Election and Desanonymization -- Faster Construction of Overlay Networks -- Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings -- Set Agreement Power is not a Precise Characterization for Oblivious Deterministic Anonymous Objects -- Making Randomized Algorithms Self-Stabilizing -- How to Color a French Flag{Biologically Inspired Algorithms for Scale-Invariant Patterning -- Self-Adjusting Line Networks -- Mutual Visibility for Asynchronous Robots -- Infinite Grid Exploration by Disoriented Robots -- A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks -- Mobile Robots with Uncertain Visibility Sensors: Possibility Results and Lower Bounds -- A strongly-stabilizing protocol for spanning tree construction against a mobile Byzantine fault -- Average-based Population Protocols : Explicit and Tight Bounds of the Convergence Time -- Visiting Infinitely Often the Unit Interval while Minimizin g the Idle-time of High Priority Points.

بدون عنوان

0

متن يادداشت

This book constitutes the refereed conference proceedings of the 26th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2019, held in LAquila, 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.

منبع سفارش / آدرس اشتراک

Springer Nature

شماره انبار

com.springer.onix.9783030249229

عنوان اصلي به زبان ديگر

SIROCCO 2019

موضوع مستند نشده

Computer networks, Congresses.

موضوع مستند نشده

Digital communications, Congresses.

موضوع مستند نشده

Electronic data processing-- Distributed processing, Congresses.

موضوع مستند نشده

Computer networks.

موضوع مستند نشده

Digital communications.

موضوع مستند نشده

Electronic data processing-- Distributed processing.

شماره

شماره رده

مستند نام اشخاص تاييد نشده

Censor-Hillel, Keren.

مستند نام اشخاص تاييد نشده

Flammini, Michele.

مستند نام تنالگان تاييد نشده

International Colloquium on Structural Information and Communication Complexity(26th :2019 :, L'Aquila, Italy)

تاريخ عمليات

20200823093259.0

قواعد فهرست نويسي ( بخش توصيفي )

pn

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y