scientific article; zbMATH DE number 6783446
From MaRDI portal
Publication:5365094
zbMath1375.90252MaRDI QIDQ5365094
Shayan Oveis Gharan, Amin Saberi
Publication date: 29 September 2017
Full work available at URL: http://dl.acm.org/citation.cfm?id=2133111
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Analysis of algorithms (68W40) Combinatorial optimization (90C27) Approximation algorithms (68W25)
Related Items
Constant Factor Approximation for ATSP with Two Edge Weights ⋮ An Improved Integrality Gap for Asymmetric TSP Paths ⋮ Approximation Algorithms for Euler Genus and Related Problems ⋮ Polyhedral techniques in combinatorial optimization: matchings and tours ⋮ Finding the edges in optimal Hamiltonian cycles based on frequency quadrilaterals ⋮ Chain-constrained spanning trees ⋮ Thin trees in 8-edge-connected planar graphs ⋮ Special Frequency Quadrilaterals and an Application ⋮ Constant factor approximation for ATSP with two edge weights ⋮ Thin trees in some families of distance-regular graphs ⋮ Unnamed Item ⋮ The distribution of edge-frequencies computed with frequency quadrilaterals for traveling salesman problem