Pages that link to "Item:Q5173247"
From MaRDI portal
The following pages link to Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width (Q5173247):
Displaying 22 items.
- Measuring what matters: a hybrid approach to dynamic programming with treewidth (Q2040028) (← links)
- \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited (Q2067672) (← links)
- Optimal centrality computations within bounded clique-width graphs (Q2093567) (← links)
- Maximum matching in almost linear time on graphs of bounded clique-width (Q2093582) (← links)
- Fast exact algorithms for some connectivity problems parameterized by clique-width (Q2420640) (← links)
- Computing the largest bond and the maximum connected cut of a graph (Q2663713) (← links)
- Integer programming in parameterized complexity: five miniatures (Q2673236) (← links)
- Digraphs of Bounded Width (Q3120441) (← links)
- (Q3304141) (← links)
- Known Algorithms for Edge Clique Cover are Probably Optimal (Q3464061) (← links)
- Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs (Q4972678) (← links)
- More Applications of the $d$-Neighbor Equivalence: Acyclicity and Connectivity Constraints (Q5009336) (← links)
- Integer Programming in Parameterized Complexity: Three Miniatures. (Q5009484) (← links)
- (Q5075752) (← links)
- (Q5089227) (← links)
- Measuring what Matters: A Hybrid Approach to Dynamic Programming with Treewidth. (Q5092404) (← links)
- Grundy Distinguishes Treewidth from Pathwidth (Q5096586) (← links)
- (Q5136259) (← links)
- (Q5874480) (← links)
- An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width (Q5918121) (← links)
- On the complexity of finding large odd induced subgraphs and odd colorings (Q5918338) (← links)
- Complexity of maximum cut on interval graphs (Q6174803) (← links)