scientific article
From MaRDI portal
Publication:2768360
zbMath1041.90044MaRDI QIDQ2768360
Gregory B. Sorkin, Alan M. Frieze
Publication date: 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)
Related Items (3)
On the relationship between ATSP and the cycle cover problem ⋮ Measuring instance difficulty for combinatorial optimization problems ⋮ On the number ofk-cycles in the assignment problem for random matrices
This page was built for publication:
