Sublinear-Space Distance Labeling Using Hubs

Pawel Gawrychowski 1 Adrian Kosowski 2 Przemyslaw Uznanski 3
1 Institute of Informatics, Warsaw University
2 GANG - Networks, Graphs and Algorithms
IRIF - Institut de Recherche en Informatique Fondamentale, Inria de Paris
3 D-INFK - Department of Computer Science [ETH Zürich]
Type de document :
Communication dans un congrès
Cyril Gavoille; David Ilcinkas. DISC 2016 - 30th International Symposium on DIStributed Computing, Sep 2016, Paris, France. Springer, Lecture Notes in Computer Science, 9888 pp.230-242, Distributed Computing. 〈10.1007/978-3-662-53426-7_17〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01415064
Contributeur : Adrian Kosowski <>
Soumis le : lundi 12 décembre 2016 - 17:50:56
Dernière modification le : jeudi 13 décembre 2018 - 15:26:38

Lien texte intégral

arxiv

Identifiants

Collections

INRIA | USPC | INRIA-ROCQ

Citation

Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski. Sublinear-Space Distance Labeling Using Hubs. Cyril Gavoille; David Ilcinkas. DISC 2016 - 30th International Symposium on DIStributed Computing, Sep 2016, Paris, France. Springer, Lecture Notes in Computer Science, 9888 pp.230-242, Distributed Computing. 〈10.1007/978-3-662-53426-7_17〉. 〈hal-01415064〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

152

Contact


archive-ouverte@inria.fr