| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Sublinear-Space Distance Labeling Using Hubs
Pawel Gawrychowski
1
Adrian Kosowski
2
Przemyslaw Uznanski
3
2
GANG - Networks, Graphs and Algorithms
IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale, Inria de Paris
1
UW - University of Warsaw (Krakowskie Przedmieście 26/28 00-927 Warsaw - Poland)
2
GANG - Networks, Graphs and Algorithms (France)
- IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Université de Paris
Bâtiment Sophie Germain, Case courrier 7014
8 Place Aurélie Nemours
75205 Paris Cedex 13 - France)
- UPD7 - Université Paris Diderot - Paris 7 : UMR_8243 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR_8243 (France)
- Inria de Paris (2 rue Simone Iff -
CS 42112 -
75589 Paris Cedex 12 - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
3
D-INFK - Department of Computer Science [ETH Zürich] (Haldeneggsteig 4 / Weinbergstrasse 8092 Zürich - Switzerland)
- ETH Zürich - Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology in Zürich [Zürich] (Hauptgebäude, Rämistrasse 101, 8092 Zürich - Switzerland)
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-01415064
Contributor : Adrian Kosowski <>
Submitted on : Monday, December 12, 2016 - 5:50:56 PM
Last modification on : Friday, April 10, 2020 - 5:12:34 PM
Contributor : Adrian Kosowski <>
Submitted on : Monday, December 12, 2016 - 5:50:56 PM
Last modification on : Friday, April 10, 2020 - 5:12:34 PM
Links full text
Identifiers
- HAL Id : hal-01415064, version 1
- ARXIV : 1507.06240
- DOI : 10.1007/978-3-662-53426-7_17
Collections
CNRS | INRIA | UNIV-PARIS7 | USPC | UP-SCIENCES
Citation
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⟩
Metrics
Record views