5 citations · 11 across the 9 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2020★ 3 cited
The canonical directed tree decomposition and its applications to the directed disjoint paths problem
Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer +1
The canonical tree-decomposition theorem, given by Robertson and Seymour in their seminal graph minors series, turns out to be one of the most important tool in structural and algo…
cs.DM2018
Packing and covering induced subdivisions
O-joung Kwon, Jean-Florent Raymond
A class of graphs has the induced Erdős-Pósa property if there exists a function such that for every graph and every positive integer , contains either…