38 citations · 73 across the 6 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DM2012
When the Cut Condition is Enough: A Complete Characterization for Multiflow Problems in Series-Parallel Networks
Amit Chakrabarti, Lisa Fleischer, Christophe Weibel
Let be a supply graph and a demand graph defined on the same set of vertices. An assignment of capacities to the edges of and demands to the edges of is…
math.CO2012★ 34 cited
The width of 5-dimensional prismatoids
Benjamin Matschke, Francisco Santos, Christophe Weibel
Santos' construction of counter-examples to the Hirsch Conjecture (2012) is based on the existence of prismatoids of dimension d of width greater than d. Santos, Stephen and Thomas…