33 citations · 101 across the 16 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013
Chain minors are FPT
Jaroslaw Blasiok, Marcin Kaminski
Given two finite posets P and Q, P is a chain minor of Q if there exists a partial function f from the elements of Q to the elements of P such that for every chain in P there is a…
math.CO2013★ 2 cited
Excluding Graphs as Immersions in Surface Embedded Graphs
Archontia C. Giannopoulou, Marcin Kaminski, Dimitrios M. Thilikos
We prove a structural characterization of graphs that forbid a fixed graph as an immersion and can be embedded in a surface of Euler genus . In particular, we prove that a g…