Matches in SemOpenAlex for { <https://semopenalex.org/work/W2921136275> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2921136275 endingPage "254" @default.
- W2921136275 startingPage "247" @default.
- W2921136275 abstract "Super solution is a notion introduced to produce robust and stable solutions of combinatorial optimization and decision problems. We consider the [Formula: see text]-super solutions of random instances of [Formula: see text]-SAT, where a clause is satisfied if and only if there are at least two satisfied literals in this clause. By using an enhanced weighting scheme, we obtain better lower bounds that, if a random [Formula: see text]-CNF formula [Formula: see text] is [Formula: see text]-unsatisfiable with probability tending to 1 as [Formula: see text], then [Formula: see text] for [Formula: see text], respectively." @default.
- W2921136275 created "2019-03-22" @default.
- W2921136275 creator A5038424755 @default.
- W2921136275 creator A5091664811 @default.
- W2921136275 date "2019-02-01" @default.
- W2921136275 modified "2023-10-16" @default.
- W2921136275 title "On the Lower Bounds of (1,0)-Super Solutions for Random k-SAT" @default.
- W2921136275 cites W1461974625 @default.
- W2921136275 cites W1552464732 @default.
- W2921136275 cites W1650993530 @default.
- W2921136275 cites W2002994555 @default.
- W2921136275 cites W2006474266 @default.
- W2921136275 cites W2018251959 @default.
- W2921136275 cites W2023622935 @default.
- W2921136275 cites W2025593265 @default.
- W2921136275 cites W2026050231 @default.
- W2921136275 cites W2132240307 @default.
- W2921136275 cites W2145098470 @default.
- W2921136275 cites W2147012241 @default.
- W2921136275 cites W2416495215 @default.
- W2921136275 doi "https://doi.org/10.1142/s0129054119500035" @default.
- W2921136275 hasPublicationYear "2019" @default.
- W2921136275 type Work @default.
- W2921136275 sameAs 2921136275 @default.
- W2921136275 citedByCount "3" @default.
- W2921136275 countsByYear W29211362752020 @default.
- W2921136275 countsByYear W29211362752022 @default.
- W2921136275 crossrefType "journal-article" @default.
- W2921136275 hasAuthorship W2921136275A5038424755 @default.
- W2921136275 hasAuthorship W2921136275A5091664811 @default.
- W2921136275 hasConcept C114614502 @default.
- W2921136275 hasConcept C118615104 @default.
- W2921136275 hasConcept C121332964 @default.
- W2921136275 hasConcept C183115368 @default.
- W2921136275 hasConcept C24890656 @default.
- W2921136275 hasConcept C33923547 @default.
- W2921136275 hasConceptScore W2921136275C114614502 @default.
- W2921136275 hasConceptScore W2921136275C118615104 @default.
- W2921136275 hasConceptScore W2921136275C121332964 @default.
- W2921136275 hasConceptScore W2921136275C183115368 @default.
- W2921136275 hasConceptScore W2921136275C24890656 @default.
- W2921136275 hasConceptScore W2921136275C33923547 @default.
- W2921136275 hasFunder F4320321001 @default.
- W2921136275 hasIssue "02" @default.
- W2921136275 hasLocation W29211362751 @default.
- W2921136275 hasOpenAccess W2921136275 @default.
- W2921136275 hasPrimaryLocation W29211362751 @default.
- W2921136275 hasRelatedWork W146408974 @default.
- W2921136275 hasRelatedWork W1978042415 @default.
- W2921136275 hasRelatedWork W2014472763 @default.
- W2921136275 hasRelatedWork W2017331178 @default.
- W2921136275 hasRelatedWork W2260035625 @default.
- W2921136275 hasRelatedWork W2884148037 @default.
- W2921136275 hasRelatedWork W2964072617 @default.
- W2921136275 hasRelatedWork W2976797620 @default.
- W2921136275 hasRelatedWork W4206739806 @default.
- W2921136275 hasRelatedWork W4226082238 @default.
- W2921136275 hasVolume "30" @default.
- W2921136275 isParatext "false" @default.
- W2921136275 isRetracted "false" @default.
- W2921136275 magId "2921136275" @default.
- W2921136275 workType "article" @default.