Published August 7, 2009
| Published
Journal Article
Open
Optimizing Sensing: From Water to the Web
- Creators
- Krause, Andreas
- Guestrin, Carlos
Abstract
Where should we place sensors to quickly detect contamination in drinking water distribution networks? Which blogs should we read to learn about the biggest stories on the Web? Such problems are typically NP-hard in theory and extremely challenging in practice. The authors present algorithms that exploit submodularity to efficiently find provably near-optimal solutions to large, complex real-world sensing problems.
Additional Information
© 2009 IEEE.Attached Files
Published - Krause2009p5712Computer.pdf
Files
Krause2009p5712Computer.pdf
Files
(1.9 MB)
Name | Size | Download all |
---|---|---|
md5:74452d038466a9f07ec24ab030ea76dd
|
1.9 MB | Preview Download |
Additional details
- Eprint ID
- 15345
- Resolver ID
- CaltechAUTHORS:20090826-161123437
- Created
-
2009-09-11Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field