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

TOTAL DOCUMENTS

29
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

Published By Springer International Publishing

9783319035772, 9783319035789
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Dynamically Maintaining Shortest Path Trees under Batches of Updates

2013 ◽  
pp. 286-297 ◽  
Author(s):  
Annalisa D’Andrea ◽  
Mattia D’Emidio ◽  
Daniele Frigioni ◽  
Stefano Leucci ◽  
Guido Proietti
Keyword(s):  
Shortest Path ◽  
Shortest Path Trees

Non-Additive Two-Option Ski Rental

2013 ◽  
pp. 80-91
Author(s):  
Amir Levi ◽  
Boaz Patt-Shamir

Self-adjusting Grid Networks to Minimize Expected Path Length

2013 ◽  
pp. 36-54 ◽  
Author(s):  
Chen Avin ◽  
Michael Borokhovich ◽  
Bernhard Haeupler ◽  
Zvi Lotker
Keyword(s):  
Path Length ◽  
Grid Networks

Optimal Gathering of Oblivious Robots in Anonymous Graphs

2013 ◽  
pp. 213-224 ◽  
Author(s):  
Gabriele Di Stefano ◽  
Alfredo Navarra

scholarly journals Maintaining Balanced Trees for Structured Distributed Streaming Systems

2013 ◽  
pp. 177-188 ◽  
Author(s):  
Frédéric Giroire ◽  
Remigiusz Modrzejewski ◽  
Nicolas Nisse ◽  
Stéphane Pérennes
Keyword(s):  
Streaming Systems

scholarly journals Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies

2013 ◽  
pp. 261-273 ◽  
Author(s):  
Antonio Fernández Anta ◽  
Chryssis Georgiou ◽  
Dariusz R. Kowalski ◽  
Joerg Widmer ◽  
Elli Zavou
Keyword(s):  
Packet Scheduling ◽  
Scheduling Strategies ◽  
The Impact

scholarly journals Rendezvous of Two Robots with Constant Memory

2013 ◽  
pp. 189-200 ◽  
Author(s):  
Paola Flocchini ◽  
Nicola Santoro ◽  
Giovanni Viglietta ◽  
Masafumi Yamashita
Load More ...
Sign in / Sign up

Export Citation Format

Share Document