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
Inria de Paris, IRIF - Institut de Recherche en Informatique Fondamentale
3 D-INFK - Department of Computer Science [ETH Zürich]
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-01415064
Contributor : Adrian Kosowski <>
Submitted on : Monday, December 12, 2016 - 5:50:56 PM
Last modification on : Tuesday, June 11, 2019 - 4:10:16 PM

Links full text

arxiv

Identifiers

Collections

INRIA | INRIA-ROCQ | UNIV-PARIS7 | USPC

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

Record views

183

Contact


archive-ouverte@inria.fr