Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112320110> ?p ?o ?g. }
- W2112320110 abstract "Semidenite optimization, commonly referred to as semidenite programming, has been a remarkably active area of research in optimization during the last decade. For combinatorial problems in particular, semidenite programming has had a truly signican t impact. This paper surveys some of the results obtained in the application of semidenite programming to satisabilit y and maximum-satisabilit y problems. The approaches presented in some detail include the ground-breaking approximation algorithm of Goemans and Williamson for MAX-2-SAT, the Gap relaxation of de Klerk, van Maaren and Warners, and strengthenings of the Gap relaxation based on the Lasserre hierarchy of semidenite liftings for polynomial optimization problems. We include theoretical and computational comparisons of the aforementioned semidenite relaxations for the special case of 3-SAT, and conclude with a review of the most recent results in the application of semidenite programming to SAT and MAX-SAT." @default.
- W2112320110 created "2016-06-24" @default.
- W2112320110 creator A5005540131 @default.
- W2112320110 date "2005-01-01" @default.
- W2112320110 modified "2023-09-24" @default.
- W2112320110 title "Semidenite Optimization Approaches for Satisabilit y and Maximum-Satisabilit y Problems" @default.
- W2112320110 cites W1487965496 @default.
- W2112320110 cites W1491901203 @default.
- W2112320110 cites W1518383689 @default.
- W2112320110 cites W1540352354 @default.
- W2112320110 cites W1576805635 @default.
- W2112320110 cites W1593407569 @default.
- W2112320110 cites W1951390451 @default.
- W2112320110 cites W1967184028 @default.
- W2112320110 cites W1970193303 @default.
- W2112320110 cites W1974563688 @default.
- W2112320110 cites W1987579904 @default.
- W2112320110 cites W1999032440 @default.
- W2112320110 cites W1999913571 @default.
- W2112320110 cites W2004660767 @default.
- W2112320110 cites W2018025029 @default.
- W2112320110 cites W2023710022 @default.
- W2112320110 cites W2035016254 @default.
- W2112320110 cites W2036265926 @default.
- W2112320110 cites W2040924621 @default.
- W2112320110 cites W2043506441 @default.
- W2112320110 cites W2046371296 @default.
- W2112320110 cites W2049143039 @default.
- W2112320110 cites W2050091725 @default.
- W2112320110 cites W2050958701 @default.
- W2112320110 cites W2077397558 @default.
- W2112320110 cites W2078289947 @default.
- W2112320110 cites W2080263450 @default.
- W2112320110 cites W2091560152 @default.
- W2112320110 cites W2092931458 @default.
- W2112320110 cites W2100440346 @default.
- W2112320110 cites W2106264302 @default.
- W2112320110 cites W2109039359 @default.
- W2112320110 cites W2116753372 @default.
- W2112320110 cites W2133184112 @default.
- W2112320110 cites W2133392939 @default.
- W2112320110 cites W2133527541 @default.
- W2112320110 cites W2136811867 @default.
- W2112320110 cites W2137373403 @default.
- W2112320110 cites W2158907148 @default.
- W2112320110 cites W2160258662 @default.
- W2112320110 cites W2166798101 @default.
- W2112320110 cites W2210840110 @default.
- W2112320110 cites W2610857016 @default.
- W2112320110 hasPublicationYear "2005" @default.
- W2112320110 type Work @default.
- W2112320110 sameAs 2112320110 @default.
- W2112320110 citedByCount "0" @default.
- W2112320110 crossrefType "journal-article" @default.
- W2112320110 hasAuthorship W2112320110A5005540131 @default.
- W2112320110 hasConcept C114614502 @default.
- W2112320110 hasConcept C126255220 @default.
- W2112320110 hasConcept C137836250 @default.
- W2112320110 hasConcept C15744967 @default.
- W2112320110 hasConcept C162324750 @default.
- W2112320110 hasConcept C2776029896 @default.
- W2112320110 hasConcept C31170391 @default.
- W2112320110 hasConcept C33923547 @default.
- W2112320110 hasConcept C34447519 @default.
- W2112320110 hasConcept C41045048 @default.
- W2112320110 hasConcept C52692508 @default.
- W2112320110 hasConcept C77805123 @default.
- W2112320110 hasConceptScore W2112320110C114614502 @default.
- W2112320110 hasConceptScore W2112320110C126255220 @default.
- W2112320110 hasConceptScore W2112320110C137836250 @default.
- W2112320110 hasConceptScore W2112320110C15744967 @default.
- W2112320110 hasConceptScore W2112320110C162324750 @default.
- W2112320110 hasConceptScore W2112320110C2776029896 @default.
- W2112320110 hasConceptScore W2112320110C31170391 @default.
- W2112320110 hasConceptScore W2112320110C33923547 @default.
- W2112320110 hasConceptScore W2112320110C34447519 @default.
- W2112320110 hasConceptScore W2112320110C41045048 @default.
- W2112320110 hasConceptScore W2112320110C52692508 @default.
- W2112320110 hasConceptScore W2112320110C77805123 @default.
- W2112320110 hasLocation W21123201101 @default.
- W2112320110 hasOpenAccess W2112320110 @default.
- W2112320110 hasPrimaryLocation W21123201101 @default.
- W2112320110 hasRelatedWork W1489655616 @default.
- W2112320110 hasRelatedWork W1490160949 @default.
- W2112320110 hasRelatedWork W1571273789 @default.
- W2112320110 hasRelatedWork W169389119 @default.
- W2112320110 hasRelatedWork W1902716697 @default.
- W2112320110 hasRelatedWork W2014944169 @default.
- W2112320110 hasRelatedWork W2050768939 @default.
- W2112320110 hasRelatedWork W2065141624 @default.
- W2112320110 hasRelatedWork W2097660176 @default.
- W2112320110 hasRelatedWork W2123381318 @default.
- W2112320110 hasRelatedWork W2125448650 @default.
- W2112320110 hasRelatedWork W2133026689 @default.
- W2112320110 hasRelatedWork W2133777483 @default.
- W2112320110 hasRelatedWork W2150305542 @default.
- W2112320110 hasRelatedWork W2185868078 @default.
- W2112320110 hasRelatedWork W2259232855 @default.
- W2112320110 hasRelatedWork W2339048095 @default.
- W2112320110 hasRelatedWork W2569408482 @default.