Terrain-influenced incremental watchtower expansion for wildfire detection

An analysis of approximations for maximizing submodular set functions—I

George L. Nemhauser, Laurence A. Wolsey, Marshall L. Fisher · Mathematical Programming · 1978 · 4.4K citations

Engineering, Optimization Problem, Combinatorial Optimization +2

The budgeted maximum coverage problem

Samir Khuller, Anna Moss, Joseph Naor · Information Processing Letters · 1999 · 979 citations

Mathematical Programming, Cost Allocation, Engineering +9

A Class of Submodular Functions for Document Summarization

Hui Lin, Jeff Bilmes · 2011 · 633 citations

Integrated coverage and connectivity configuration for energy conservation in sensor networks

Guoliang Xing, Xiaorui Wang, Yuanfang Zhang et al. · ACM Transactions on Sensor Networks · 2005 · 590 citations · Full text

Engineering, Wireless Sensor System, Energy Efficiency +18

Near-optimal observation selection using submodular functions

Andreas Krause, Carlos Guestrin · 2007 · 294 citations