Structural Information and Communication Complexity - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 21)

H-INDEX

(FIVE YEARS 1)

Published By Springer International Publishing

9783030549206, 9783030549213

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Improved Lower Bounds for Shoreline Search

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_5 ◽

2020 ◽

pp. 80-90

Author(s):

Stefan Dobrev ◽

Rastislav Královič ◽

Dana Pardubská

Keyword(s):

Lower Bounds

Download Full-text

ANTS on a Plane

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_3 ◽

2020 ◽

pp. 47-62

Author(s):

Abhinav Aggarwal ◽

Jared Saia

Download Full-text

The Power of Global Knowledge on Self-stabilizing Population Protocols

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_14 ◽

2020 ◽

pp. 237-254 ◽

Cited By ~ 1

Author(s):

Yuichi Sudo ◽

Masahiro Shibata ◽

Junya Nakamura ◽

Yonghwan Kim ◽

Toshimitsu Masuzawa

Keyword(s):

Global Knowledge ◽

Population Protocols

Download Full-text

Black Virus Decontamination of Synchronous Ring Networks by Initially Scattered Mobile Agents

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_13 ◽

2020 ◽

pp. 220-236

Author(s):

Nikos Giachoudis ◽

Maria Kokkou ◽

Euripides Markou

Keyword(s):

Mobile Agents ◽

Ring Networks

Download Full-text

Stateless Information Dissemination Algorithms

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_11 ◽

2020 ◽

pp. 183-199

Author(s):

Volker Turau

Keyword(s):

Information Dissemination

Download Full-text

Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_10 ◽

2020 ◽

pp. 165-182 ◽

Cited By ~ 1

Author(s):

Vicent Cholvi ◽

Paweł Garncarek ◽

Tomasz Jurdziński ◽

Dariusz R. Kowalski

Keyword(s):

Wireless Networks ◽

Stable Routing

Download Full-text

Local Gathering of Mobile Robots in Three Dimensions

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_4 ◽

2020 ◽

pp. 63-79

Author(s):

Michael Braun ◽

Jannik Castenow ◽

Friedhelm Meyer auf der Heide

Keyword(s):

Mobile Robots ◽

Three Dimensions

Download Full-text

Communication Complexity of Wait-Free Computability in Dynamic Networks

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_17 ◽

2020 ◽

pp. 291-309

Author(s):

Carole Delporte-Gallet ◽

Hugues Fauconnier ◽

Sergio Rajsbaum

Keyword(s):

Communication Complexity ◽

Dynamic Networks

Download Full-text

Distributed Testing of Distance-k Colorings

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_16 ◽

2020 ◽

pp. 275-290

Author(s):

Pierre Fraigniaud ◽

Magnús M. Halldórsson ◽

Alexandre Nolin

Keyword(s):

Distributed Testing

Download Full-text

Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-030-54921-3_18 ◽

2020 ◽

pp. 310-327

Author(s):

Victor Chepoi ◽

Arnaud Labourel ◽

Sébastien Ratel

Keyword(s):

Labeling Schemes ◽

Distance Labeling

Download Full-text

Structural Information and Communication Complexity - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer International Publishing

Improved Lower Bounds for Shoreline Search

ANTS on a Plane

The Power of Global Knowledge on Self-stabilizing Population Protocols

Black Virus Decontamination of Synchronous Ring Networks by Initially Scattered Mobile Agents

Stateless Information Dissemination Algorithms

Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks

Local Gathering of Mobile Robots in Three Dimensions

Communication Complexity of Wait-Free Computability in Dynamic Networks

Distributed Testing of Distance-k Colorings

Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs

Structural Information and Communication Complexity - Lecture Notes in Computer Science
Latest Publications