Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut
Ambühl, Christoph, Mastrolilli, Monaldo, Svensson, OlaVolume:
40
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/080729256
Date:
January, 2011
File:
PDF, 848 KB
english, 2011