Algorithms and hardness for Metric Dimension on digraphs

Antoine Dailly, Florent Foucaud, Anni Hakanen

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2307.09389

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On metric dimension of digraphs	2020	Min Feng Kaishun Wang Yuefeng Yang
+	Complexity of Metric Dimension on Planar Graphs	2011	Josep Dı́az Olli Pottonen Marı́a Serna Erik Jan van Leeuwen
+	Complexity of Metric Dimension on Planar Graphs	2011	Josep Dı́az Olli Pottonen Marı́a Serna Erik Jan van Leeuwen
+	On the Complexity of Metric Dimension	2011	Josep Dı́az Olli Pottonen Marı́a Serna Erik Jan van Leeuwen
+	Metric Dimension of Bounded Tree-length Graphs	2016	Rémy Belmonte Fedor V. Fomin Petr A. Golovach M. S. Ramanujan
+	Planar Metric Dimension is NP-complete	2011	Josep Dı́az Olli Pottonen Erik Jan van Leeuwen
+ PDF Chat	Metric Dimension Parameterized by Treewidth	2019	Édouard Bonnet Nidhi Purohit
+	Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension	2018	Laurent Beaudou Peter Dankelmann Florent Foucaud Michael A. Henning Arnaud Mary Aline Parreau
+ PDF Chat	Metric Dimension of Bounded Tree-length Graphs	2017	Rémy Belmonte Fedor V. Fomin Petr A. Golovach M. S. Ramanujan
+	Metric Dimension Parameterized by Treewidth	2019	Édouard Bonnet Nidhi Purohit
+	Metric Dimension Parameterized by Treewidth	2019	Édouard Bonnet Nidhi Purohit
+	Hardness of Metric Dimension in Graphs of Constant Treewidth	2021	Shaohua Li Marcin Pilipczuk
+	The connected metric dimension at a vertex of a graph	2018	Linda Eroh Cong X. Kang Eunjeong Yi
+	Metric dimension parameterized by treewidth in chordal graphs	2023	Nicolás Bousquet Quentin Deschamps Aline Parreau
+	The canonical directed tree decomposition and its applications to the directed disjoint paths problem	2020	Archontia C. Giannopoulou Ken‐ichi Kawarabayashi Stephan Kreutzer O‐joung Kwon
+	On Diameter Approximation in Directed Graphs	2023	Amir Abboud Mina Dalirrooyfard Ray Li Virginia Vassilevska-Williams
+	Isometric path complexity of graphs	2023	Dibyayan Chakraborty Jérémie Chalopin Florent Foucaud Yann Vaxès
+ PDF Chat	Hardness of Metric Dimension in Graphs of Constant Treewidth	2022	Shaohua Li Marcin Pilipczuk
+	The multiset dimension of graphs	2017	Rinovia Simanjuntak Tomáš Vetrík Presli Bintang Mulia
+	Approximation Algorithms for Min-Distance Problems in DAGs	2021	Mina Dalirrooyfard Jenny Kahn Kaufmann

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors