Planar Multicommodity Flows, Maximum Matchings and Negative Cycles.

Kazuhiko Matsumoto Takao Nishizeki Nobuji Saito

Published in: SIAM J. Comput. (1986)

Keyphrases

positive and negative
network design
network design problem
computer vision
planar surfaces
information systems
search algorithm
maximum number
network flow
network flow problem
information retrieval
gallium arsenide