Matches in SemOpenAlex for { <https://semopenalex.org/work/W206822327> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W206822327 abstract "This report constitutes a close review of Williamson and Goemans’ randomized approximation algorithm for MAX CUT presented in the article Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, J. ACM, 1995 .F or MAX CUT they prove a performance guarantee of 0.87856. Prior to the appearance of their algorithm the best known performance guarantee was 1 . This report has also been greatly inspired by Laurent and Rendl’s review Semidefinite Programming and Integer Programming, Discrete Optimization, 2005." @default.
- W206822327 created "2016-06-24" @default.
- W206822327 creator A5049842656 @default.
- W206822327 date "2009-01-01" @default.
- W206822327 modified "2023-10-01" @default.
- W206822327 title "Project Report SF2827 Topics in Optimization A Randomized Algorithm for MAX CUT" @default.
- W206822327 cites W1965444148 @default.
- W206822327 cites W1970439924 @default.
- W206822327 cites W1985123706 @default.
- W206822327 cites W2066356146 @default.
- W206822327 cites W2085595139 @default.
- W206822327 cites W2086917808 @default.
- W206822327 cites W2087226760 @default.
- W206822327 cites W2092812429 @default.
- W206822327 cites W2093546055 @default.
- W206822327 cites W2125448650 @default.
- W206822327 cites W2130857672 @default.
- W206822327 cites W2401610261 @default.
- W206822327 cites W2798909945 @default.
- W206822327 hasPublicationYear "2009" @default.
- W206822327 type Work @default.
- W206822327 sameAs 206822327 @default.
- W206822327 citedByCount "0" @default.
- W206822327 crossrefType "journal-article" @default.
- W206822327 hasAuthorship W206822327A5049842656 @default.
- W206822327 hasConcept C101901036 @default.
- W206822327 hasConcept C11413529 @default.
- W206822327 hasConcept C114614502 @default.
- W206822327 hasConcept C126255220 @default.
- W206822327 hasConcept C132525143 @default.
- W206822327 hasConcept C148764684 @default.
- W206822327 hasConcept C165526019 @default.
- W206822327 hasConcept C168773769 @default.
- W206822327 hasConcept C33923547 @default.
- W206822327 hasConcept C41008148 @default.
- W206822327 hasConcept C41045048 @default.
- W206822327 hasConcept C56086750 @default.
- W206822327 hasConceptScore W206822327C101901036 @default.
- W206822327 hasConceptScore W206822327C11413529 @default.
- W206822327 hasConceptScore W206822327C114614502 @default.
- W206822327 hasConceptScore W206822327C126255220 @default.
- W206822327 hasConceptScore W206822327C132525143 @default.
- W206822327 hasConceptScore W206822327C148764684 @default.
- W206822327 hasConceptScore W206822327C165526019 @default.
- W206822327 hasConceptScore W206822327C168773769 @default.
- W206822327 hasConceptScore W206822327C33923547 @default.
- W206822327 hasConceptScore W206822327C41008148 @default.
- W206822327 hasConceptScore W206822327C41045048 @default.
- W206822327 hasConceptScore W206822327C56086750 @default.
- W206822327 hasLocation W2068223271 @default.
- W206822327 hasOpenAccess W206822327 @default.
- W206822327 hasPrimaryLocation W2068223271 @default.
- W206822327 hasRelatedWork W1489655616 @default.
- W206822327 hasRelatedWork W1561069771 @default.
- W206822327 hasRelatedWork W1571273789 @default.
- W206822327 hasRelatedWork W1573105844 @default.
- W206822327 hasRelatedWork W169389119 @default.
- W206822327 hasRelatedWork W1902716697 @default.
- W206822327 hasRelatedWork W1986211785 @default.
- W206822327 hasRelatedWork W2002849997 @default.
- W206822327 hasRelatedWork W2043541258 @default.
- W206822327 hasRelatedWork W2123381318 @default.
- W206822327 hasRelatedWork W2166136730 @default.
- W206822327 hasRelatedWork W2179016037 @default.
- W206822327 hasRelatedWork W2185111619 @default.
- W206822327 hasRelatedWork W2569408482 @default.
- W206822327 hasRelatedWork W2997799421 @default.
- W206822327 hasRelatedWork W3105658137 @default.
- W206822327 hasRelatedWork W3140194631 @default.
- W206822327 hasRelatedWork W62283923 @default.
- W206822327 hasRelatedWork W1701455230 @default.
- W206822327 hasRelatedWork W1983132195 @default.
- W206822327 isParatext "false" @default.
- W206822327 isRetracted "false" @default.
- W206822327 magId "206822327" @default.
- W206822327 workType "article" @default.