Sciweavers

SIAMCOMP   2011
Wall of Fame | Most Viewed SIAMCOMP-2011 Paper
SIAMCOMP
2011
13 years 2 months ago
Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut
We consider the Minimum Linear Arrangement problem and the (Uniform) Sparsest Cut problem. So far, these two notorious NP-hard graph problems have resisted all attempts to prove in...
Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source234
2Download preprint from source213
3Download preprint from source209
4Download preprint from source193
5Download preprint from source190
6Download preprint from source172
7Download preprint from source157
8Download preprint from source139