9 citations · 38 across the 39 of their papers we have counts for
Showing 2014 · math.COShow all
2 papers · 2 filters
math.CO2014
A combinatorial algorithm for the planar multiflow problem with demands located on three holes
Maxim A. Babenko, Alexander V. Karzanov
We consider an undirected multi(commodity)flow demand problem in which a supply graph is planar, each source-sink pair is located on one of three specified faces of the graph, and…
math.CO2014★ 9 cited
Combined tilings and separated set-systems
Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
In 1998, Leclerc and Zelevinsky introduced the notion of weakly separated collections of subsets of the ordered -element set (using this notion to give a combinatorial cha…