Sublinear-Space Distance Labeling Using Hubs

Pawel Gawrychowski; Adrian Kosowski; Przemyslaw Uznanski

doi:10.1007/978-3-662-53426-7_17

Conference Papers Year :

Sublinear-Space Distance Labeling Using Hubs

(1) , (2) , (3)

1
2
3

Pawel Gawrychowski

Function : Author

University of Warsaw

Adrian Kosowski

Function : Author

Networks, Graphs and Algorithms

Przemyslaw Uznanski

Function : Author
PersonId : 769686
IdRef : 172645034

Department of Computer Science [ETH Zürich]

Domains

Computer Science [cs] Data Structures and Algorithms [cs.DS]

Adrian Kosowski : Connect in order to contact the contributor

https://hal.inria.fr/hal-01415064

Submitted on : Monday, December 12, 2016-5:50:56 PM

Last modification on : Tuesday, September 6, 2022-1:27:05 PM

Dates and versions

hal-01415064 , version 1 (12-12-2016)

Identifiers

HAL Id : hal-01415064 , version 1
ARXIV : 1507.06240
DOI : 10.1007/978-3-662-53426-7_17

Cite

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 Dublin Core DC Terms EndNote Datacite

Collections

UNIV-PARIS7 CNRS INRIA INRIA2 USPC UNIV-PARIS UP-SCIENCES IRIF

82 View

0 Download

Sublinear-Space Distance Labeling Using Hubs

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share