scientific article
From MaRDI portal
Publication:2934606
zbMath1302.05185MaRDI QIDQ2934606
Bojan Mohar, Erik D. Demaine, Mohammad Taghi Hajiaghayi
Publication date: 18 December 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (13)
Minimum Cuts in Surface Graphs ⋮ Computing the shortest essential cycle ⋮ On the excluded minor structure theorem for graphs of large tree-width ⋮ Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph ⋮ The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs ⋮ Catalan structures and dynamic programming in \(H\)-minor-free graphs ⋮ Spanning closed walks and TSP in 3-connected planar graphs ⋮ Counting and sampling minimum cuts in genus \(g\) graphs ⋮ Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs ⋮ Faster approximation schemes and parameterized algorithms on (odd-)\(H\)-minor-free graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item
This page was built for publication:
