Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Budgeted sensor placement for source localization on trees
 
conference paper not in proceedings

Budgeted sensor placement for source localization on trees

Celis, Elisa  
•
Pavetic, Filip
•
Spinelli, Brunella Marta  
Show more
2015
Latin-American Algorithms, Graphs and Optimization Symposium

We address the problem of choosing a fixed number of sensor vertices in a graph in order to detect the source of a partially-observed diffusion process on the graph itself. Building on the definition of double resolvability we introduce a notion of vertex resolvability. For the case of tree graphs we give polynomial time algorithms for both finding the sensors that maximize the probability of correct detection of the source and for identifying the sensor set that minimizes the expected distance between the real source and the estimated one.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

1-s2.0-S1571065315001675-main.pdf

Type

Publisher's Version

Version

http://purl.org/coar/version/c_970fb48d4fbd8a85

Access type

openaccess

Size

201.27 KB

Format

Adobe PDF

Checksum (MD5)

d59e38d952948b40d4cbec3b2a4c2662

Loading...
Thumbnail Image
Name

extended.pdf

Access type

openaccess

Size

351.54 KB

Format

Adobe PDF

Checksum (MD5)

9754bb4f0c1048963f7ed71478f62b1c

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés