An 8/13-approximation algorithm for the asymmetric maximum TSP
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Approximation Algorithms for the Minimum Bends Traveling Salesman Problem
Proceedings of the 8th International IPCO Conference on Integer Programming and Combinatorial Optimization
A 7/8-Approximation Algorithm for Metric Max TSP
WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
An 8/13-approximation algorithm for the asymmetric maximum TSP
Journal of Algorithms
Approximation algorithms for some vehicle routing problems
Discrete Applied Mathematics
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
Journal of the ACM (JACM)
Improved deterministic approximation algorithms for Max TSP
Information Processing Letters
An approximation algorithm for maximum triangle packing
Discrete Applied Mathematics
A better differential approximation ratio for symmetric TSP
Theoretical Computer Science
A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Approximation algorithms for some vehicle routing problems
Discrete Applied Mathematics
An approximation algorithm for maximum triangle packing
Discrete Applied Mathematics
Improved deterministic approximation algorithms for Max TSP
Information Processing Letters
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Approximation algorithms for maximum latency and partial cycle cover
Discrete Optimization
An improved approximation algorithm for the bandpass problem
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
35/44-Approximation for asymmetric maximum TSP with triangle inequality
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Discrete Applied Mathematics
Hi-index | 0.89 |