Back to matchesWe found a matchYour institution may have access to this item. Find your institution then sign in to continue.TitleMAX-CUT has a randomized approximation scheme in dense graphs.AuthorsFernandez de la Vega, W.PublicationRandom Structures & Algorithms, 1996, Vol 8, Issue 3, p187ISSN1042-9832Publication typeArticleDOI10.1002/(SICI)1098-2418(199605)8:3<187::AID-RSA3>3.0.CO;2-U