Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217040508> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3217040508 abstract "PPSZ is the fastest known algorithm for (d,k)-CSP problems, for most values of d and k. It goes through the variables in random order and sets each variable randomly to one of the d colors, excluding those colors that can be ruled out by looking at few constraints at a time. We propose and analyze a modification of PPSZ: whenever all but 2 colors can be ruled out for some variable, immediately set that variable randomly to one of the remaining colors. We show that our new impatient PPSZ outperforms PPSZ exponentially for all k and all d >= 3 on formulas with a unique satisfying assignment." @default.
- W3217040508 created "2021-12-06" @default.
- W3217040508 creator A5034174266 @default.
- W3217040508 creator A5034846265 @default.
- W3217040508 date "2021-09-06" @default.
- W3217040508 modified "2023-09-26" @default.
- W3217040508 title "Impatient PPSZ -- a Faster algorithm for CSP" @default.
- W3217040508 doi "https://doi.org/10.48550/arxiv.2109.02795" @default.
- W3217040508 hasPublicationYear "2021" @default.
- W3217040508 type Work @default.
- W3217040508 sameAs 3217040508 @default.
- W3217040508 citedByCount "0" @default.
- W3217040508 crossrefType "posted-content" @default.
- W3217040508 hasAuthorship W3217040508A5034174266 @default.
- W3217040508 hasAuthorship W3217040508A5034846265 @default.
- W3217040508 hasBestOaLocation W32170405081 @default.
- W3217040508 hasConcept C10138342 @default.
- W3217040508 hasConcept C105795698 @default.
- W3217040508 hasConcept C11413529 @default.
- W3217040508 hasConcept C114614502 @default.
- W3217040508 hasConcept C118615104 @default.
- W3217040508 hasConcept C122123141 @default.
- W3217040508 hasConcept C134306372 @default.
- W3217040508 hasConcept C162324750 @default.
- W3217040508 hasConcept C177264268 @default.
- W3217040508 hasConcept C182306322 @default.
- W3217040508 hasConcept C182365436 @default.
- W3217040508 hasConcept C199360897 @default.
- W3217040508 hasConcept C33923547 @default.
- W3217040508 hasConcept C41008148 @default.
- W3217040508 hasConceptScore W3217040508C10138342 @default.
- W3217040508 hasConceptScore W3217040508C105795698 @default.
- W3217040508 hasConceptScore W3217040508C11413529 @default.
- W3217040508 hasConceptScore W3217040508C114614502 @default.
- W3217040508 hasConceptScore W3217040508C118615104 @default.
- W3217040508 hasConceptScore W3217040508C122123141 @default.
- W3217040508 hasConceptScore W3217040508C134306372 @default.
- W3217040508 hasConceptScore W3217040508C162324750 @default.
- W3217040508 hasConceptScore W3217040508C177264268 @default.
- W3217040508 hasConceptScore W3217040508C182306322 @default.
- W3217040508 hasConceptScore W3217040508C182365436 @default.
- W3217040508 hasConceptScore W3217040508C199360897 @default.
- W3217040508 hasConceptScore W3217040508C33923547 @default.
- W3217040508 hasConceptScore W3217040508C41008148 @default.
- W3217040508 hasLocation W32170405081 @default.
- W3217040508 hasOpenAccess W3217040508 @default.
- W3217040508 hasPrimaryLocation W32170405081 @default.
- W3217040508 hasRelatedWork W1978042415 @default.
- W3217040508 hasRelatedWork W1991516674 @default.
- W3217040508 hasRelatedWork W2017331178 @default.
- W3217040508 hasRelatedWork W2054384926 @default.
- W3217040508 hasRelatedWork W2100419804 @default.
- W3217040508 hasRelatedWork W2118359714 @default.
- W3217040508 hasRelatedWork W2331047473 @default.
- W3217040508 hasRelatedWork W2392504911 @default.
- W3217040508 hasRelatedWork W2976797620 @default.
- W3217040508 hasRelatedWork W3086542228 @default.
- W3217040508 isParatext "false" @default.
- W3217040508 isRetracted "false" @default.
- W3217040508 magId "3217040508" @default.
- W3217040508 workType "article" @default.