A new infinity of distance oracles for sparse graphs

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

A new infinity of distance oracles for sparse graphs. / Patrascu, Mihai; Roditty, Liam; Thorup, Mikkel.

2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2012. p. 738-747.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

Patrascu, M, Roditty, L & Thorup, M 2012, A new infinity of distance oracles for sparse graphs. in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, pp. 738-747, IEEE 53rd Annual Symposium on Foundations of Computer Science, New Brunswick, New Jersey, United States, 20/10/2012. https://doi.org/10.1109/FOCS.2012.44

APA

Patrascu, M., Roditty, L., & Thorup, M. (2012). A new infinity of distance oracles for sparse graphs. In 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) (pp. 738-747). IEEE. https://doi.org/10.1109/FOCS.2012.44

Vancouver

Patrascu M, Roditty L, Thorup M. A new infinity of distance oracles for sparse graphs. In 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE. 2012. p. 738-747 https://doi.org/10.1109/FOCS.2012.44

Author

Patrascu, Mihai ; Roditty, Liam ; Thorup, Mikkel. / A new infinity of distance oracles for sparse graphs. 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2012. pp. 738-747

Bibtex

@inproceedings{83741a2c749c43d29fbdfdc4e403ef3c,
title = "A new infinity of distance oracles for sparse graphs",
author = "Mihai Patrascu and Liam Roditty and Mikkel Thorup",
year = "2012",
doi = "10.1109/FOCS.2012.44",
language = "English",
isbn = "978-1-4673-4383-1 ",
pages = "738--747",
booktitle = "2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS)",
publisher = "IEEE",
note = "null ; Conference date: 20-10-2012 Through 23-10-2012",

}

RIS

TY - GEN

T1 - A new infinity of distance oracles for sparse graphs

AU - Patrascu, Mihai

AU - Roditty, Liam

AU - Thorup, Mikkel

N1 - Conference code: 53

PY - 2012

Y1 - 2012

U2 - 10.1109/FOCS.2012.44

DO - 10.1109/FOCS.2012.44

M3 - Article in proceedings

SN - 978-1-4673-4383-1

SP - 738

EP - 747

BT - 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS)

PB - IEEE

Y2 - 20 October 2012 through 23 October 2012

ER -

ID: 45756443