Why did the shape of your network change? (On detecting network anomalies via non-local curvatures) (Q2182087): Difference between revisions

@@ Property / author @@
-Bhaskar Das Gupta
@@ Property / author: Bhaskar Das Gupta / rank @@
-Normal rank
@@ Property / author @@
+Bhaskar Das Gupta
@@ Property / author: Bhaskar Das Gupta / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3002369578
@@ Property / OpenAlex ID: W3002369578 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05676
@@ Property / arXiv ID: 1808.05676 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of complex networks
@@ Property / cites work: Statistical mechanics of complex networks / rank @@
+Normal rank
@@ Property / cites work @@
+Inferring (biological) signal transduction networks via transitive reductions of directed graphs
+Normal rank
@@ Property / cites work @@
+Expanders are not hyperbolic
@@ Property / cites work: Expanders are not hyperbolic / 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 @@
+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 @@
+Complexity of approximating bounded variants of optimization problems
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of Newman's community finding approach for biological and social networks
+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 @@
+Q2949558
@@ Property / cites work: Q2949558 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Bochner's method for cell complexes and combinatorial Ricci curvature
+Normal rank
@@ Property / cites work @@
+Computing the Gromov hyperbolicity of a discrete metric space
+Normal rank
@@ Property / cites work @@
+Q4269112
@@ Property / cites work: Q4269112 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+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 @@
+Q4871220
@@ Property / cites work: Q4871220 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871630
@@ Property / cites work: Q4871630 / rank @@
+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 @@
+Reverse-engineering of polynomial dynamical systems
+Normal rank
@@ Property / cites work @@
+Scaled Gromov four-point condition for network graph curvature computation
+Normal rank
@@ Property / cites work @@
+Scaled Gromov hyperbolic graphs
@@ Property / cites work: Scaled Gromov hyperbolic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean versus Hyperbolic Congestion in Idealized versus Experimental Networks
+Normal rank
@@ Property / cites work @@
+Sequential change‐point detection based on direct density‐ratio estimation
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Networks
@@ Property / cites work: Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4888814
@@ Property / cites work: Q4888814 / rank @@
+Normal rank
@@ Property / cites work @@
+On Khot’s unique games conjecture
@@ Property / cites work: On Khot’s unique games conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Forman-Ricci flow for change detection in large dynamic data sets
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q126294395
@@ Property / Wikidata QID: Q126294395 / rank @@
+Normal rank