On computing the Gromov hyperbolicity
From MaRDI portal
Distance in graphs (05C12) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Recommendations
- On computing the hyperbolicity of real-world graphs
- Fast approximation and exact computation of negative curvature parameters of graphs
- Fast approximation and exact computation of negative curvature parameters of graphs
- Computing the Gromov hyperbolicity of a discrete metric space
- When can graph hyperbolicity be computed in linear time?
Cites work
- 1-Hyperbolic Graphs
- A Combinatorial Decomposition Theory
- A survey of the algorithmic aspects of modular decomposition
- Additive spanners and distance and routing labeling schemes for hyperbolic graphs
- An introduction to clique minimal separator decomposition
- Applying clique-decomposition for computing Gromov hyperbolicity
- Approximation algorithms for the Gromov hyperbolicity of discrete metric spaces
- Asymptotic modularity of some graph classes
- Basic phylogenetic combinatorics.
- Computing the Gromov hyperbolicity of a discrete metric space
- Decomposition by clique separators
- Decomposition of Directed Graphs
- Depth-First Search and Linear Graph Algorithms
- Fast algorithms for (, )-matrix multiplication and bottleneck shortest paths
- Fast computation of empirically tight bounds for the diameter of massive graphs
- Finding the longest isometric cycle in a graph
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- Hyperbolic bridged graphs
- Hyperbolicity and chordality of a graph
- Lack of Gromov-hyperbolicity in colored random networks
- Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs
- Linear time split decomposition revisited
- Notes on diameters, centers, and approximating trees of -hyperbolic geodesic spaces and graphs
- On the hyperbolicity of chordal graphs
- Recognition of C₄-free and 1/2-hyperbolic graphs
- Scaled Gromov four-point condition for network graph curvature computation
- Transitiv orientierbare Graphen
Cited in
(29)- Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications
- Gromov hyperbolicity in the Cartesian sum of graphs
- Fellow travelers phenomenon present in real-world networks
- Mathematical properties on the hyperbolicity of interval graphs
- Gromov hyperbolicity in Mycielskian graphs
- Computing the Gromov hyperbolicity of a discrete metric space
- The hyperbolicity constant of infinite circulant graphs
- Applying clique-decomposition for computing Gromov hyperbolicity
- Fast approximation and exact computation of negative curvature parameters of graphs
- Data center interconnection networks are not hyperbolic
- On the hyperbolicity of bipartite graphs and intersection graphs
- Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs
- On computing the hyperbolicity of real-world graphs
- scientific article; zbMATH DE number 5504013 (Why is no real title available?)
- Revisiting decomposition by clique separators
- Fast approximation of eccentricities and distances in hyperbolic graphs
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- Fast approximation and exact computation of negative curvature parameters of graphs
- Succinct enumeration of distant vertex pairs
- Computing the Gysin Map Using Fixed Points
- Approximation algorithms for the Gromov hyperbolicity of discrete metric spaces
- When can graph hyperbolicity be computed in linear time?
- When can graph hyperbolicity be computed in linear time?
- Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation
- Computing graph hyperbolicity using dominating sets
- Core-periphery models for graphs based on their \( \delta \)-hyperbolicity: an example using biological networks
- Leanness computation: small values and special graph classes
- Discrete-time gradient flows in Gromov hyperbolic spaces
- Into the square: on the complexity of some quadratic-time solvable problems
This page was built for publication: On computing the Gromov hyperbolicity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2828207)
