Pages that link to "Item:Q1945931"
From MaRDI portal
The following pages link to Obtaining planarity by contracting few edges (Q1945931):
Displaying 25 items.
- Graph editing to a fixed target (Q344855) (← links)
- Parameterized complexity of three edge contraction problems with degree constraints (Q471188) (← links)
- MSOL restricted contractibility to planar graphs (Q527397) (← links)
- Contracting planar graphs to contractions of triangulations (Q635743) (← links)
- Edge-contraction problems (Q794164) (← links)
- On the parameterized complexity of maximum degree contraction problem (Q832521) (← links)
- Obtaining split graphs by edge contraction (Q897961) (← links)
- Paths to trees and cacti (Q1998842) (← links)
- On the parameterized complexity of contraction to generalization of trees (Q2000005) (← links)
- An improved linear kernel for the cycle contraction problem (Q2274484) (← links)
- The complexity of degree anonymization by graph contractions (Q2407102) (← links)
- On the parameterized complexity of grid contraction (Q2672940) (← links)
- A single exponential-time FPT algorithm for cactus contraction (Q2697543) (← links)
- Contraction checking in graphs on surfaces (Q2904760) (← links)
- MSOL Restricted Contractibility to Planar Graphs (Q4899253) (← links)
- Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths (Q5042453) (← links)
- Modification to Planarity is Fixed Parameter Tractable (Q5090477) (← links)
- On the Parameterized Complexity of Contraction to Generalization of Trees. (Q5111860) (← links)
- Paths to Trees and Cacti (Q5283353) (← links)
- (Q5874521) (← links)
- Contracting to a longest path in H-free graphs (Q6065420) (← links)
- On the Parameterized Approximability of Contraction to Classes of Chordal Graphs (Q6084414) (← links)
- On the Parameterized Complexity of Maximum Degree Contraction Problem. (Q6089673) (← links)
- Reducing the vertex cover number via edge contractions (Q6098145) (← links)
- A survey of parameterized algorithms and the complexity of edge modification (Q6158862) (← links)
