Slide 11 of "Some Network-Flow-Like Optimization Problems."

Previous Slide Home Next Slide

Comment: The worst case for "balancing cocircuits" for oriented matroids of given rank is more difficult to analyze than for the case of circuits. Even proving boundedness is hard.

Slide 0

Previous Slide Home Next Slide