The following pages link to Partial multicuts in trees (Q861281):
Displayed 8 items.
- Evader interdiction: algorithms, complexity and collateral damage (Q490228) (← links)
- A unified approach to approximating partial covering problems (Q633845) (← links)
- The checkpoint problem (Q714790) (← links)
- Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing (Q848846) (← links)
- Path hitting in acyclic graphs (Q1018049) (← links)
- An approximation algorithm for the \(k\)-prize-collecting multicut on a tree problem (Q2205937) (← links)
- Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth (Q2290633) (← links)
- On the parameterized complexity of separating certain sources from the target (Q2330108) (← links)