Funder
JST ERATO Grant Number JPMJER1305
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications
Reference29 articles.
1. Bach F (2013) Learning with submodular functions: a convex optimization perspective. Found Trends Mach Learn 6(2–3):145–373
2. Billionnet A, Minoux M (1985) Maximizing a supermodular pseudoboolean function: a polynomial algorithm for supermodular cubic functions. Discrete Appl Math 12:1–11
3. Cohen DA, Cooper MC, Creed P, Jeavons PG, Živný S (2013) An algebraic theory of complexity for discrete optimization. SIAM J Comput 42(5):1915–1939
4. Fujishige S (2005) Submodular functions and optimization, 2nd edn. Elsevier, Amsterdam
5. Fujishige S, Király T, Makino K, Takazawa K, Tanigawa S (2015) Minimizing submodular functions on diamonds via generalized fractional matroid matchings. RIMS technical reports, RIMS-1812
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献