Titlebook: Structural Information and Communication Complexity; 27th International C Andrea Werneck Richa,Christian Scheideler Conference proceedings

易于

Structural Information and Communication Complexity978-3-030-54921-3Series ISSN 0302-9743 Series E-ISSN 1611-3349

勋章

Lecture Notes in Computer Sciencehttp://image.papertrans.cn/s/image/879956.jpg

Leaven

Cumulus

Conference proceedings 2020, 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. They are divided into seven sections, i.e. invited papers; mobile robots; dynamic graphs; network communication; multi-

织物

Network Decomposition and Distributed Derandomization (Invited Paper)self-contained version of the proofs, and conclude by discussing several related questions that remain open..This article accompanies a keynote talk of the author at the International Colloquium on Structural Information and Communication Complexity (SIROCCO) 2020. The writing is based on[., ., .] and primarily targets non-experts.

羽饰

Resource Burning for Permissionless Systems (Invited Paper)n significantly lower the asymptotic costs of resource burning in many different settings..In this paper, we survey the literature on resource burning; take positions based on predictions of how the tool is likely to evolve; and propose several open problems targeted at the theoretical distributed-computing research community.

padding

The Power of Global Knowledge on Self-stabilizing Population Protocols, the ranking problem, the degree recognition problem, and the neighbor recognition problem by self-stabilizing population protocols with knowledge of the number of nodes and/or the number of edges in a network.

为现场

HPA533

Conference proceedings 2020 selected from 41 submissions. They are divided into seven sections, i.e. invited papers; mobile robots; dynamic graphs; network communication; multi-agent systems; communication complexity; and game theory...* .The conference was held virtually due to the COVID-19 pandemic..

legislate