Minor-free graphs have light spanners

Glencora Borradaile; Hung Le; Christian Wulff-Nilsen

doi:10.1109/FOCS.2017.76

Minor-free graphs have light spanners

Glencora Borradaile, Hung Le, Christian Wulff-Nilsen

Department of Computer Science

10 Citations (Scopus)

Original language	English
Title of host publication	2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
Number of pages	12
Publisher	IEEE
Publication date	10 Nov 2017
Pages	767-778
ISBN (Electronic)	978-1-5386-3464-6
DOIs	https://doi.org/10.1109/FOCS.2017.76
Publication status	Published - 10 Nov 2017
Event	58th Annual IEEE Symposium on Foundations of Computer Science - Berkeley, United States Duration: 15 Oct 2017 → 17 Oct 2017 Conference number: 58

Conference

Conference	58th Annual IEEE Symposium on Foundations of Computer Science
Number	58
Country/Territory	United States
City	Berkeley
Period	15/10/2017 → 17/10/2017

Keywords

light spanners
Poynomial Time Approximation Scheme (PTAS)
minor-free graphs
Traveling Salesperson Problem (TSP)

Access to Document

10.1109/FOCS.2017.76

Cite this

@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",

month = nov,

day = "10",

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 = "58th Annual IEEE Symposium on Foundations of Computer Science ; Conference date: 15-10-2017 Through 17-10-2017",

}

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/11/10

Y1 - 2017/11/10

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

T2 - 58th Annual IEEE Symposium on Foundations of Computer Science

Y2 - 15 October 2017 through 17 October 2017

ER -

Minor-free graphs have light spanners

Conference

Keywords

Access to Document

Fingerprint

Cite this