Approximating geometrical graphs via “spanners” and “banyans”
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Journal of the ACM (JACM)
A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane
ISAAC '00 Proceedings of the 11th International Conference on Algorithms and Computation
Solving the Traveling Salesman Problem Using the Enhanced Genetic Algorithm
AI '01 Proceedings of the 14th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
Handbook of data mining and knowledge discovery
Approximate local search in combinatorial optimization
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
The complexity of pure Nash equilibria
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Evolving combinatorial problem instances that are difficult to solve
Evolutionary Computation
The NP-completeness column: Finding needles in haystacks
ACM Transactions on Algorithms (TALG)
A note on the complexity of local search problems
Information Processing Letters
Local search: simple, successful, but sometimes sluggish
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Property analysis of symmetric travelling salesman problem instances acquired through evolution
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
A survey of approximation results for local search algorithms
Efficient Approximation and Online Algorithms
Survey: A glimpse at Christos H. Papadimitriou
Computer Science Review
A new adaptive multi-start technique for combinatorial global optimizations
Operations Research Letters
Improving Lin-Kernighan-Helsgaun with crossover on clustered instances of the TSP
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Hi-index | 0.00 |