Araujo, Julio; Bensmail, Julien; Campos, Victor; Havet, Frédéric; Maia, A. Karolinna; Nisse, Nicolas; Silva, Ana On finding the best and worst orientations for the metric dimension. (English) Zbl 07746790 Algorithmica 85, No. 10, 2962-3002 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. Araujo} et al., Algorithmica 85, No. 10, 2962--3002 (2023; Zbl 07746790) Full Text: DOI
Bensmail, Julien; Fioravantes, Foivos; Nisse, Nicolas On proper labellings of graphs with minimum label sum. (English) Zbl 07495633 Algorithmica 84, No. 4, 1030-1063 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. Bensmail} et al., Algorithmica 84, No. 4, 1030--1063 (2022; Zbl 07495633) Full Text: DOI HAL
Bonnet, Édouard; Purohit, Nidhi Metric dimension parameterized by treewidth. (English) Zbl 1515.68226 Algorithmica 83, No. 8, 2606-2633 (2021). MSC: 68R10 05C12 68Q27 PDFBibTeX XMLCite \textit{É. Bonnet} and \textit{N. Purohit}, Algorithmica 83, No. 8, 2606--2633 (2021; Zbl 1515.68226) 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
Epstein, Leah; Levin, Asaf; Woeginger, Gerhard J. The (weighted) metric dimension of graphs: hard and easy cases. (English) Zbl 1320.05030 Algorithmica 72, No. 4, 1130-1171 (2015). MSC: 05C12 05C85 68Q25 PDFBibTeX XMLCite \textit{L. Epstein} et al., Algorithmica 72, No. 4, 1130--1171 (2015; Zbl 1320.05030) Full Text: DOI Link
Aazami, A.; Cheriyan, J.; Jampani, K. R. Approximation algorithms and hardness results for packing element-disjoint Steiner trees in planar graphs. (English) Zbl 1236.68076 Algorithmica 63, No. 1-2, 425-456 (2012). MSC: 68Q17 68W25 05C70 05C05 05C10 PDFBibTeX XMLCite \textit{A. Aazami} et al., Algorithmica 63, No. 1--2, 425--456 (2012; Zbl 1236.68076) Full Text: DOI