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

TOTAL DOCUMENTS

24

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540693260, 9783540693550

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Gathering with Minimum Delay in Tree Sensor Networks

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

10.1007/978-3-540-69355-0_22 ◽

2008 ◽

pp. 262-276 ◽

Author(s):

Jean-Claude Bermond ◽

Luisa Gargano ◽

Adele A. Rescigno

Keyword(s):

Sensor Networks ◽

Download Full-text

Best Effort and Priority Queuing Policies for Buffered Crossbar Switches

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

10.1007/978-3-540-69355-0_15 ◽

2008 ◽

pp. 170-184 ◽

Author(s):

Alex Kesselman ◽

Kirill Kogan ◽

Michael Segal

Keyword(s):

Best Effort ◽

Crossbar Switches ◽

Buffered Crossbar Switches

Download Full-text

Computing Frequent Elements Using Gossip

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

10.1007/978-3-540-69355-0_11 ◽

2008 ◽

pp. 119-130 ◽

Author(s):

Bibudh Lahiri ◽

Srikanta Tirthapura

Download Full-text

Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots

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

10.1007/978-3-540-69355-0_5 ◽

2008 ◽

pp. 33-47 ◽

Author(s):

Paola Flocchini ◽

David Ilcinkas ◽

Andrzej Pelc ◽

Nicola Santoro

Download Full-text

Recovering the Long-Range Links in Augmented Graphs

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

10.1007/978-3-540-69355-0_10 ◽

2008 ◽

pp. 104-118

Author(s):

Pierre Fraigniaud ◽

Emmanuelle Lebhar ◽

Zvi Lotker

Keyword(s):

Download Full-text

Word of Mouth: Rumor Dissemination in Social Networks

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

10.1007/978-3-540-69355-0_16 ◽

2008 ◽

pp. 185-196 ◽

Author(s):

Jan Kostka ◽

Yvonne Anne Oswald ◽

Roger Wattenhofer

Keyword(s):

Social Networks ◽

Download Full-text

Fast Radio Broadcasting with Advice

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

10.1007/978-3-540-69355-0_24 ◽

2008 ◽

pp. 291-305 ◽

Author(s):

David Ilcinkas ◽

Dariusz R. Kowalski ◽

Andrzej Pelc

Keyword(s):

Radio Broadcasting

Download Full-text

Sharpness: A Tight Condition for Scalability

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

10.1007/978-3-540-69355-0_8 ◽

2008 ◽

pp. 74-88 ◽

Author(s):

Augustin Chaintreau

Download Full-text

Centralized Communication in Radio Networks with Strong Interference

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

10.1007/978-3-540-69355-0_23 ◽

2008 ◽

pp. 277-290 ◽

Author(s):

František Galčík

Keyword(s):

Radio Networks ◽

Strong Interference

Download Full-text

Maintaining Consistent Transactional States without a Global Clock

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

10.1007/978-3-540-69355-0_12 ◽

2008 ◽

pp. 131-140 ◽

Author(s):

Hillel Avni ◽

Nir Shavit

Keyword(s):

Download Full-text