34 citations · 41 across the 8 of their papers we have counts for
Showing 2016 · math.COShow all
2 papers · 2 filters
math.CO2016
Half-integral linkages in highly connected directed graphs
Katherine Edwards, Irene Muzi, Paul Wollan
We study the half-integral -Directed Disjoint Paths Problem (kDDPP) in highly strongly connected digraphs. The integral kDDPP is NP-complete even when restricted to in…
math.CO2016★ 3 cited
On paths, stars and wyes in trees
Sébastien Bubeck, Katherine Edwards, Horia Mania +1
We further the study of local profiles of trees. Bubeck and Linial showed that the set of 5-profiles contains a certain polytope, namely the convex hull of d-millipedes, and they p…