Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications (Q1709598): Difference between revisions

@@ Property / cites work @@
+The minimum vulnerability problem
@@ Property / cites work: The minimum vulnerability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential Algorithms for Unique Games and Related Problems
+Normal rank
@@ Property / cites work @@
+Min-max Graph Partitioning and Small Set Expansion
+Normal rank
@@ Property / cites work @@
+Expanders are not hyperbolic
@@ Property / cites work: Expanders are not hyperbolic / rank @@
+Normal rank
@@ Property / cites work @@
+Geodesics and almost geodesic cycles in random regular graphs
+Normal rank
@@ Property / cites work @@
+Finite Transitive Graph Embeddings into a Hyperbolic Metric Space Must Stretch or Squeeze
+Normal rank
@@ Property / cites work @@
+Q3795218
@@ Property / cites work: Q3795218 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4720067
@@ Property / cites work: Q4720067 / 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 @@
+Packing and Covering δ-Hyperbolic Spaces by Balls
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Greedy Geometric Routing Using Hyperbolic Geometry
+Normal rank
@@ Property / cites work @@
+On network design problems: fixed cost flows and the covering steiner problem
+Normal rank
@@ Property / cites work @@
+Computing the Gromov hyperbolicity of a discrete metric space
+Normal rank
@@ Property / cites work @@
+On set expansion problems and the small set expansion conjecture
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772406
@@ Property / cites work: Q3772406 / rank @@
+Normal rank
@@ Property / cites work @@
+Scaled Gromov hyperbolic graphs
@@ Property / cites work: Scaled Gromov hyperbolic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Scaled Gromov four-point condition for network graph curvature computation
+Normal rank
@@ Property / cites work @@
+Euclidean versus Hyperbolic Congestion in Idealized versus Experimental Networks
+Normal rank
@@ Property / cites work @@
+Lack of Hyperbolicity in Asymptotic Erdös–Renyi Sparse Random Graphs
+Normal rank
@@ Property / cites work @@
+Finding paths with minimum shared edges
@@ Property / cites work: Finding paths with minimum shared edges / rank @@
+Normal rank
@@ Property / cites work @@
+Graph expansion and the unique games conjecture
@@ Property / cites work: Graph expansion and the unique games conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for the isoperimetric and spectral profile of graphs and related parameters
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank