(p-1)/(p+1)-approximate algorithms for p-traveling salesmen problems on a tree with minmax objective
From MaRDI portal
(Redirected from Publication:1363767)
\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
\((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
Recommendations
- Minmax \(p\)-traveling salesmen location problems on a tree
- A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
- A faster 2-approximation algorithm for the minmax p-traveling salesmen problem on a tree
- Exact and approximation algorithms for the min-max \(k\)-traveling salesmen problem on a tree
- scientific article; zbMATH DE number 1131767
Cites work
Cited in
(32)- 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
- Complexity of robust single facility location problems on networks with uncertain edge lengths.
- A faster 2-approximation algorithm for the minmax p-traveling salesmen problem on a tree
- Minmax \(p\)-traveling salesmen location problems on a tree
- An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
- A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
- How many oblivious robots can explore a line
- An overview of graph covering and partitioning
- Online graph exploration algorithms for cycles and trees by multiple searchers
- On the uniform edge-partition of a tree
- A subexponential algorithm for the coloured tree partition problem
- Computing without communicating: ring exploration by asynchronous oblivious robots
- The ANTS problem
- Map construction of unknown graphs by multiple agents
- Minmax subtree cover problem on cacti
- Exact and approximation algorithms for the min-max \(k\)-traveling salesmen problem on a tree
- Improved approximation algorithms for some min-max postmen cover problems with applications to the min-max subtree cover
- Efficient grid exploration with a stationary token
- Approximation results for min-max path cover problems in vehicle routing
- The Traveler's Problem
- New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen
- scientific article; zbMATH DE number 1131767 (Why is no real title available?)
- The m-Traveling Salesman Problem with Minmax Objective
- scientific article; zbMATH DE number 7662164 (Why is no real title available?)
- Minmax Tree Cover in the Euclidean Space
- Time versus cost tradeoffs for deterministic rendezvous in networks
- Collective graph exploration parameterized by vertex cover
- Approximation results for a min-max location-routing problem
- Remembering without memory: tree exploration by asynchronous oblivious robots
- Locating and repairing faults in a network with mobile agents
- A note on the minimum bounded edge-partition of a tree
- Approximation hardness of min-max tree covers
This page was built for publication: \((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363767)
