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

Author(s):

Arnaud Casteigts ◽

Ralf Klasing ◽

Yessin M. Neggaz ◽

Joseph G. Peters

Keyword(s):

Dynamic Graphs ◽

Generic Framework

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

Space-Time Tradeoffs for Distributed Verification

10.1007/978-3-319-72050-0_4 ◽

2017 ◽

pp. 53-70 ◽

Author(s):

Rafail Ostrovsky ◽

Mor Perry ◽

Will Rosenbaum

Keyword(s):

Space Time ◽

Distributed Verification

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

Short Labeling Schemes for Topology Recognition in Wireless Tree Networks

10.1007/978-3-319-72050-0_3 ◽

2017 ◽

pp. 37-52 ◽

Author(s):

Barun Gorain ◽

Andrzej Pelc

Keyword(s):

Tree Networks ◽

Labeling Schemes

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

Gathering in Dynamic Rings

10.1007/978-3-319-72050-0_20 ◽

2017 ◽

pp. 339-355 ◽

Cited By ~ 7

Author(s):

Giuseppe Antonio Di Luna ◽

Paola Flocchini ◽

Linda Pagli ◽

Giuseppe Prencipe ◽

Nicola Santoro ◽

...

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

Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing

10.1007/978-3-319-72050-0_2 ◽

2017 ◽

pp. 15-33 ◽

Author(s):

Tomasz Jurdzinski ◽

Michal Rozanski ◽

Grzegorz Stachowiak

Keyword(s):

Wireless Networks ◽

Ad Hoc ◽

Ad Hoc Wireless Networks ◽

Carrier Sensing

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

How to Choose Friends Strategically

10.1007/978-3-319-72050-0_17 ◽

2017 ◽

pp. 283-302 ◽

Author(s):

Lata Narayanan ◽

Kangkang Wu

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

Parallel Search with No Coordination

10.1007/978-3-319-72050-0_12 ◽

2017 ◽

pp. 195-211 ◽

Author(s):

Amos Korman ◽

Yoav Rodeh

Keyword(s):

Parallel Search

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

On the Smallest Grain of Salt to Get a Unique Identity

10.1007/978-3-319-72050-0_7 ◽

2017 ◽

pp. 106-121

Author(s):

Peva Blanchard ◽

Rachid Guerraoui

Keyword(s):

Unique Identity

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

Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges

10.1007/978-3-319-72050-0_18 ◽

2017 ◽

pp. 303-317 ◽

Author(s):

Davide Bilò ◽

Feliciano Colella ◽

Luciano Gualà ◽

Stefano Leucci ◽

Guido Proietti

Keyword(s):

Fault Tolerant ◽

Single Source

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

A General Lower Bound for Collaborative Tree Exploration

10.1007/978-3-319-72050-0_8 ◽

2017 ◽

pp. 125-139 ◽

Author(s):

Yann Disser ◽

Frank Mousset ◽

Andreas Noever ◽

Nemanja Škorić ◽

Angelika Steger

Keyword(s):

Lower Bound