The format of the tech reports ID number is TR-CS-YYYY-NN, where YYYY is the four digit year and NN is the number, including leading zeroes. For the first tech report of 2004, the search would be "TR-CS-2004-01".
This searches only by ID. If you'd like, you can also search by researcher or search by keyword
Found 1 result.
Listing from newest to oldest
TR-CS-2003-11
Discrete Sensor Placement Problems in Distribution Networks
Tanya Y. Berger-Wolf, William E. Hart, and Jared Saia
We consider the problem of placing sensors in a building or a utility network to monitor the air or water supply. We propose several discrete graph models of the problem and outline possible solutions. We concentrate on minimizing the number of sensors and time to contamination detection. We prove that the problem is NP-hard. We use generalizations and extensions of the various versions of the set cover problem to design approximation algorithms.
News & Events | People | Academics | Research | Jobs | Companies | Visitors | Computer Facilities | Home
