國立高雄大學圖資館 |

Language: English

Back

Structural information and communication complexity29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022 : proceedings /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Structural information and communication complexityedited by Merav Parter.
Reminder of title:	29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022 : proceedings /
remainder title:	SIROCCO 2022
other author:	Parter, Merav.
corporate name:
Published:	Cham :Springer International Publishing :2022.
Description:	viii, 303 p. :ill. (some col.), digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Electronic data processingCongresses.Distributed processing
Online resource:	https://doi.org/10.1007/978-3-031-09993-9
ISBN:	9783031099939$q(electronic bk.)

Structural information and communication complexity29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022 : proceedings /
Structural information and communication complexity29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022 : proceedings /[electronic resource] :SIROCCO 2022edited by Merav Parter. - Cham :Springer International Publishing :2022. - viii, 303 p. :ill. (some col.), digital ;24 cm. - Lecture notes in computer science,132980302-9743 ;. - Lecture notes in computer science ;4891..

Local Mending -- Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs -- On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis -- Randomized Strategies for Non-Additive 3-Slope Ski Rental -- Accelerated Information Dissemination on Networks with Local and Global Edges -- Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise -- A Meta-Theorem for Distributed Certification -- The Red-Blue Pebble Game on Trees and DAGs with Large Input -- Local planar domination revisited -- Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms -- Dispersion of Mobile Robots on Directed Anonymous Graphs -- Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes -- Exactly Optimal Deterministic Radio Broadcasting with Collision Detection -- Lower Bounds on Message Passing Implementations of Multiplicity-Relaxed Queues and Stacks -- Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees.

This book constitutes the refereed conference proceedings of the 29th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2022, held in Paderborn, Germany, in June 2022. The 16 full papers presented in this book were carefully reviewed and selected from 30 submissions. SIROCCO is devoted to the study of the interplay between structural knowledge, communication, and computing in decentralized systems of multiple communicating entities. Special emphasis is given to innovative approaches leading to better understanding of the relationship between computing and communication.

ISBN: 9783031099939$q(electronic bk.)

Standard No.: 10.1007/978-3-031-09993-9doiSubjects--Topical Terms:

384493
Electronic data processing
--Distributed processing--Congresses.

LC Class. No.: QA76.9.A43 / C65 2022

Dewey Class. No.: 005.1

Structural information and communication complexity29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022 : proceedings /
LDR:02916nmm a2200361 a 4500 001 625694
003 DE-He213
005 20220624214122.0
006 m d
007 cr nn 008maaau
008 230109s2022 sz s 0 eng d
020 $a 9783031099939$q(electronic bk.)
020 $a 9783031099922$q(paper)
024 7 $a 10.1007/978-3-031-09993-9 $2 doi
035 $a 978-3-031-09993-9
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.9.A43 $b C65 2022
072 7 $a UYA $2 bicssc
072 7 $a COM051300 $2 bisacsh
072 7 $a UYA $2 thema
082 0 4 $a 005.1 $2 23
090 $a QA76.9.A43 $b C714 2022
111 2 $n (3rd : $d 1998 : $c Amsterdam, Netherlands) $3 194767
245 1 0 $a Structural information and communication complexity $h [electronic resource] : $b 29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022 : proceedings / $c edited by Merav Parter.
246 3 $a SIROCCO 2022
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a viii, 303 p. : $b ill. (some col.), digital ; $c 24 cm.
338 $a online resource $b cr $2 rdacarrier
490 1 $a Lecture notes in computer science, $x 0302-9743 ; $v 13298
505 0 $a Local Mending -- Proof Labeling Schemes for Reachability-Related Problems in Directed Graphs -- On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis -- Randomized Strategies for Non-Additive 3-Slope Ski Rental -- Accelerated Information Dissemination on Networks with Local and Global Edges -- Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise -- A Meta-Theorem for Distributed Certification -- The Red-Blue Pebble Game on Trees and DAGs with Large Input -- Local planar domination revisited -- Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms -- Dispersion of Mobile Robots on Directed Anonymous Graphs -- Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes -- Exactly Optimal Deterministic Radio Broadcasting with Collision Detection -- Lower Bounds on Message Passing Implementations of Multiplicity-Relaxed Queues and Stacks -- Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees.
520 $a This book constitutes the refereed conference proceedings of the 29th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2022, held in Paderborn, Germany, in June 2022. The 16 full papers presented in this book were carefully reviewed and selected from 30 submissions. SIROCCO is devoted to the study of the interplay between structural knowledge, communication, and computing in decentralized systems of multiple communicating entities. Special emphasis is given to innovative approaches leading to better understanding of the relationship between computing and communication.
650 0 $a Electronic data processing $x Distributed processing $v Congresses. $3 384493
650 0 $a Computer networks $v Congresses. $3 384494
650 0 $a Digital communications $v Congresses. $3 388692
650 1 4 $a Design and Analysis of Algorithms. $3 913142
650 2 4 $a Data Structures and Information Theory. $3 825714
650 2 4 $a Operating Systems. $3 274474
650 2 4 $a Computer and Information Systems Applications. $3 913125
650 2 4 $a Computer Engineering and Networks. $3 913124
650 2 4 $a Discrete Mathematics in Computer Science. $3 274791
700 1 $a Parter, Merav. $3 929214
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Lecture notes in computer science ; $v 4891. $3 383229
856 4 0 $u https://doi.org/10.1007/978-3-031-09993-9
950 $a Computer Science (SpringerNature-11645)