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

TOTAL DOCUMENTS

24
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540260523, 9783540320739
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On Designing Truthful Mechanisms for Online Scheduling

2005 ◽  
pp. 3-17 ◽  
Author(s):  
Vincenzo Auletta ◽  
Roberto De Prisco ◽  
Paolo Penna ◽  
Giuseppe Persiano
Keyword(s):  
Online Scheduling

Communications in Unknown Networks: Preserving the Secret of Topology

2005 ◽  
pp. 155-169 ◽  
Author(s):  
Markus Hinkelmann ◽  
Andreas Jakoby

scholarly journals Space Lower Bounds for Graph Exploration via Reduced Automata

2005 ◽  
pp. 140-154 ◽  
Author(s):  
Pierre Fraigniaud ◽  
David Ilcinkas ◽  
Sergio Rajsbaum ◽  
Sébastien Tixeuil
Keyword(s):  
Lower Bounds ◽  
Graph Exploration

On Semi-perfect 1-Factorizations

2005 ◽  
pp. 216-230 ◽  
Author(s):  
Rastislav Královič ◽  
Richard Královič

Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances

2005 ◽  
pp. 89-98 ◽  
Author(s):  
Andrea E. F. Clementi ◽  
Miriam Di Ianni ◽  
Angelo Monti ◽  
Massimo Lauria ◽  
Gianluca Rossi ◽  
...  
Keyword(s):  
Divide And Conquer

scholarly journals Finding Short Right-Hand-on-the-Wall Walks in Graphs

2005 ◽  
pp. 127-139 ◽  
Author(s):  
Stefan Dobrev ◽  
Jesper Jansson ◽  
Kunihiko Sadakane ◽  
Wing-Kin Sung
Keyword(s):  
Right Hand

Distributed Exploration of an Unknown Graph

2005 ◽  
pp. 99-114 ◽  
Author(s):  
Shantanu Das ◽  
Paola Flocchini ◽  
Amiya Nayak ◽  
Nicola Santoro
Load More ...
Sign in / Sign up

Export Citation Format

Share Document