Keyword

submodular functions

Description: Submodular functions are set functions with diminishing returns, important in combinatorial optimization, economics, and discrete mathematics.
Wikidata ID: wiki/Q7631710
OpenAlex ID: keywords/submodularity
2003 · David Kempe, Jon Kleinberg, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 8,160
1978 · G. L. Nemhauser, L. A. Wolsey, et al. · Mathematical Programming · 4,612
1981 · M. Grötschel, L. Lovász, et al. · COMBINATORICA · 2,029
2008 · Andreas Krause, Ajit Singh, et al. · Journal of Machine Learning Research · 1,419
2005 · Annals of discrete mathematics · 1,179
1974 · T. E. Harris · The Annals of Probability · 1,006
1983 · L. Lovász · Springer eBooks · 996
1991 · L. Lovász, A. Schrijver · SIAM Journal on Optimization · 980
1978 · Marshall L. Fisher, G. L. Nemhauser, et al. · RePEc: Research Papers in Economics · 850
2014 · Andreas Krause, Daniel Golovin · Cambridge University Press eBooks · 816
2006 · Chrysanthos Dellarocas · Management Science · 780
2000 · Robert Shimer, Lones Smith · Econometrica · 748
2003 · Maxim Sviridenko · Operations Research Letters · 703
1978 · M. L. Fisher, G. L. Nemhauser, et al. · Mathematical programming studies · 608
2015 · David Kempe, Jon Kleinberg, et al. · Theory of Computing · 570
1978 · G. L. Nemhauser, L. A. Wolsey · Mathematics of Operations Research · 560
2003 · Jack Edmonds · Lecture notes in computer science · 545
1977 · Jack Edmonds, Rick Giles · Annals of discrete mathematics · 533
2003 · Kazuo Murota · Society for Industrial and Applied Mathematics eBooks · 530
2006 · Sang-il Oum, Paul Seymour · Journal of Combinatorial Theory Series B · 528
2010 · Golovin, Daniel, Krause, Andreas · arXiv (Cornell University) · 526
2015 · Tyler H. Summers, Fabrizio L. Cortesi, et al. · IEEE Transactions on Control of Network Systems · 495
Works count: 2,408
Citation count: 70,680
Year
Topic
Type