The following pages link to (Q4535019):
Displaying 13 items.
- Differential approximation results for the traveling salesman and related problems (Q294874) (← links)
- Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s) (Q706963) (← links)
- Cooperative TSP (Q982655) (← links)
- Affine reductions for LPs and SDPs (Q1717229) (← links)
- Approximation algorithms for some vehicle routing problems (Q1765372) (← links)
- Polynomial approximation algorithms with performance guarantees: an introduction-by-example (Q1771343) (← links)
- Differential approximation results for the traveling salesman problem with distances 1 and 2 (Q1869490) (← links)
- When the greedy algorithm fails (Q2386197) (← links)
- TSP with bounded metrics (Q2495398) (← links)
- Restricted Common Superstring and Restricted Common Supersequence (Q3011876) (← links)
- A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q3448808) (← links)
- Differential approximation of NP-hard problems with equal size feasible solutions (Q4457890) (← links)
- A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q5376438) (← links)
