Finding Contractions and Induced Minors in Chordal Graphs via Disjoint Paths

Rémy Belmonte, Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Marcin Kaminski, Daniël Paulusma. Finding Contractions and Induced Minors in Chordal Graphs via Disjoint Paths. In Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto, Osamu Watanabe, editors, Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings. Volume 7074 of Lecture Notes in Computer Science, pages 110-119, Springer, 2011. [doi]

Abstract

Abstract is missing.