Satoru Iwata, Lisa Fleischer, Satoru Fujishige
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
STOC, 2000.
@inproceedings{STOC-2000-IwataFF, author = "Satoru Iwata and Lisa Fleischer and Satoru Fujishige", booktitle = "{Proceedings of the 32nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/335305.335317", isbn = "1-58113-184-4", pages = "97--106", publisher = "{ACM}", title = "{A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions}", year = 2000, }