Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article

From MaRDI portal
Publication:2904769
Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2012.278zbMath1244.05212MaRDI QIDQ2904769

Ken-ichi Kawarabayashi, Yusuke Kobayashi

Publication date: 23 August 2012


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

treewidthgraph minormin-max relationgrid minor


Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Graph minors (05C83)


Related Items (14)

Edge-disjoint odd cycles in 4-edge-connected graphs ⋮ Contraction bidimensionality of geometric intersection graphs ⋮ Towards the Graph Minor Theorems for Directed Graphs ⋮ Coloring immersion-free graphs ⋮ Grid minors in damaged grids ⋮ Low Polynomial Exclusion of Planar Graph Patterns ⋮ Towards tight(er) bounds for the excluded grid theorem ⋮ Explicit linear kernels for packing problems ⋮ The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs ⋮ A new proof of the flat wall theorem ⋮ Tree-width and planar minors ⋮ Linear min-max relation between the treewidth of an \(H\)-minor-free graph and its largest grid minor ⋮ Extension complexity of the correlation polytope ⋮ Contraction-Bidimensionality of Geometric Intersection Graphs




This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2904769&oldid=15871221"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 21:11.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki