Minor-free graphs have light spanners

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

Original languageEnglish
Title of host publication2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
Number of pages12
PublisherIEEE
Publication date2017
Pages767-778
ISBN (Electronic)978-1-5386-3464-6
DOIs
Publication statusPublished - 2017
Event58th Annual IEEE Symposium on Foundations of Computer Science - Berkeley, United States
Duration: 15 Oct 201717 Oct 2017
Conference number: 58

Conference

Conference58th Annual IEEE Symposium on Foundations of Computer Science
Nummer58
LandUnited States
ByBerkeley
Periode15/10/201717/10/2017

    Research areas

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

ID: 189256163