On the approximation hardness of geodetic set and its variants (Q2695276): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-89543-3_7
+Normal rank
@@ Property / OpenAlex ID @@
+W3198211754
@@ Property / OpenAlex ID: W3198211754 / rank @@
+Normal rank
@@ Property / cites work @@
+The edge geodetic number of product graphs
@@ Property / cites work: The edge geodetic number of product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong geodetic problem in networks
@@ Property / cites work: Strong geodetic problem in networks / rank @@
+Normal rank
@@ Property / cites work @@
+On The Edge Geodetic Number Of A Graph
@@ Property / cites work: On The Edge Geodetic Number Of A Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Geodetic Sets in Graphs
@@ Property / cites work: Geodetic Sets in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q6065396
@@ Property / cites work: Q6065396 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and approximation for the geodetic set problem in some graph classes
+Normal rank
@@ Property / cites work @@
+On simplified NP-complete variants of \textsc{Monotone} 3\textsc{-Sat}
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+Q5284558
@@ Property / cites work: Q5284558 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4386081
@@ Property / cites work: Q4386081 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong geodetic cores and Cartesian product graphs
+Normal rank
@@ Property / cites work @@
+The geodetic number of a graph
@@ Property / cites work: The geodetic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Strong geodetic number of complete bipartite graphs and of graphs with specified diameter
+Normal rank
@@ Property / cites work @@
+Strong geodetic problem on complete multipartite graphs
+Normal rank
@@ Property / cites work @@
+Strong geodetic problem in grid-like architectures
+Normal rank
@@ Property / cites work @@
+Strong edge geodetic problem in networks
@@ Property / cites work: Strong edge geodetic problem in networks / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+The edge geodetic number and Cartesian product of graphs
+Normal rank
@@ Property / cites work @@
+Edge geodetic number of a graph
@@ Property / cites work: Edge geodetic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Comment on "Edge Geodetic Covers in Graphs
@@ Property / cites work: Comment on "Edge Geodetic Covers in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On residual approximation in solution extension problems
+Normal rank
@@ Property / cites work @@
+Strong edge geodetic problem on grids
@@ Property / cites work: Strong edge geodetic problem on grids / rank @@
+Normal rank