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
Inria de Paris, IRIF - Institut de Recherche en Informatique Fondamentale
3 ETH Zurich - Department of Computer Science
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 26 avril 2018 - 10:28:20

Lien texte intégral

arxiv

Identifiants

Collections

INRIA | USPC

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

138

Contact


archive-ouverte@inria.fr