📣 Try out the NEW Gateway to Research and let us know what you think.

We're looking for users to test the new service during August and September and share their feedback. Express your interest by completing this short form.

Geometric Rescaling Algorithms for Submodular Function Minimization

First Author: Dadush D

Attributed to: New strongly polynomial algorithms for network optimisation problems funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1137/1.9781611975031.54

Publication URI: http://dx.doi.org/10.1137/1.9781611975031.54

Type: Book Chapter

Book Title: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (2018)

Page Reference: 832-848