Matches in SemOpenAlex for { <https://semopenalex.org/work/W165157029> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W165157029 abstract "The Max-Sat problem has been intensively studied during the past few decades. Semi-definite programming based approximation algorithms provide good approximation ratios and polynomial runtime solutions to this problem. Unfortunately the high degree of their polynomial runtime prevents their application to problems with a large number of variables. We've investigated the possibility of decomposing Max-Sat problems to reduce the number of variables in the problems supplied to SDP solvers. We've considered several forms of decomposition and evaluated these empirically. The methods we investigated were able to approach the lower bounds of SDP within 2% but do not provide performance guarantees and cannot compete with conventional local search methods." @default.
- W165157029 created "2016-06-24" @default.
- W165157029 creator A5030592492 @default.
- W165157029 date "2012-03-16" @default.
- W165157029 modified "2023-09-28" @default.
- W165157029 title "SDP-based Max-2-Sat Decomposition" @default.
- W165157029 cites W121484681 @default.
- W165157029 cites W1506342804 @default.
- W165157029 cites W1519526968 @default.
- W165157029 cites W1531103278 @default.
- W165157029 cites W1756100496 @default.
- W165157029 cites W1967073510 @default.
- W165157029 cites W1985123706 @default.
- W165157029 cites W1989395545 @default.
- W165157029 cites W2012110988 @default.
- W165157029 cites W2061607408 @default.
- W165157029 cites W2066459185 @default.
- W165157029 cites W2071563913 @default.
- W165157029 cites W2077925882 @default.
- W165157029 cites W2103444054 @default.
- W165157029 cites W2109039359 @default.
- W165157029 cites W3016299094 @default.
- W165157029 hasPublicationYear "2012" @default.
- W165157029 type Work @default.
- W165157029 sameAs 165157029 @default.
- W165157029 citedByCount "1" @default.
- W165157029 countsByYear W1651570292018 @default.
- W165157029 crossrefType "journal-article" @default.
- W165157029 hasAuthorship W165157029A5030592492 @default.
- W165157029 hasConcept C11413529 @default.
- W165157029 hasConcept C118615104 @default.
- W165157029 hasConcept C121332964 @default.
- W165157029 hasConcept C124681953 @default.
- W165157029 hasConcept C126255220 @default.
- W165157029 hasConcept C134306372 @default.
- W165157029 hasConcept C148764684 @default.
- W165157029 hasConcept C18903297 @default.
- W165157029 hasConcept C24890656 @default.
- W165157029 hasConcept C2775997480 @default.
- W165157029 hasConcept C2778258933 @default.
- W165157029 hasConcept C33923547 @default.
- W165157029 hasConcept C41008148 @default.
- W165157029 hasConcept C86803240 @default.
- W165157029 hasConcept C90119067 @default.
- W165157029 hasConceptScore W165157029C11413529 @default.
- W165157029 hasConceptScore W165157029C118615104 @default.
- W165157029 hasConceptScore W165157029C121332964 @default.
- W165157029 hasConceptScore W165157029C124681953 @default.
- W165157029 hasConceptScore W165157029C126255220 @default.
- W165157029 hasConceptScore W165157029C134306372 @default.
- W165157029 hasConceptScore W165157029C148764684 @default.
- W165157029 hasConceptScore W165157029C18903297 @default.
- W165157029 hasConceptScore W165157029C24890656 @default.
- W165157029 hasConceptScore W165157029C2775997480 @default.
- W165157029 hasConceptScore W165157029C2778258933 @default.
- W165157029 hasConceptScore W165157029C33923547 @default.
- W165157029 hasConceptScore W165157029C41008148 @default.
- W165157029 hasConceptScore W165157029C86803240 @default.
- W165157029 hasConceptScore W165157029C90119067 @default.
- W165157029 hasLocation W1651570291 @default.
- W165157029 hasOpenAccess W165157029 @default.
- W165157029 hasPrimaryLocation W1651570291 @default.
- W165157029 hasRelatedWork W1482336804 @default.
- W165157029 hasRelatedWork W1496175379 @default.
- W165157029 hasRelatedWork W1541075633 @default.
- W165157029 hasRelatedWork W1541290429 @default.
- W165157029 hasRelatedWork W1568972291 @default.
- W165157029 hasRelatedWork W183568742 @default.
- W165157029 hasRelatedWork W2009384947 @default.
- W165157029 hasRelatedWork W2023710022 @default.
- W165157029 hasRelatedWork W2042012783 @default.
- W165157029 hasRelatedWork W2074116126 @default.
- W165157029 hasRelatedWork W2076834729 @default.
- W165157029 hasRelatedWork W2087942851 @default.
- W165157029 hasRelatedWork W2155683758 @default.
- W165157029 hasRelatedWork W2186487276 @default.
- W165157029 hasRelatedWork W2189349654 @default.
- W165157029 hasRelatedWork W2347777270 @default.
- W165157029 hasRelatedWork W2400390524 @default.
- W165157029 hasRelatedWork W2900055946 @default.
- W165157029 hasRelatedWork W3166683424 @default.
- W165157029 hasRelatedWork W3174867595 @default.
- W165157029 isParatext "false" @default.
- W165157029 isRetracted "false" @default.
- W165157029 magId "165157029" @default.
- W165157029 workType "article" @default.