Standard
Minor-free graphs have light spanners. / Borradaile, Glencora; Le, Hung; Wulff-Nilsen, Christian.
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2017. p. 767-778.
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
Borradaile, G, Le, H
& Wulff-Nilsen, C 2017,
Minor-free graphs have light spanners. in
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, pp. 767-778, 58th Annual IEEE Symposium on Foundations of Computer Science, Berkeley, California, United States,
15/10/2017.
https://doi.org/10.1109/FOCS.2017.76
APA
Borradaile, G., Le, H.
, & Wulff-Nilsen, C. (2017).
Minor-free graphs have light spanners. In
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) (pp. 767-778). IEEE.
https://doi.org/10.1109/FOCS.2017.76
Vancouver
Borradaile G, Le H
, Wulff-Nilsen C.
Minor-free graphs have light spanners. In 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS). IEEE. 2017. p. 767-778
https://doi.org/10.1109/FOCS.2017.76
Author
Borradaile, Glencora ; Le, Hung ; Wulff-Nilsen, Christian. / Minor-free graphs have light spanners. 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2017. pp. 767-778
Bibtex
@inproceedings{5cc76cc62daa40d8a2dd2939971cd594,
title = "Minor-free graphs have light spanners",
keywords = "light spanners, Poynomial Time Approximation Scheme (PTAS), minor-free graphs, Traveling Salesperson Problem (TSP)",
author = "Glencora Borradaile and Hung Le and Christian Wulff-Nilsen",
year = "2017",
doi = "10.1109/FOCS.2017.76",
language = "English",
pages = "767--778",
booktitle = "2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)",
publisher = "IEEE",
note = "null ; Conference date: 15-10-2017 Through 17-10-2017",
}
RIS
TY - GEN
T1 - Minor-free graphs have light spanners
AU - Borradaile, Glencora
AU - Le, Hung
AU - Wulff-Nilsen, Christian
N1 - Conference code: 58
PY - 2017
Y1 - 2017
KW - light spanners
KW - Poynomial Time Approximation Scheme (PTAS)
KW - minor-free graphs
KW - Traveling Salesperson Problem (TSP)
U2 - 10.1109/FOCS.2017.76
DO - 10.1109/FOCS.2017.76
M3 - Article in proceedings
SP - 767
EP - 778
BT - 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
PB - IEEE
Y2 - 15 October 2017 through 17 October 2017
ER -