Discrete Newton's Algorithm for Parametric Submodular Function Minimization

Michel X. Goemans, Swati Gupta, Patrick Jaillet. Discrete Newton's Algorithm for Parametric Submodular Function Minimization. In Friedrich Eisenbrand, Jochen Könemann, editors, Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings. Volume 10328 of Lecture Notes in Computer Science, pages 212-227, Springer, 2017. [doi]

Abstract

Abstract is missing.