book chapterCambridge University Press eBooksFeb 6, 2014Closed access

Submodular Function Maximization

AKAndreas KrauseDGDaniel Golovin

Google (United States)

Indexed incrossref

Abstract

In this chapter we will introduce submodularity and some of its generalizations, illustrate how it arises in various applications, and discuss algorithms for optimizing submodular functions.

Citation impact

752
total citations
FWCI
70.65
Percentile
100%
References
70
Citations per year

Authors

2

Topics & keywords

Topics
Keywords
  • Submodular set function
  • Maximization
  • Function (biology)
  • Computer science
  • Mathematical optimization
  • Mathematics
  • Biology
  • Evolutionary biology
No related works found for this paper.