Beaudou, Laurent; Dankelmann, Peter; Foucaud, Florent; Henning, Michael A.; Mary, Arnaud; Parreau, Aline Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension. (English) Zbl 1384.05077 SIAM J. Discrete Math. 32, No. 2, 902-918 (2018). MSC: 05C12 05C83 05C35 PDFBibTeX XMLCite \textit{L. Beaudou} et al., SIAM J. Discrete Math. 32, No. 2, 902--918 (2018; Zbl 1384.05077) Full Text: DOI arXiv
Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity. (English) Zbl 1371.05212 Algorithmica 78, No. 3, 914-944 (2017). MSC: 05C69 05C12 05C85 68Q25 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Algorithmica 78, No. 3, 914--944 (2017; Zbl 1371.05212) Full Text: DOI arXiv Link
Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. (English) Zbl 1358.05216 Theor. Comput. Sci. 668, 43-58 (2017). MSC: 05C69 94B60 94B65 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Theor. Comput. Sci. 668, 43--58 (2017; Zbl 1358.05216) Full Text: DOI arXiv
Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs. (English) Zbl 1417.05207 Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 9224, 456-471 (2016). MSC: 05C85 05C12 05C69 68Q17 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Lect. Notes Comput. Sci. 9224, 456--471 (2016; Zbl 1417.05207) Full Text: DOI Link
Delmas, Olivier; Gravier, Sylvain; Montassier, Mickael; Parreau, Aline On two variations of identifying codes. (English) Zbl 1235.94077 Discrete Math. 311, No. 17, 1948-1956 (2011). MSC: 94B60 05C38 05C69 68M15 68P30 PDFBibTeX XMLCite \textit{O. Delmas} et al., Discrete Math. 311, No. 17, 1948--1956 (2011; Zbl 1235.94077) Full Text: DOI arXiv