國立虎尾科技大學 |

Structural Information and Communication Complexity = 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27–29, 2022, Proceedings /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Structural Information and Communication Complexity/ edited by Merav Parter.
其他題名:	29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27–29, 2022, Proceedings /
其他作者:	Parter, Merav.
面頁冊數:	VIII, 303 p. 50 illus., 25 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Discrete Mathematics in Computer Science. -
電子資源:	https://doi.org/10.1007/978-3-031-09993-9
ISBN:	9783031099939

Structural Information and Communication Complexity = 29th 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] :edited by Merav Parter. - 1st ed. 2022. - VIII, 303 p. 50 illus., 25 illus. in color.online resource. - Lecture Notes in Computer Science,132981611-3349 ;. - Lecture Notes in Computer Science,9324.

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

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

670123
Discrete Mathematics in Computer Science.

LC Class. No.: QA9.58

Dewey Class. No.: 005.13

Structural Information and Communication Complexity = 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27–29, 2022, Proceedings /
LDR:03170nam a22004095i 4500 001 1087757
003 DE-He213
005 20220624214122.0
007 cr nn 008mamaa
008 221228s2022 sz | s |||| 0|eng d
020 $a 9783031099939 $9 978-3-031-09993-9
024 7 $a 10.1007/978-3-031-09993-9 $2 doi
035 $a 978-3-031-09993-9
050 4 $a QA9.58
072 7 $a UYA $2 bicssc
072 7 $a COM051300 $2 bisacsh
072 7 $a UYA $2 thema
082 0 4 $a 005.13 $2 23
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.
250 $a 1st ed. 2022.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a VIII, 303 p. 50 illus., 25 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Lecture Notes in Computer Science, $x 1611-3349 ; $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 2 4 $a Discrete Mathematics in Computer Science. $3 670123
650 2 4 $a Computer Engineering and Networks. $3 1365733
650 2 4 $a Computer and Information Systems Applications. $3 1365732
650 2 4 $a Operating Systems. $3 669804
650 2 4 $a Data Structures and Information Theory. $3 1211601
650 1 4 $a Design and Analysis of Algorithms. $3 1365721
650 0 $a Discrete mathematics. $3 1254302
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Computer networks . $3 1365720
650 0 $a Computer engineering. $3 569006
650 0 $a Application software. $3 528147
650 0 $2 lc $a Operating systems (Computers). $3 868175
650 0 $a Information theory. $3 595305
650 0 $a Data structures (Computer science). $3 680370
650 0 $a Algorithms. $3 527865
700 1 $a Parter, Merav. $e editor. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1394828
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783031099922
776 0 8 $i Printed edition: $z 9783031099946
830 0 $a Lecture Notes in Computer Science, $x 0302-9743 ; $v 9324 $3 1258960
856 4 0 $u https://doi.org/10.1007/978-3-031-09993-9
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
912 $a ZDB-2-LNC
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)