Brief Announcement: 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
PODC 2016 - 35th ACM Symposium on Principles of Distributed Computing, Jul 2016, Chicago, IL, United States. pp.43-45, 〈10.1145/2933057.2933077〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01415072
Contributeur : Adrian Kosowski <>
Soumis le : lundi 12 décembre 2016 - 17:55:40
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. 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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

152

Contact


archive-ouverte@inria.fr