Subquadratic-time algorithm for the diameter and all eccentricities on median graphs (Q6151151): Difference between revisions

@@ Property / cites work @@
+Metric Ternary Distributive Semi-Lattices
@@ Property / cites work: Metric Ternary Distributive Semi-Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+A ternary operation in distributive lattices
@@ Property / cites work: A ternary operation in distributive lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3514516
@@ Property / cites work: Q3514516 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs of some CAT(0) complexes
@@ Property / cites work: Graphs of some CAT(0) complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Median graphs, parallelism and posets
@@ Property / cites work: Median graphs, parallelism and posets / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse 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 @@
+Diameter, Eccentricities and Distance Oracle Computations on <i>H</i>-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik–Chervonenkis Dimension
+Normal rank
@@ Property / cites work @@
+Better Approximation Algorithms for the Graph Diameter
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+The structure of median graphs
@@ Property / cites work: The structure of median graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3890733
@@ Property / cites work: Q3890733 / rank @@
+Normal rank
@@ Property / cites work @@
+Retracts of hypercubes
@@ Property / cites work: Retracts of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Median graphs and Helly hypergraphs
@@ Property / cites work: Median graphs and Helly hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Euler-type formula for median graphs
@@ Property / cites work: An Euler-type formula for median graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Medians in median graphs and their cube complexes in linear time
+Normal rank
@@ Property / cites work @@
+Recognizing median graphs in subquadratic time
@@ Property / cites work: Recognizing median graphs in subquadratic time / rank @@
+Normal rank
@@ Property / cites work @@
+Median Graphs and Triangle-Free Graphs
@@ Property / cites work: Median Graphs and Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828953
@@ Property / cites work: Q4828953 / rank @@
+Normal rank
@@ Property / cites work @@
+Isometric embeddings in trees and their use in distance problems
+Normal rank
@@ Property / cites work @@
+Q5092373
@@ Property / cites work: Q5092373 / rank @@
+Normal rank
@@ Property / cites work @@
+On the use of ordered sets in problems of comparison and consensus of classifications
+Normal rank
@@ Property / cites work @@
+Combinatorics and Geometry of Finite and Infinite Squaregraphs
+Normal rank
@@ Property / cites work @@
+Q3005852
@@ Property / cites work: Q3005852 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2906543
@@ Property / cites work: Q2906543 / rank @@
+Normal rank
@@ Property / cites work @@
+The median procedure on median graphs
@@ Property / cites work: The median procedure on median graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics of lopsided sets
@@ Property / cites work: Combinatorics of lopsided sets / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Topological Median Algebras in Products of Dendrons
+Normal rank
@@ Property / cites work @@
+Partial Cubes and Crossing Graphs
@@ Property / cites work: Partial Cubes and Crossing Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+PARTITION REFINEMENT TECHNIQUES: AN INTERESTING ALGORITHMIC TOOL KIT
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Isometric embedding in products of complete graphs
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter
+Normal rank
@@ Property / cites work @@
+Characterizing almost-median graphs
@@ Property / cites work: Characterizing almost-median graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing almost-median graphs. II.
@@ Property / cites work: Characterizing almost-median graphs. II. / rank @@
+Normal rank