Pages that link to "Item:Q3439138"
From MaRDI portal
The following pages link to Multiway cut and integer flow problems in trees (Q3439138):
Displaying 12 items.
- An approximation algorithm for the generalized \(k\)-multicut problem (Q423940) (← links)
- Improved parameterized and exact algorithms for cut problems on trees (Q896125) (← links)
- Improved algorithms for the multicut and multiflow problems in rooted trees (Q1024699) (← links)
- On weighted multiway cuts in trees (Q1334954) (← links)
- Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem (Q1802347) (← links)
- A greedy algorithm for multicut and integral multiflow in rooted trees (Q1869999) (← links)
- Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth (Q2290633) (← links)
- Constrained coalition formation on valuation structures: formal framework, applications, and islands of tractability (Q2409675) (← links)
- On the generalized multiway cut in trees problem (Q2436662) (← links)
- Multiroute flows: cut-trees and realizability (Q2581318) (← links)
- The maximum integer multiterminal flow problem in directed graphs (Q2643793) (← links)
- (Q4636548) (← links)