| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Brief Announcement: 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-01415072
Contributor : Adrian Kosowski <>
Submitted on : Monday, December 12, 2016 - 5:55:40 PM
Last modification on : Friday, April 10, 2020 - 5:27:20 PM
Contributor : Adrian Kosowski <>
Submitted on : Monday, December 12, 2016 - 5:55:40 PM
Last modification on : Friday, April 10, 2020 - 5:27:20 PM
Links full text
Identifiers
- HAL Id : hal-01415072, version 1
- DOI : 10.1145/2933057.2933077
- ARXIV : 1507.06240
Collections
CNRS | INRIA | UNIV-PARIS7 | USPC | UP-SCIENCES
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⟩
Metrics
Record views