4 citations · 5 across the 7 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017★ 4 cited
Finding a subdivision of a prescribed digraph of order 4
Frédéric Havet, A. Karolinna Maia, Bojan Mohar
The problem of when a given digraph contains a subdivision of a fixed digraph is considered. Bang-Jensen et al. laid out foundations for approaching this problem from the algor…
cs.DS2017
On the complexity of finding internally vertex-disjoint long directed paths
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia +2
For two positive integers and , a -spindle is the union of pairwise internally vertex-disjoint directed paths with arcs between two vertices $…