In combinatorial optimization, the set TSP, also known as the, generalized TSP, group TSP, One-of-a-Set TSP, Multiple Choice TSP or Covering Salesmanâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

- Kittipat Apicharttrisorn, Supasate Choochaisri, Chalermek Intanagonwiwat
- 2010 2nd International Conference onâ€¦
- 2010

Wireless sensor network (WSN) applications usually demand a time-synchronization protocol for node coordination and dataâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- Philipp Sommer, Roger Wattenhofer
- 2009 International Conference on Informationâ€¦
- 2009

Accurately synchronized clocks are crucial for many applications in sensor networks. Existing time synchronization algorithmsâ€¦Â (More)

Is this relevant?

2005

2005

In the Euclidean group Traveling Salesman Problem (TSP), we are given a set of points P in the plane and a set of m connectedâ€¦Â (More)

Is this relevant?

2003

2003

- Gregory Gutin, Anders Yeo
- Australasian J. Combinatorics
- 2003

In the Generalized Traveling Salesman Problem (GTSP), given a weighted complete digraph D and a partition V1, . . . , Vk of theâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Shmuel Safra, Oded Schwartz
- computational complexity
- 2003

We prove that various geometric covering problems related to the Traveling Salesman Problem cannot be efficiently approximated toâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- Moses Charikar, Chandra Chekuri, +4 authors Ming Li
- SODA
- 1998

We give the first non-trivial approximation algorithms for the Steiner tree problem and the generalized Steiner network problemâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Matteo Fischetti, Juan JosÃ© Salazar GonzÃ¡lez, Paolo Toth
- Operations Research
- 1997

Symmetri Generalized Travelling Salesman Problem Matteo Fis hetti Juan Jos e Salazar Gonz alezy Paolo Tothz January 1994; Revisedâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Cristian S. Mata, Joseph S. B. Mitchell
- Symposium on Computational Geometry
- 1995

Red-Blue Separation Problem (RBSP): Consider the problem of finding a minimum-perimeter Jordan curve (necessarily, a simpleâ€¦Â (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

- Esther M. Arkin, Refael Hassin
- Discrete Applied Mathematics
- 1994

We introduce a geometric version of the Covering Salesman Problem: Each of the n salesman's clients speciies a neighborhood inâ€¦Â (More)

Is this relevant?

Highly Cited

1989