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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Satoru FUJISHIGE, Satoru IWATA, "Algorithms for Submodular Flows" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 3, pp. 322-329, March 2000, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_3_322/_p
Copy
@ARTICLE{e83-d_3_322,
author={Satoru FUJISHIGE, Satoru IWATA, },
journal={IEICE TRANSACTIONS on Information},
title={Algorithms for Submodular Flows},
year={2000},
volume={E83-D},
number={3},
pages={322-329},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={March},}
Copy
TY - JOUR
TI - Algorithms for Submodular Flows
T2 - IEICE TRANSACTIONS on Information
SP - 322
EP - 329
AU - Satoru FUJISHIGE
AU - Satoru IWATA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2000
AB - 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.
ER -