2009
DOI: 10.1016/j.cor.2008.08.002
|View full text |Cite
|
Sign up to set email alerts
|

Computing minimal doubly resolving sets of graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
40
0

Year Published

2012
2012
2024
2024

Publication Types

Select...
6
3
1

Relationship

1
9

Authors

Journals

citations
Cited by 62 publications
(43 citation statements)
references
References 25 publications
0
40
0
Order By: Relevance
“…The metric dimension problem and minimal doubly resolving set problem are NP-hard. The proofs can be found in [6] and [8], respectively. The problem of finding minimal doubly resolving set for different families of graphs has been studied in [5] and [9].…”
Section: Introduction and Preliminary Resultsmentioning
confidence: 99%
“…The metric dimension problem and minimal doubly resolving set problem are NP-hard. The proofs can be found in [6] and [8], respectively. The problem of finding minimal doubly resolving set for different families of graphs has been studied in [5] and [9].…”
Section: Introduction and Preliminary Resultsmentioning
confidence: 99%
“…Detailed description of GA is out of this paper's scope and it can be found in [26]. Extensive computational experience on various optimization problems shows that GA often produces high quality solutions in a reasonable time, as can be seen from the following recent applications [8,19,20,21,27,32].…”
Section: Proposed Ga Methodsmentioning
confidence: 99%
“…The problem of minimizing the required number of sensors in order to identify the source in the zero-variance setting has first been studied in relation to the DRS problem by Chen et al [9]; in fact, a sensor set U such that the number of equivalence classes is q = N (and hence the source can always be identified) is nothing but a DRS. Finding a Doubly Resolving Set of minimum size is known to be NP-hard [27]. Chen et al proposed an approximation algorithm based on a greedy minimization of an entropy function [9].…”
Section: Supplementary Materialsmentioning
confidence: 99%