FRINK Linked Data Fragments server

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

• W1518885151 endingPage "815" @default.
• W1518885151 startingPage "812" @default.
• W1518885151 abstract "We study the satisfiability of random Boolean expressions built from many clauses with K variables per clause (K-satisfiability). Expressions with a ratio α of clauses to variables less than a threshold α c are almost always satisfiable, whereas those with a ratio above this threshold are almost always unsatisfiable. We show the existence of an intermediate phase below α c , where the proliferation of metastable states is responsible for the onset of complexity in search algorithms. We introduce a class of optimization algorithms that can deal with these metastable states; one such algorithm has been tested successfully on the largest existing benchmark of K-satisfiability." @default.
• W1518885151 created "2016-06-24" @default.
• W1518885151 creator A5037000437 @default.
• W1518885151 creator A5041685522 @default.
• W1518885151 creator A5052777339 @default.
• W1518885151 date "2002-08-02" @default.
• W1518885151 modified "2023-10-06" @default.
• W1518885151 title "Analytic and Algorithmic Solution of Random Satisfiability Problems" @default.
• W1518885151 cites W1502873554 @default.
• W1518885151 cites W1510651616 @default.
• W1518885151 cites W1559492868 @default.
• W1518885151 cites W1650993530 @default.
• W1518885151 cites W1965121855 @default.
• W1518885151 cites W1984178196 @default.
• W1518885151 cites W2022083710 @default.
• W1518885151 cites W2031823362 @default.
• W1518885151 cites W2032781595 @default.
• W1518885151 cites W2039557216 @default.
• W1518885151 cites W2056828017 @default.
• W1518885151 cites W2100008268 @default.
• W1518885151 cites W2107993699 @default.
• W1518885151 cites W2125490292 @default.
• W1518885151 cites W2137813581 @default.
• W1518885151 cites W2155218845 @default.
• W1518885151 cites W2173249896 @default.
• W1518885151 cites W2996920603 @default.
• W1518885151 cites W4206502013 @default.
• W1518885151 doi "https://doi.org/10.1126/science.1073287" @default.
• W1518885151 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/12089451" @default.
• W1518885151 hasPublicationYear "2002" @default.
• W1518885151 type Work @default.
• W1518885151 sameAs 1518885151 @default.
• W1518885151 citedByCount "932" @default.
• W1518885151 countsByYear W15188851512012 @default.
• W1518885151 countsByYear W15188851512013 @default.
• W1518885151 countsByYear W15188851512014 @default.
• W1518885151 countsByYear W15188851512015 @default.
• W1518885151 countsByYear W15188851512016 @default.
• W1518885151 countsByYear W15188851512017 @default.
• W1518885151 countsByYear W15188851512018 @default.
• W1518885151 countsByYear W15188851512019 @default.
• W1518885151 countsByYear W15188851512020 @default.
• W1518885151 countsByYear W15188851512021 @default.
• W1518885151 countsByYear W15188851512022 @default.
• W1518885151 countsByYear W15188851512023 @default.
• W1518885151 crossrefType "journal-article" @default.
• W1518885151 hasAuthorship W1518885151A5037000437 @default.
• W1518885151 hasAuthorship W1518885151A5041685522 @default.
• W1518885151 hasAuthorship W1518885151A5052777339 @default.
• W1518885151 hasConcept C111797529 @default.
• W1518885151 hasConcept C11413529 @default.
• W1518885151 hasConcept C114614502 @default.
• W1518885151 hasConcept C118615104 @default.
• W1518885151 hasConcept C121332964 @default.
• W1518885151 hasConcept C13280743 @default.
• W1518885151 hasConcept C154945302 @default.
• W1518885151 hasConcept C16221470 @default.
• W1518885151 hasConcept C168773769 @default.
• W1518885151 hasConcept C185798385 @default.
• W1518885151 hasConcept C187455244 @default.
• W1518885151 hasConcept C205649164 @default.
• W1518885151 hasConcept C2777212361 @default.
• W1518885151 hasConcept C33923547 @default.
• W1518885151 hasConcept C41008148 @default.
• W1518885151 hasConcept C62520636 @default.
• W1518885151 hasConcept C6943359 @default.
• W1518885151 hasConcept C89464430 @default.
• W1518885151 hasConceptScore W1518885151C111797529 @default.
• W1518885151 hasConceptScore W1518885151C11413529 @default.
• W1518885151 hasConceptScore W1518885151C114614502 @default.
• W1518885151 hasConceptScore W1518885151C118615104 @default.
• W1518885151 hasConceptScore W1518885151C121332964 @default.
• W1518885151 hasConceptScore W1518885151C13280743 @default.
• W1518885151 hasConceptScore W1518885151C154945302 @default.
• W1518885151 hasConceptScore W1518885151C16221470 @default.
• W1518885151 hasConceptScore W1518885151C168773769 @default.
• W1518885151 hasConceptScore W1518885151C185798385 @default.
• W1518885151 hasConceptScore W1518885151C187455244 @default.
• W1518885151 hasConceptScore W1518885151C205649164 @default.
• W1518885151 hasConceptScore W1518885151C2777212361 @default.
• W1518885151 hasConceptScore W1518885151C33923547 @default.
• W1518885151 hasConceptScore W1518885151C41008148 @default.
• W1518885151 hasConceptScore W1518885151C62520636 @default.
• W1518885151 hasConceptScore W1518885151C6943359 @default.
• W1518885151 hasConceptScore W1518885151C89464430 @default.
• W1518885151 hasIssue "5582" @default.
• W1518885151 hasLocation W15188851511 @default.
• W1518885151 hasLocation W15188851512 @default.
• W1518885151 hasOpenAccess W1518885151 @default.
• W1518885151 hasPrimaryLocation W15188851511 @default.
• W1518885151 hasRelatedWork W1540360785 @default.
• W1518885151 hasRelatedWork W1971161545 @default.
• W1518885151 hasRelatedWork W2068791137 @default.
• W1518885151 hasRelatedWork W2126331452 @default.
• W1518885151 hasRelatedWork W21453999 @default.
• W1518885151 hasRelatedWork W2548856372 @default.
• W1518885151 hasRelatedWork W264823163 @default.
• W1518885151 hasRelatedWork W2981948274 @default.

• next