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

@@ 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.1007/978-3-642-19222-7_15
+Normal rank
@@ Property / OpenAlex ID @@
+W2034444732
@@ Property / OpenAlex ID: W2034444732 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:3000502