The diameter of AT‐free graphs (Q6057658): Difference between revisions

@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Graphs with Connected Medians
@@ Property / cites work: Graphs with Connected Medians / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Into the square: on the complexity of some quadratic-time solvable problems
+Normal rank
@@ Property / cites work @@
+An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs
+Normal rank
@@ Property / cites work @@
+Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Cop and Robber Game and Hyperbolicity
@@ Property / cites work: Cop and Robber Game and Hyperbolicity / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter determination on restricted graph families
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
+Normal rank
@@ Property / cites work @@
+Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs
+Normal rank
@@ Property / cites work @@
+Dominating Pair Graphs
@@ Property / cites work: Dominating Pair Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Almost diameter of a house-hole-free graph in linear time via LexBFS
+Normal rank
@@ Property / cites work @@
+Line-distortion, bandwidth and path-length of a graph
+Normal rank
@@ Property / cites work @@
+Fast diameter computation within split graphs
@@ Property / cites work: Fast diameter computation within split graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter computation on <i>H</i>-minor free graphs and graphs of bounded (distance) VC-dimension
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+End-vertices of LBFS of (AT-free) bigraphs
@@ Property / cites work: End-vertices of LBFS of (AT-free) bigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+On claw-free asteroidal triple-free graphs
@@ Property / cites work: On claw-free asteroidal triple-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of graphs with bounded asteroidal number
+Normal rank
@@ Property / cites work @@
+Between<i>O</i>(<i>nm</i>) and<i>O</i>(<i>n<sup>alpha</sup></i>)
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+The leafage of a chordal graph
@@ Property / cites work: The leafage of a chordal graph / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time graph distance and diameter approximation
+Normal rank
@@ Property / cites work @@
+Slimness of graphs
@@ Property / cites work: Slimness of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear-time algorithm for computing the center of an interval graph
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+On the all-pairs-shortest-path problem in unweighted undirected graphs.
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Path, Matrix, and Triangle Problems
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank