Fast approximation of eccentricities and distances in hyperbolic graphs (Q4968378): Difference between revisions

@@ Property / describes a project that uses @@
+Pajek
@@ Property / describes a project that uses: Pajek / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Pajek datasets
@@ Property / describes a project that uses: Pajek datasets / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+KONECT
@@ Property / describes a project that uses: KONECT / rank @@
+Normal rank
@@ 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.7155/jgaa.00496
+Normal rank
@@ Property / OpenAlex ID @@
+W2951873711
@@ Property / OpenAlex ID: W2951873711 / rank @@
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter
+Normal rank
@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
+Normal rank
@@ Property / cites work @@
+Q4865833
@@ Property / cites work: Q4865833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043782
@@ Property / cites work: Q3043782 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for center problems in cactus networks
+Normal rank
@@ Property / cites work @@
+Faster Approximation of Distances in Graphs
@@ Property / cites work: Faster Approximation of Distances in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Computing the Hyperbolicity of Real-World Graphs
+Normal rank
@@ Property / cites work @@
+Into the square: on the complexity of some quadratic-time solvable problems
+Normal rank
@@ Property / cites work @@
+Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs
+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 @@
+Distance Approximating Trees for Chordal and Dually Chordal Graphs
+Normal rank
@@ Property / cites work @@
+The algorithmic use of hypertree structure and maximum neighbourhood orderings
+Normal rank
@@ Property / cites work @@
+LexBFS-orderings and powers of chordal graphs
@@ Property / cites work: LexBFS-orderings and powers of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4720067
@@ Property / cites work: Q4720067 / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
+Normal rank
@@ Property / cites work @@
+New Bounds for Approximating Extremal Distances in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+Q5115790
@@ Property / cites work: Q5115790 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Approximation Algorithms for the Graph Diameter
+Normal rank
@@ Property / cites work @@
+Finding a central vertex in an HHD-free graph
@@ Property / cites work: Finding a central vertex in an HHD-free graph / rank @@
+Normal rank
@@ Property / cites work @@
+Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
+Normal rank
@@ Property / cites work @@
+Additive spanners and distance and routing labeling schemes for hyperbolic graphs
+Normal rank
@@ Property / cites work @@
+Fast approximation of centrality and distances in hyperbolic graphs
+Normal rank
@@ Property / cites work @@
+Q4828953
@@ Property / cites work: Q4828953 / rank @@
+Normal rank
@@ Property / cites work @@
+Core congestion is inherent in hyperbolic networks
+Normal rank
@@ Property / cites work @@
+Packing and Covering δ-Hyperbolic Spaces by Balls
+Normal rank
@@ Property / cites work @@
+On Computing the Gromov Hyperbolicity
@@ Property / cites work: On Computing the Gromov Hyperbolicity / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter determination on restricted graph families
+Normal rank
@@ Property / cites work @@
+On the power of BFS to determine a graph's diameter
+Normal rank
@@ Property / cites work @@
+All-Pairs Almost Shortest Paths
@@ Property / cites work: All-Pairs Almost Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-decompositions with bags of small diameter
@@ Property / cites work: Tree-decompositions with bags of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Almost diameter of a house-hole-free graph in linear time via LexBFS
+Normal rank
@@ Property / cites work @@
+Estimating all pairs shortest paths in restricted graph families: a unified approach
+Normal rank
@@ Property / cites work @@
+Eccentricity approximating trees
@@ Property / cites work: Eccentricity approximating trees / rank @@
+Normal rank
@@ Property / cites work @@
+LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
+Normal rank
@@ Property / cites work @@
+The absolute center of a network
@@ Property / cites work: The absolute center of a network / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for \(p\)-centers in large \(\delta \)-hyperbolic graphs
+Normal rank
@@ Property / cites work @@
+Computing almost shortest paths
@@ Property / cites work: Computing almost shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
+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 @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Network Analysis
@@ Property / cites work: Network Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Additive Tree Spanners
@@ Property / cites work: Additive Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
+Normal rank
@@ Property / cites work @@
+Tree 3-spanners on interval, permutation and regular bipartite graphs
+Normal rank
@@ Property / cites work @@
+A simple linear-time algorithm for computing the center of an interval graph
+Normal rank
@@ Property / cites work @@
+Distance approximating spanning trees
@@ Property / cites work: Distance approximating spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Eccentricity-approximating trees in chordal graphs
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+On dynamic shortest paths problems
@@ Property / cites work: On dynamic shortest paths problems / rank @@
+Normal rank
@@ Property / cites work @@
+Compact oracles for reachability and approximate distances in planar digraphs
+Normal rank
@@ Property / cites work @@
+Metric Embedding, Hyperbolic Space, and Social Networks
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Diameter of Planar Graphs in Near Linear Time
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5363756
@@ Property / cites work: Q5363756 / rank @@
+Normal rank