„Densest Subgraph“
Suchergebnisse
1.000+ Treffer
-
Approximating Densest Subgraph in Geometric Intersection Graphs
-
Homologous Circulations, Voronoi Cells, and Densest Subgraphs
-
Optirefine: densest subgraphs and maximum cuts with k refinements
-
Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
-
Sublinear Space Graph Algorithms in the Continual Release Model
-
On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
-
Worst-Case to Expander-Case Reductions: Derandomized and Generalized
-
On the Generalized Mean Densest Subgraph Problem: Complexity and Algorithms
-
Destroying Densest Subgraphs Is Hard
-
Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing
-
A New Conjecture on Hardness of 2-CSP’s with Implications to Hardness of Densest k-Subgraph and Other Problems
-
Parameterized Complexity of Maximum Happy Set and Densest k-Subgraph
-
Covering Many (Or Few) Edges with k Vertices in Sparse Graphs
-
The Strongish Planted Clique Hypothesis and Its Consequences
-
Planted Models for the Densest k-Subgraph Problem
-
Hardness of Approximation of (Multi-)LCS over Small Alphabet
-
The Maximum Exposure Problem
-
Sherali-Adams Integrality Gaps Matching the Log-Density Threshold
-
Long Term Memory and the Densest K-Subgraph Problem
-
The Densest Subgraph Problem with a Convex/Concave Size Function