Sciweavers

99
Voted
STOC
2010
ACM
186views Algorithms» more  STOC 2010»

Detecting high log-densities: an O(n1/4) approximation for densest k-subgraph

15 years 1 months ago
Detecting high log-densities: an O(n1/4) approximation for densest k-subgraph
Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Ur
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where STOC
Authors Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan
Comments (0)