Skip to Main content Skip to Navigation
Conference papers

Sublinear-Space Distance Labeling Using Hubs

Pawel Gawrychowski 1 Adrian Kosowski 2 Przemyslaw Uznanski 3
1 UW - University of Warsaw
2 GANG - Networks, Graphs and Algorithms
IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale, Inria de Paris
3 D-INFK - Department of Computer Science [ETH Zürich]
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/hal-01415064
Contributor : Adrian Kosowski Connect in order to contact the contributor
Submitted on : Monday, December 12, 2016 - 5:50:56 PM
Last modification on : Friday, January 21, 2022 - 3:18:33 AM

Links full text

arxiv

Identifiers

Collections

CNRS | INRIA | UNIV-PARIS7 | USPC | UNIV-PARIS | UP-SCIENCES

Citation

Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski. Sublinear-Space Distance Labeling Using Hubs. DISC 2016 - 30th International Symposium on DIStributed Computing, Sep 2016, Paris, France. pp.230-242, ⟨10.1007/978-3-662-53426-7_17⟩. ⟨hal-01415064⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Les métriques sont temporairement indisponibles

 

Contact                    Legal Notice                    Personal Data