Planar Multicommodity Flows, Maximum Matchings and Negative Cycles

Kazuhiko Matsumoto, Takao Nishizeki, Nobuji Saito. Planar Multicommodity Flows, Maximum Matchings and Negative Cycles. SIAM Journal on Computing, 15(2):495-510, 1986.

Abstract

Abstract is missing.