Pages that link to "Item:Q1706113"
From MaRDI portal
The following pages link to Improved approximation algorithms for weighted 2-path partitions (Q1706113):
Displaying 8 items.
- Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under \(l_ \infty\)-distance (Q1208455) (← links)
- A local search algorithm for binary maximum 2-path partitioning (Q1799391) (← links)
- An improved approximation algorithm for the minimum 3-path partition problem (Q2424798) (← links)
- Approximation algorithms for covering a graph by vertex-disjoint paths of maximum total weight (Q3032100) (← links)
- Approximation algorithms for the maximum-weight cycle/path packing problems (Q6542868) (← links)
- Improved approximation algorithms for cycle and path packings (Q6575393) (← links)
- A deterministic approximation algorithm for metric triangle packing (Q6589849) (← links)
- An improved approximation algorithm for metric triangle packing (Q6636067) (← links)