Report - Inapproximabilty of Densest -Subgraph from Average Case …nogaa/PDFS/dks8.pdf · 2014-12-10 · We establish two results about the inapproximability of the Densest -Subgraph (D S)

Please pass captcha verification before submit form