Pages that link to "Item:Q2862207"
From MaRDI portal
The following pages link to Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset (Q2862207):
Displayed 25 items.
- Parameterized complexity of the anchored \(k\)-core problem for directed graphs (Q259037) (← links)
- List H-coloring a graph by removing few vertices (Q527415) (← links)
- Multi-budgeted directed cuts (Q786027) (← links)
- A relaxation of the directed disjoint paths problem: a global congestion metric helps (Q2055975) (← links)
- Finding all leftmost separators of size \(\le k\) (Q2149878) (← links)
- Parameterized algorithms for min-max multiway cut and list digraph homomorphism (Q2396830) (← links)
- A faster FPT algorithm for bipartite contraction (Q2445333) (← links)
- What’s Next? Future Directions in Parameterized Complexity (Q2908548) (← links)
- Clique Cover and Graph Separation (Q2943572) (← links)
- Important Separators and Parameterized Algorithms (Q3104759) (← links)
- Acyclic Digraphs (Q3120435) (← links)
- Designing FPT Algorithms for Cut Problems Using Randomized Contractions (Q3187169) (← links)
- Odd Multiway Cut in Directed Acyclic Graphs (Q3300762) (← links)
- Multicut Is FPT (Q4605273) (← links)
- Multi-Budgeted Directed Cuts (Q5009480) (← links)
- A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps. (Q5089241) (← links)
- (Q5089249) (← links)
- Odd Multiway Cut in Directed Acyclic Graphs (Q5111871) (← links)
- Hitting Selected (Odd) Cycles (Q5348214) (← links)
- Parameterized algorithms for generalizations of directed feedback vertex set (Q5925617) (← links)
- Parameterized complexity of weighted multicut in trees (Q6039425) (← links)
- Parameterized complexity of multicut in weighted trees (Q6050131) (← links)
- On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts (Q6157971) (← links)
- A survey of parameterized algorithms and the complexity of edge modification (Q6158862) (← links)
- On Weighted Graph Separation Problems and Flow Augmentation (Q6187079) (← links)