Report - Inapproximabilty of Densest -Subgraph from Average Case ...nogaa/PDFS/dks8.pdf · [FPK01], and therefore attention has focused on approximation algorithms. Since it is a bicriterion

Please pass captcha verification before submit form