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

Datalogisk Institut

10 Citationer (Scopus)

Originalsprog	Engelsk
Titel	2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
Antal sider	12
Forlag	IEEE
Publikationsdato	10 nov. 2017
Sider	767-778
ISBN (Elektronisk)	978-1-5386-3464-6
DOI	https://doi.org/10.1109/FOCS.2017.76
Status	Udgivet - 10 nov. 2017
Begivenhed	58th Annual IEEE Symposium on Foundations of Computer Science - Berkeley, USA Varighed: 15 okt. 2017 → 17 okt. 2017 Konferencens nummer: 58

Konference

Konference	58th Annual IEEE Symposium on Foundations of Computer Science
Nummer	58
Land/Område	USA
By	Berkeley
Periode	15/10/2017 → 17/10/2017

Adgang til dokumentet

10.1109/FOCS.2017.76

Citationsformater

@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

Konference

Adgang til dokumentet

Fingeraftryk

Citationsformater