Browsing Mathematics (Faculty of) by Subject "matroid flows"
Now showing items 1-1 of 1
-
Single Commodity Flow Algorithms for Lifts of Graphic and Cographic Matroids
(University of Waterloo, 2013-01-23)Consider a binary matroid M given by its matrix representation. We show that if M is a lift of a graphic or a cographic matroid, then in polynomial time we can either solve the single commodity flow problem for M or find ...