東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Structural information and communica...

Colloquium on Structural Information and Communication Complexity (2022 :)

Linked to FindBook

Google Book

Amazon

博客來

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

Record Type:	Electronic resources : Monograph/item
Title/Author:	Structural information and communication complexity/ edited 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:	Colloquium on Structural Information and Communication Complexity
Published:	Cham :Springer International Publishing : : 2022.,
Description:	viii, 303 p. :ill. (some col.), digital ;24 cm.
[NT 15003449]:	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.
Contained By:	Springer Nature eBook
Subject:	Electronic data processing - Congresses. - Distributed processing -
Online resource:	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] :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 ;13298..

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:

622708
Electronic data processing
--Distributed processing--Congresses.

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

Dewey Class. No.: 005.1

Structural information and communication complexity = 29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022 : proceedings /
LDR:02916nmm a2200361 a 4500 001 2301857
003 DE-He213
005 20220624214122.0
006 m d
007 cr nn 008maaau
008 230409s2022 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 $a Colloquium on Structural Information and Communication Complexity $n (29th : $d 2022 : $c Paderborn, Germany) $3 3601660
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 622708
650 0 $a Computer networks $v Congresses. $3 569849
650 0 $a Digital communications $x Congresses. $3 678614
650 1 4 $a Design and Analysis of Algorithms. $3 3538532
650 2 4 $a Data Structures and Information Theory. $3 3382368
650 2 4 $a Operating Systems. $3 892491
650 2 4 $a Computer and Information Systems Applications. $3 3538505
650 2 4 $a Computer Engineering and Networks. $3 3538504
650 2 4 $a Discrete Mathematics in Computer Science. $3 892513
700 1 $a Parter, Merav. $3 3601661
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
830 0 $a Lecture notes in computer science ; $v 13298. $3 3601662
856 4 0 $u https://doi.org/10.1007/978-3-031-09993-9
950 $a Computer Science (SpringerNature-11645)