scientific article; zbMATH DE number 5764786
From MaRDI portal
Publication:3579375
zbMATH Open1192.68810MaRDI QIDQ3579375FDOQ3579375
Authors: Isolde Adler, Martin Grohe, Stephan Kreutzer 
Publication date: 6 August 2010
Title of this publication is not available (Why is that?)
Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Graph minors (05C83)
Cited In (28)
- Parameterized complexity of vertex deletion into perfect graph classes
- Effective computation of immersion obstructions for unions of graph classes
- All minor-minimal apex obstructions with connectivity two
- A polynomial excluded-minor approximation of treedepth
- \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions
- Fixed-parameter tractable distances to sparse graph classes
- Faster parameterized algorithms for modification problems to minor-closed classes
- Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable
- A more accurate view of the flat wall theorem
- Minor-obstructions for apex sub-unicyclic graphs
- Uniform Kernelization Complexity of Hitting Forbidden Minors
- A survey of parameterized algorithms and the complexity of edge modification
- Title not available (Why is that?)
- A Basic Parameterized Complexity Primer
- Obtaining a planar graph by vertex deletion
- Chordal deletion is fixed-parameter tractable
- Graph Minors and Parameterized Algorithm Design
- Minor obstructions for apex-pseudoforests
- Confronting intractability via parameters
- Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications
- Faster parameterized algorithms for minor containment
- Combing a Linkage in an Annulus
- Sparse obstructions for minor-covering parameters
- Minor-obstructions for apex sub-unicyclic graphs
- Hitting forbidden minors: approximation and kernelization
- Block elimination distance
- Block elimination distance
- Title not available (Why is that?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579375)
