Keyword

submodular function minimization

Description: An optimization problem that seeks the minimum value of a submodular set function, with applications in combinatorial optimization and theoretical computer science.
OpenAlex ID: keywords/submodular-function-minimization
1978 · Donald M. Topkis · Operations Research · 1,505
2000 · Alexander Schrijver · Journal of Combinatorial Theory Series B · 774
2001 · Satoru Iwata, Lisa Fleischer, et al. · Journal of the ACM · 683
2013 · Francis Bach · Foundations and Trends® in Machine Learning · 494
1986 · László Lovász · Society for Industrial and Applied Mathematics eBooks · 404
2007 · James B. Orlin · Mathematical Programming · 325
2013 · Francis Bach · now publishers, Inc. eBooks · 313
2005 · Jia Shu, Chung-Piaw Teo, et al. · Operations Research · 306
2011 · Zoya Svitkina, Lisa Fleischer · SIAM Journal on Computing · 215
2004 · Chung-Piaw Teo, Jia Shu · Operations Research · 195
2007 · Satoru Iwata · Mathematical Programming · 193
2008 · Sang-Il Oum · ACM Transactions on Algorithms · 177
2009 · Satoru Iwata, James B. Orlin · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 172
2005 · S. Thomas McCormick · Handbooks in operations research and management science · 159
2009 · Satoru Iwata, Kiyohito Nagano · Annual Symposium on Foundations of Computer Science · 155
1985 · William H. Cunningham · COMBINATORICA · 148
2003 · Satoru Iwata · SIAM Journal on Computing · 129
2003 · Lisa Fleischer, Satoru Iwata · Discrete Applied Mathematics · 121
2010 · Stobbe, Peter, Krause, Andreas · arXiv (Cornell University) · 107
1984 · Elsevier eBooks · 105
2014 · Lucas Bordeaux, Youssef Hamadi, et al. · CERN Document Server (European Organization for Nuclear Research) · 92
1995 · M. X. Goemans, V. S. Ramakrishnan · COMBINATORICA · 86
2000 · Satoru Iwata, Lisa Fleischer, et al. · ACM Symposium on Theory of Computing (STOC) · 84
2001 · Lisa K. Fleischer · SIAM Journal on Optimization · 81
Works count: 254
Citation count: 10,170
Year
Topic
Type