Approximation complexity of metric dimension problem (Q450564): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2011.12.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2174493139
@@ Property / OpenAlex ID: W2174493139 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56551563
@@ Property / Wikidata QID: Q56551563 / 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 @@
+Complexity of approximating bounded variants of optimization problems
+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 @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / 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 @@
+A Combinatory Detection Problem
@@ Property / cites work: A Combinatory Detection Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4075485
@@ Property / cites work: Q4075485 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3803159
@@ Property / cites work: Q3803159 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancies between metric dimension and partition dimension of a connected graph
+Normal rank