On Approximation Complexity of Metric Dimension Problem (Q3000502): Difference between revisions

@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Tight approximability results for test set problems in bioinformatics
+Normal rank
@@ Property / cites work @@
+On the Metric Dimension of Cartesian Products of Graphs
+Normal rank
@@ Property / cites work @@
+On the Metric Dimension of Infinite Graphs
@@ Property / cites work: On the Metric Dimension of Infinite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3070331
@@ Property / cites work: Q3070331 / rank @@
+Normal rank
@@ Property / cites work @@
+Resolvability in graphs and the metric dimension of a graph
+Normal rank
@@ Property / cites work @@
+Approximation hardness of dominating set problems in bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Mastermind
@@ Property / cites work: Mastermind / rank @@
+Normal rank
@@ Property / cites work @@
+The metric dimension of Cayley digraphs
@@ Property / cites work: The metric dimension of Cayley digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796174
@@ Property / cites work: Q4796174 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4119237
@@ Property / cites work: Q4119237 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Graph Theory for Metric Dimension and Diameter
+Normal rank
@@ Property / cites work @@
+Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems
+Normal rank
@@ Property / cites work @@
+Q4395327
@@ Property / cites work: Q4395327 / rank @@
+Normal rank
@@ Property / cites work @@
+Landmarks in graphs
@@ Property / cites work: Landmarks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Metric Generators of Graphs
@@ Property / cites work: On Metric Generators of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3803159
@@ Property / cites work: Q3803159 / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatory Detection Problem
@@ Property / cites work: A Combinatory Detection Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancies between metric dimension and partition dimension of a connected graph
+Normal rank