The search functionality is under construction.
The search functionality is under construction.

Algorithms for Submodular Flows

Satoru FUJISHIGE, Satoru IWATA

  • Full Text Views

    0

  • Cite this

Summary :

We first describe fundamental results about submodular functions and submodular flows, which lay a basis for devising efficient algorithms for submodular flows. We then give a comprehensive survey on algorithms for submodular flows and show some possible future research directions.

Publication
IEICE TRANSACTIONS on Information Vol.E83-D No.3 pp.322-329
Publication Date
2000/03/25
Publicized
Online ISSN
DOI
Type of Manuscript
INVITED SURVEY PAPER
Category
Algorithms for Matroids and Related Discrete Systems

Authors

Keyword