Pages that link to "Item:Q5389976"
From MaRDI portal
The following pages link to A POLYNOMIAL KERNEL FOR MULTICUT IN TREES (Q5389976):
Displaying 10 items.
- Parameterized complexity dichotomy for \textsc{Steiner Multicut} (Q295637) (← links)
- Multicut in trees viewed through the eyes of vertex cover (Q440014) (← links)
- Kernels for feedback arc set in tournaments (Q657916) (← links)
- Improved parameterized and exact algorithms for cut problems on trees (Q896125) (← links)
- Query-competitive algorithms for cheapest set problems under uncertainty (Q899309) (← links)
- Constant ratio fixed-parameter approximation of the edge multicut problem (Q990949) (← links)
- On the generalized multiway cut in trees problem (Q2436662) (← links)
- Kernelization: New Upper and Lower Bound Techniques (Q3656848) (← links)
- Multicut Is FPT (Q4605273) (← links)
- Parameterized complexity of multicut in weighted trees (Q6050131) (← links)
