MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "An Approximation Algorithm for the TSP." – sorted by Relevance.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 58 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Approximation algorithms for Euclidean group TSP  
  • by Khaled Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters — 2005 — In Automata, languages and programming : 32nd International Colloquim, ICALP 2005
  • Approximation Algorithms for Euclidean Group TSP Khaled Elbassioni, Aleksei V. Fishkin, Nabil H…
  • Cited by 9 (2 self)Add To MetaCart
  • Be Metric Graph and  
  • by Be Paths Such
  • … Result Lemma: If, for any ae 1; there exists a polynomial time ae-approximation algorithm for TSP
  • Add To MetaCart
  • Consider...  
  • by unknown authors
  • …, we give a simple 6 5 -approximation algorithm for the TSP problem in simple grid graphs, which leads…
  • Add To MetaCart
  • Approximation Algorithms for Lawn Mowing and Milling  
  • by Esther M. Arkin, Esther M. Arkin, Sandor P. Fekete, Sandor P. Fekete, Joseph S. B. Mitchell, Joseph S. B. Mitchell, Esther M. Arkin S — 1997
  • …. Furthermore, we give a simple 6 5 -approximation algorithm for the TSP problem in simple grid graphs, which…
  • Cited by 24 (8 self)Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB