Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"matroid flows"”.

  1. Single Commodity Flow Algorithms for Lifts of Graphic and Cographic Matroids

    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 an obstruction for which the Max-Flow Min-Cut relation does not hold. The key …

    waterloo Repository record for Single Commodity Flow Algorithms for Lifts of Graphic and Cographic Matroids (opens in a new tab)