Pages that link to "Item:Q3497512"
From MaRDI portal
The following pages link to An improved approximation algorithm for the ATSP with parameterized triangle inequality (Q3497512):
Displaying 13 items.
- 35/44-approximation for asymmetric maximum TSP with triangle inequality (Q627544) (← links)
- On the maximum TSP with \(\gamma\)-parameterized triangle inequality (Q691373) (← links)
- An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality (Q866548) (← links)
- On the relationship between ATSP and the cycle cover problem (Q868952) (← links)
- An improved approximation algorithm for the maximum TSP (Q974748) (← links)
- Lower tolerance-based branch and bound algorithms for the ATSP (Q1761975) (← links)
- From symmetry to asymmetry: generalizing TSP approximations by parametrization (Q2140484) (← links)
- Approximating the asymmetric \(p\)-center problem in parameterized complete digraphs (Q2185812) (← links)
- Deterministic Algorithms for Multi-criteria TSP (Q3010407) (← links)
- Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality (Q3183477) (← links)
- An improved approximation algorithm for ATSP (Q5144891) (← links)
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Q5313047) (← links)
- From symmetry to asymmetry: generalizing TSP approximations by parametrization (Q6098151) (← links)
