FRINK Linked Data Fragments server

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

• W2104427163 endingPage "922" @default.
• W2104427163 startingPage "895" @default.
• W2104427163 abstract "We consider random instances of constraint satisfaction problems where each variable has domain size d and each constraint contains t restrictions on k variables. For each $(d,k,t)$ we determine whether the resolution complexity is a.s. constant, polynomial, or exponential in the number of variables. For a particular range of $(d,k,t)$, we determine a sharp threshold for resolution complexity where the resolution complexity drops from a.s. exponential to a.s. polynomial when the clause density passes a specific value." @default.
• W2104427163 created "2016-06-24" @default.
• W2104427163 creator A5010339836 @default.
• W2104427163 creator A5072889645 @default.
• W2104427163 date "2007-01-01" @default.
• W2104427163 modified "2023-09-23" @default.
• W2104427163 title "The Resolution Complexity of Random Constraint Satisfaction Problems" @default.
• W2104427163 cites W1559492868 @default.
• W2104427163 cites W1971378428 @default.
• W2104427163 cites W1978761262 @default.
• W2104427163 cites W1979720612 @default.
• W2104427163 cites W2000931246 @default.
• W2104427163 cites W2004472922 @default.
• W2104427163 cites W2006424894 @default.
• W2104427163 cites W2013181989 @default.
• W2104427163 cites W2018251959 @default.
• W2104427163 cites W2018277172 @default.
• W2104427163 cites W2033086906 @default.
• W2104427163 cites W2044722214 @default.
• W2104427163 cites W2048267719 @default.
• W2104427163 cites W2062671967 @default.
• W2104427163 cites W2069767473 @default.
• W2104427163 cites W2071706116 @default.
• W2104427163 cites W2084384424 @default.
• W2104427163 cites W2088486516 @default.
• W2104427163 cites W2098022011 @default.
• W2104427163 cites W2110254595 @default.
• W2104427163 cites W2126420408 @default.
• W2104427163 cites W2136558174 @default.
• W2104427163 cites W2139300273 @default.
• W2104427163 cites W2144512014 @default.
• W2104427163 cites W2147012241 @default.
• W2104427163 cites W2151266168 @default.
• W2104427163 cites W2160560721 @default.
• W2104427163 cites W3123481344 @default.
• W2104427163 doi "https://doi.org/10.1137/s0097539703436485" @default.
• W2104427163 hasPublicationYear "2007" @default.
• W2104427163 type Work @default.
• W2104427163 sameAs 2104427163 @default.
• W2104427163 citedByCount "17" @default.
• W2104427163 countsByYear W21044271632012 @default.
• W2104427163 countsByYear W21044271632013 @default.
• W2104427163 countsByYear W21044271632015 @default.
• W2104427163 countsByYear W21044271632018 @default.
• W2104427163 countsByYear W21044271632021 @default.
• W2104427163 crossrefType "journal-article" @default.
• W2104427163 hasAuthorship W2104427163A5010339836 @default.
• W2104427163 hasAuthorship W2104427163A5072889645 @default.
• W2104427163 hasBestOaLocation W21044271632 @default.
• W2104427163 hasConcept C105795698 @default.
• W2104427163 hasConcept C11413529 @default.
• W2104427163 hasConcept C114614502 @default.
• W2104427163 hasConcept C118615104 @default.
• W2104427163 hasConcept C121332964 @default.
• W2104427163 hasConcept C122123141 @default.
• W2104427163 hasConcept C134306372 @default.
• W2104427163 hasConcept C137105694 @default.
• W2104427163 hasConcept C138268822 @default.
• W2104427163 hasConcept C151376022 @default.
• W2104427163 hasConcept C154945302 @default.
• W2104427163 hasConcept C159985019 @default.
• W2104427163 hasConcept C179799912 @default.
• W2104427163 hasConcept C182365436 @default.
• W2104427163 hasConcept C183046576 @default.
• W2104427163 hasConcept C192562407 @default.
• W2104427163 hasConcept C199360897 @default.
• W2104427163 hasConcept C199622910 @default.
• W2104427163 hasConcept C204323151 @default.
• W2104427163 hasConcept C24890656 @default.
• W2104427163 hasConcept C2524010 @default.
• W2104427163 hasConcept C2775997480 @default.
• W2104427163 hasConcept C2776036281 @default.
• W2104427163 hasConcept C2777027219 @default.
• W2104427163 hasConcept C311688 @default.
• W2104427163 hasConcept C33923547 @default.
• W2104427163 hasConcept C41008148 @default.
• W2104427163 hasConcept C44616089 @default.
• W2104427163 hasConcept C49937458 @default.
• W2104427163 hasConcept C90119067 @default.
• W2104427163 hasConceptScore W2104427163C105795698 @default.
• W2104427163 hasConceptScore W2104427163C11413529 @default.
• W2104427163 hasConceptScore W2104427163C114614502 @default.
• W2104427163 hasConceptScore W2104427163C118615104 @default.
• W2104427163 hasConceptScore W2104427163C121332964 @default.
• W2104427163 hasConceptScore W2104427163C122123141 @default.
• W2104427163 hasConceptScore W2104427163C134306372 @default.
• W2104427163 hasConceptScore W2104427163C137105694 @default.
• W2104427163 hasConceptScore W2104427163C138268822 @default.
• W2104427163 hasConceptScore W2104427163C151376022 @default.
• W2104427163 hasConceptScore W2104427163C154945302 @default.
• W2104427163 hasConceptScore W2104427163C159985019 @default.
• W2104427163 hasConceptScore W2104427163C179799912 @default.
• W2104427163 hasConceptScore W2104427163C182365436 @default.
• W2104427163 hasConceptScore W2104427163C183046576 @default.
• W2104427163 hasConceptScore W2104427163C192562407 @default.
• W2104427163 hasConceptScore W2104427163C199360897 @default.
• W2104427163 hasConceptScore W2104427163C199622910 @default.
• W2104427163 hasConceptScore W2104427163C204323151 @default.

• next