FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964298499> ?p ?o ?g. }

• W2964298499 abstract "We study EC3, a variant of Exact Cover which is equivalent to Positive 1-in-3 SAT. Random instances of EC3 were recently used as benchmarks for simulations of an adiabatic quantum algorithm. Empirical results suggest that EC3 has a phase transition from satisfiability to unsatisfiability when the number of clauses per variable r exceeds some threshold r* ~= 0.62 +- 0.01. Using the method of differential equations, we show that if r <= 0.546 w.h.p. a random instance of EC3 is satisfiable. Combined with previous results this limits the location of the threshold, if it exists, to the range 0.546 < r* < 0.644." @default.
• W2964298499 created "2019-07-30" @default.
• W2964298499 creator A5008033989 @default.
• W2964298499 creator A5089831647 @default.
• W2964298499 date "2005-01-01" @default.
• W2964298499 modified "2023-09-26" @default.
• W2964298499 title "The Phase Transition in Exact Cover." @default.
• W2964298499 cites W14839205 @default.
• W2964298499 cites W1559492868 @default.
• W2964298499 cites W1560863159 @default.
• W2964298499 cites W1630958826 @default.
• W2964298499 cites W1971493102 @default.
• W2964298499 cites W1988801946 @default.
• W2964298499 cites W2001508095 @default.
• W2964298499 cites W2051580875 @default.
• W2964298499 cites W2054387247 @default.
• W2964298499 cites W2105614108 @default.
• W2964298499 cites W2142785340 @default.
• W2964298499 cites W2152026596 @default.
• W2964298499 cites W2591594729 @default.
• W2964298499 hasPublicationYear "2005" @default.
• W2964298499 type Work @default.
• W2964298499 sameAs 2964298499 @default.
• W2964298499 citedByCount "6" @default.
• W2964298499 countsByYear W29642984992012 @default.
• W2964298499 countsByYear W29642984992015 @default.
• W2964298499 countsByYear W29642984992016 @default.
• W2964298499 countsByYear W29642984992017 @default.
• W2964298499 crossrefType "journal-article" @default.
• W2964298499 hasAuthorship W2964298499A5008033989 @default.
• W2964298499 hasAuthorship W2964298499A5089831647 @default.
• W2964298499 hasConcept C105795698 @default.
• W2964298499 hasConcept C109663097 @default.
• W2964298499 hasConcept C114614502 @default.
• W2964298499 hasConcept C118615104 @default.
• W2964298499 hasConcept C121332964 @default.
• W2964298499 hasConcept C121864883 @default.
• W2964298499 hasConcept C127413603 @default.
• W2964298499 hasConcept C134306372 @default.
• W2964298499 hasConcept C149288129 @default.
• W2964298499 hasConcept C159985019 @default.
• W2964298499 hasConcept C168773769 @default.
• W2964298499 hasConcept C182365436 @default.
• W2964298499 hasConcept C192562407 @default.
• W2964298499 hasConcept C204323151 @default.
• W2964298499 hasConcept C2780428219 @default.
• W2964298499 hasConcept C28826006 @default.
• W2964298499 hasConcept C33923547 @default.
• W2964298499 hasConcept C44280652 @default.
• W2964298499 hasConcept C62520636 @default.
• W2964298499 hasConcept C6943359 @default.
• W2964298499 hasConcept C78519656 @default.
• W2964298499 hasConceptScore W2964298499C105795698 @default.
• W2964298499 hasConceptScore W2964298499C109663097 @default.
• W2964298499 hasConceptScore W2964298499C114614502 @default.
• W2964298499 hasConceptScore W2964298499C118615104 @default.
• W2964298499 hasConceptScore W2964298499C121332964 @default.
• W2964298499 hasConceptScore W2964298499C121864883 @default.
• W2964298499 hasConceptScore W2964298499C127413603 @default.
• W2964298499 hasConceptScore W2964298499C134306372 @default.
• W2964298499 hasConceptScore W2964298499C149288129 @default.
• W2964298499 hasConceptScore W2964298499C159985019 @default.
• W2964298499 hasConceptScore W2964298499C168773769 @default.
• W2964298499 hasConceptScore W2964298499C182365436 @default.
• W2964298499 hasConceptScore W2964298499C192562407 @default.
• W2964298499 hasConceptScore W2964298499C204323151 @default.
• W2964298499 hasConceptScore W2964298499C2780428219 @default.
• W2964298499 hasConceptScore W2964298499C28826006 @default.
• W2964298499 hasConceptScore W2964298499C33923547 @default.
• W2964298499 hasConceptScore W2964298499C44280652 @default.
• W2964298499 hasConceptScore W2964298499C62520636 @default.
• W2964298499 hasConceptScore W2964298499C6943359 @default.
• W2964298499 hasConceptScore W2964298499C78519656 @default.
• W2964298499 hasLocation W29642984991 @default.
• W2964298499 hasOpenAccess W2964298499 @default.
• W2964298499 hasPrimaryLocation W29642984991 @default.
• W2964298499 hasRelatedWork W1544866824 @default.
• W2964298499 hasRelatedWork W1625693084 @default.
• W2964298499 hasRelatedWork W1956818747 @default.
• W2964298499 hasRelatedWork W1991009204 @default.
• W2964298499 hasRelatedWork W2002724969 @default.
• W2964298499 hasRelatedWork W2038932251 @default.
• W2964298499 hasRelatedWork W2278710187 @default.
• W2964298499 hasRelatedWork W2460503887 @default.
• W2964298499 hasRelatedWork W2540343126 @default.
• W2964298499 hasRelatedWork W2605296320 @default.
• W2964298499 hasRelatedWork W2891685619 @default.
• W2964298499 hasRelatedWork W2908172499 @default.
• W2964298499 hasRelatedWork W2908400144 @default.
• W2964298499 hasRelatedWork W2912115172 @default.
• W2964298499 hasRelatedWork W2950639145 @default.
• W2964298499 hasRelatedWork W2952360260 @default.
• W2964298499 hasRelatedWork W2978517333 @default.
• W2964298499 hasRelatedWork W3127605536 @default.
• W2964298499 hasRelatedWork W3203203344 @default.
• W2964298499 hasRelatedWork W2965961151 @default.
• W2964298499 hasVolume "2008" @default.
• W2964298499 isParatext "false" @default.
• W2964298499 isRetracted "false" @default.
• W2964298499 magId "2964298499" @default.

• next