Q6065396 (Q6065396): Difference between revisions

@@ Property / cites work @@
+Detecting fixed patterns in chordal graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Optimality program in segment and string graphs
@@ Property / cites work: Optimality program in segment and string graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of finding the geodetic number of a subcubic graph
+Normal rank
@@ Property / cites work @@
+Hardness and approximation for the geodetic set problem in some graph classes
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on the geodetic number of a graph
@@ Property / cites work: Some remarks on the geodetic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3615800
@@ Property / cites work: Q3615800 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Minimum Geodetic Sets of Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Convexity in Graphs and Hypergraphs
@@ Property / cites work: Convexity in Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+An $\mathcal{O}(n^4)$ Time Algorithm to Compute the Bisection Width of Solid Grid Graphs
+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 @@
+Unit-length embedding of binary trees on a square grid
+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 @@
+Induced subgraph isomorphism on proper interval and bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the longest path problem in rectangular grid graphs
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Geodesic Convexity in Graphs
@@ Property / cites work: Geodesic Convexity in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval representations of planar graphs
@@ Property / cites work: Interval representations of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Universality considerations in VLSI circuits
@@ Property / cites work: Universality considerations in VLSI circuits / rank @@
+Normal rank