Andr\'as Seb\H{o}

Identifiers

• name variant Andr\'as Seb\H{o} 0.60 · backfill

Papers (4)

1. Layers and Matroids for the Traveling Salesman's Paths cs.DM · 2017 · author #2
2. The Salesman's Improved Paths: 3/2+1/34 Integrality Gap and Approximation Ratio cs.DM · 2016 · author #1
3. Ear-decompositions and the complexity of the matching polytope math.CO · 2015 · author #2
4. Shorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs cs.DM · 2012 · author #1

Mentions

• 1509.05586 #2 · backfill · confidence 0.70 Andr\'as Seb\H{o}
• 1201.1870 #1 · backfill · confidence 0.70 Andr\'as Seb\H{o}

Frequent Coauthors

• Anke van Zuylen 2 shared papers
• Frans Schalekamp 1 shared papers
• Jens Vygen 1 shared papers
• Vera Traub 1 shared papers
• Yohann Benchetrit 1 shared papers