Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs (Q5115790): Difference between revisions

@@ label / en / label / en @@
+Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs
@@ Property / DOI @@
-.4230/LIPIcs.SoCG.2018.22
@@ Property / DOI: 10.4230/LIPIcs.SoCG.2018.22 / rank @@
-Normal rank
@@ Property / cites work @@
+Q4865833
@@ Property / cites work: Q4865833 / rank @@
+Normal rank
@@ Property / cites work @@
+The level ancestor problem simplified
@@ Property / cites work: The level ancestor problem simplified / 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 @@
+Q4865834
@@ Property / cites work: Q4865834 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4720067
@@ Property / cites work: Q4720067 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs
+Normal rank
@@ Property / cites work @@
+Q3464844
@@ Property / cites work: Q3464844 / 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 @@
+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 @@
+Recognition of $C_4$-Free and 1/2-Hyperbolic Graphs
+Normal rank
@@ Property / cites work @@
+Q4608071
@@ Property / cites work: Q4608071 / rank @@
+Normal rank
@@ Property / cites work @@
+Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications
+Normal rank
@@ Property / cites work @@
+Courbure mésoscopique et théorie de la toute petite simplification
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for \(p\)-centers in large \(\delta \)-hyperbolic graphs
+Normal rank
@@ Property / cites work @@
+When can graph hyperbolicity be computed in linear time?
+Normal rank
@@ Property / cites work @@
+Computing the Gromov hyperbolicity of a discrete metric space
+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 @@
+Weak hyperbolicity of cube complexes and quasi-arboreal groups
+Normal rank
@@ Property / cites work @@
+Q4867141
@@ Property / cites work: Q4867141 / rank @@
+Normal rank
@@ Property / cites work @@
+On infinite bridged graphs and strongly dismantlable graphs
+Normal rank
@@ Property / cites work @@
+Metric Embedding, Hyperbolic Space, and Social Networks
+Normal rank
@@ Property / cites work @@
+An improved combinatorial algorithm for Boolean matrix multiplication
+Normal rank
@@ Property / full work available at URL @@
+https://hal.science/hal-01836063
@@ Property / full work available at URL: https://hal.science/hal-01836063 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4391463207
@@ Property / OpenAlex ID: W4391463207 / rank @@
+Normal rank
@@ Property / title @@
+Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.SOCG.2018.22
@@ Property / DOI: 10.4230/LIPICS.SOCG.2018.22 / rank @@
+Normal rank