✦ LIBER ✦

Approximating Width Parameters of Hypergraphs with Excluded Minors

✍ Scribed by Fomin, Fedor V.; Golovach, Petr A.; Thilikos, Dimitrios M.

Book ID: 118197060
Publisher: Society for Industrial and Applied Mathematics
Year: 2011
Tongue: English
Weight: 388 KB
Volume: 25
Category: Article
ISSN: 0895-4801
DOI: 10.1137/080743226

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Local Tree-Width, Excluded Minors, and A

Local Tree-Width, Excluded Minors, and Approximation Algorithms

✍ Martin Grohe 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 276 KB

Excluded vertex-minors for graphs of lin

Excluded vertex-minors for graphs of linear rank-width at most k

✍ Jeong, Jisu; Kwon, O-joung; Oum, Sang-il 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 565 KB

A note on planar graphs with large width

A note on planar graphs with large width parameters and small grid-minors

✍ Alexander Grigoriev; Bert Marchal; Natalya Usotskaya; Ioan Todinca 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 348 KB

On the excluded minor structure theorem

On the excluded minor structure theorem for graphs of large tree-width

✍ Reinhard Diestel; Ken-ichi Kawarabayashi; Theodor Müller; Paul Wollan 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 380 KB

Minimal acyclic forbidden minors for the

Minimal acyclic forbidden minors for the family of graphs with bounded path-width

✍ Atsushi Takahashi; Shuichi Ueno; Yoji Kajitani 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 732 KB

The graphs with bounded path-width, introduced by Robertson and Seymour, and the graphs with bounded proper-path-width, introduced in this paper, are investigated. These families of graphs are minor-closed. We characterize the minimal acyclic forbidden minors for these families of graphs. We also g

Exponential Speedup of Fixed-Parameter A

Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors

✍ Erik D. Demaine; Mohammadtaghi Hajiaghayi; Dimitrios M. Thilikos 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 270 KB