The traveling salesman problem with distances one and two
Mathematics of Operations Research
The complexity of approximating a nonlinear program
Mathematical Programming: Series A and B
Theoretical Computer Science
An approximation algorithm for maximum packing of 3-edge paths
Information Processing Letters
P-Complete Approximation Problems
Journal of the ACM (JACM)
Journal of Algorithms
Differential approximation results for the traveling salesman and related problems
Information Processing Letters
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On the k-path partition of graphs
Theoretical Computer Science
Approximations for minimum and min-max vehicle routing problems
Journal of Algorithms
The Pk Partition Problem and Related Problems in Bipartite Graphs
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
The path partition problem and related problems in bipartite graphs
Operations Research Letters
Hi-index | 0.00 |
We present several new standard and differential approximation results for P4-partition problem by using the algorithm proposed in Hassin and Rubinstein (Information Processing Letters, 63: 63-67, 1997), for both minimization and maximization versions of the problem. However, the main point of this paper is the robustness of this algorithm, since it provides good solutions, whatever version of the problem we deal with, whatever the approximation framework within which we estimate its approximate solutions.