On the Complexity of Canonical Labeling of Strongly Regular Graphs, SIAM Journal on Computing, vol.9, issue.1, pp.212-216, 1980. ,
DOI : 10.1137/0209018
Network Discovery and Verification, IEEE Journal on Selected Areas in Communications, vol.24, issue.12, pp.2168-2181, 2006. ,
DOI : 10.1109/JSAC.2006.884015
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.9121
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, Journal of Computer and System Sciences, vol.13, issue.3, pp.335-379, 1976. ,
DOI : 10.1016/S0022-0000(76)80045-1
Identifying codes in hereditary classes of graphs and VC-dimension. Manuscript, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01038012
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard, Theoretical Computer Science, vol.290, issue.3, pp.2109-2120, 2003. ,
DOI : 10.1016/S0304-3975(02)00536-4
Resolvability in graphs and the metric dimension of a graph, Discrete Applied Mathematics, vol.105, issue.1-3, pp.1-399, 2000. ,
DOI : 10.1016/S0166-218X(00)00198-0
Locating-dominating sets in series-parallel networks, Congr. Numer, vol.56, pp.135-162, 1987. ,
The monadic second-order logic of graphs. I. Recognizable sets of finite graphs, Information and Computation, vol.85, issue.1, pp.12-75, 1990. ,
DOI : 10.1016/0890-5401(90)90043-H
URL : https://hal.archives-ouvertes.fr/hal-00353765
On the Complexity of Metric Dimension, Proc. ESA 2012, pp.419-430, 2012. ,
DOI : 10.1007/978-3-642-33090-2_37
Fundamentals of Parameterized Complexity, 2013. ,
DOI : 10.1007/978-1-4471-5559-1
The (weighted) metric dimension of graphs: hard and easy cases. Algorithmica ,
Computing the metric dimension for chain graphs, Information Processing Letters, vol.115, issue.9, pp.671-676, 2015. ,
DOI : 10.1016/j.ipl.2015.04.006
On powers of m-trapezoid graphs, Discrete Applied Mathematics, vol.63, issue.2, pp.187-192, 1995. ,
DOI : 10.1016/0166-218X(95)00062-V
Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes, Journal of Discrete Algorithms, vol.31, pp.48-68, 2015. ,
DOI : 10.1016/j.jda.2014.08.004
URL : https://hal.archives-ouvertes.fr/hal-00923356
Identifying Codes in Line Graphs, Journal of Graph Theory, vol.12, issue.1, pp.425-448, 2013. ,
DOI : 10.1002/jgt.21686
URL : https://hal.archives-ouvertes.fr/hal-00605406
Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity, Algorithmica, vol.103, issue.1, 2014. ,
DOI : 10.1007/s00453-016-0184-1
URL : https://hal.archives-ouvertes.fr/hal-01198784
On powers of interval graphs and their orders ,
URL : https://hal.archives-ouvertes.fr/hal-01198830
Computers and intractability: a guide to the theory of NP-completeness, 1979. ,
Algorithmic graph theory and perfect graphs, 2004. ,
Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs, Algorithmic Oper. Res, vol.3, issue.1, pp.43-50, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-00306997
On the metric dimension of a graph, Ars Comb, vol.2, pp.191-195, 1976. ,
Exploring parameter spaces in coping with computational intractability ,
On the Parameterized and Approximation Hardness of Metric Dimension, 2013 IEEE Conference on Computational Complexity, pp.266-276, 2013. ,
DOI : 10.1109/CCC.2013.36
Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete, Proc. ALGOSENSORS, vol.2012, pp.90-92, 2012. ,
DOI : 10.1007/978-3-642-36092-3_10
URL : http://arxiv.org/abs/1306.2187
Reducibility among combinatorial problems, Complexity of Computer Computations, pp.85-103, 1972. ,
DOI : 10.1007/978-1-4684-2001-2_9
How complex are random graphs in First Order logic? Random Struct, Alg, vol.26, issue.12, pp.119-145, 2005. ,
On minimum metric dimension of honeycomb networks, Journal of Discrete Algorithms, vol.6, issue.1, pp.20-27, 2008. ,
DOI : 10.1016/j.jda.2006.09.002
Identifying and Locating???Dominating Codes in (Random) Geometric Networks, Combinatorics, Probability and Computing, vol.22, issue.06, pp.925-952, 2009. ,
DOI : 10.1016/S0304-3975(02)00536-4
Invitation to Fixed-Parameter Algorithms, 2006. ,
DOI : 10.1093/acprof:oso/9780198566076.001.0001
On powers of interval graphs and unit interval graphs, Congr. Numer, vol.59, pp.235-242, 1987. ,
Leaves of trees, Congr. Numer, vol.14, pp.549-559, 1975. ,
Domination and location in acyclic graphs, Networks, vol.1, issue.1, pp.55-64, 1987. ,
DOI : 10.1002/net.3230170105
Dominating and reference sets in a graph, J. of Math. and Phys. Sci, vol.22, issue.4, pp.445-455, 1988. ,
Approximability of identifying codes and locating???dominating codes, Information Processing Letters, vol.103, issue.1, pp.28-33, 2007. ,
DOI : 10.1016/j.ipl.2007.02.001
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.6365
An Implementation of Indoor Location Detection Systems Based on Identifying Codes, Proc. INTELLCOMM 2004, pp.175-189, 2004. ,
DOI : 10.1007/978-3-540-30179-0_16