Complexity of metric dimension on planar graphs (Q314819): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2016.06.006
@@ Property / DOI: 10.1016/j.jcss.2016.06.006 / rank @@
-Normal rank
@@ Property / author @@
-Maria J. Serna
@@ Property / author: Maria J. Serna / rank @@
-Normal rank
@@ Property / author @@
+Maria J. Serna
@@ Property / author: Maria J. Serna / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2016.06.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2460825048
@@ Property / OpenAlex ID: W2460825048 / rank @@
+Normal rank
@@ Property / cites work @@
+Base size, metric dimension and other invariants of groups and graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Metric Dimension of Bounded Width Graphs
@@ Property / cites work: Metric Dimension of Bounded Width Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4734761
@@ Property / cites work: Q4734761 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Metric Dimension of Cartesian Products of Graphs
+Normal rank
@@ Property / cites work @@
+Locating a robber on a graph via distance queries
@@ Property / cites work: Locating a robber on a graph via distance queries / rank @@
+Normal rank
@@ Property / cites work @@
+Resolvability in graphs and the metric dimension of a graph
+Normal rank
@@ Property / cites work @@
+Q4385531
@@ Property / cites work: Q4385531 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921717
@@ Property / cites work: Q2921717 / rank @@
+Normal rank
@@ Property / cites work @@
+The (weighted) metric dimension of graphs: hard and easy cases
+Normal rank
@@ Property / cites work @@
+Computing the metric dimension for chain graphs
@@ Property / cites work: Computing the metric dimension for chain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results
+Normal rank
@@ Property / cites work @@
+Q5365078
@@ Property / cites work: Q5365078 / rank @@
+Normal rank
@@ Property / cites work @@
+Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
+Normal rank
@@ Property / cites work @@
+Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4119237
@@ Property / cites work: Q4119237 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5261855
@@ Property / cites work: Q5261855 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation complexity of metric dimension problem
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Landmarks in graphs
@@ Property / cites work: Landmarks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4075485
@@ Property / cites work: Q4075485 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2016.06.006
@@ Property / DOI: 10.1016/J.JCSS.2016.06.006 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:314819