Adaptive identification of sets of vertices in graphs

MaRDI QIDQ5403016zbMATH OpenFDO

Authors Ville Junnila

Publication date 25 March 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1098/0.html

zbMATH Keywords

adaptive identificationfault-detectionidentifying codessensor networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Adaptive identification in graphs
• Adaptive identification in Torii in the King lattice
• scientific article; zbMATH DE number 2081148
• On a new class of codes for identifying vertices in graphs
• The d-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm

Cited in

(5)

• Identifying codes and searching with balls in graphs
• Locating-domination and identification
• Optimal identification of sets of edges using 2-factors
• Adaptive identification in Torii in the King lattice
• Adaptive identification in graphs

This page was built for publication: Adaptive identification of sets of vertices in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5403016)