Brief Announcement: 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 metadatas
https://hal.inria.fr/hal-01415072
Contributor : Adrian Kosowski <>
Submitted on : Monday, December 12, 2016 - 5:55:40 PM
Last modification on : Friday, December 13, 2019 - 11:18:02 AM

Links full text

arxiv

Identifiers

Collections

CNRS | INRIA | UNIV-PARIS7 | USPC

Citation

Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski. Brief Announcement: Sublinear-Space Distance Labeling Using Hubs. PODC 2016 - 35th ACM Symposium on Principles of Distributed Computing, Jul 2016, Chicago, IL, United States. pp.43-45, ⟨10.1145/2933057.2933077⟩. ⟨hal-01415072⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

169

 

 

Contact

archive-ouverte@inria.fr