Matches in SemOpenAlex for { <https://semopenalex.org/work/W63668892> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W63668892 abstract "In this work we show that Unique k-SAT is as hard as k-SAT for every k 2 N. This settles a conjecture by Calabro, Impagliazzo, Kabanets and Paturi [4]. To provide an affirmative answer to this conjecture, we develop a randomness optimal construction of Isolation Lemma for k-SAT." @default.
- W63668892 created "2016-06-24" @default.
- W63668892 creator A5054957970 @default.
- W63668892 date "2006-01-01" @default.
- W63668892 modified "2023-09-26" @default.
- W63668892 title "Unique k-SAT is as Hard as k-SAT" @default.
- W63668892 cites W1508924483 @default.
- W63668892 cites W1920638964 @default.
- W63668892 cites W1986908956 @default.
- W63668892 cites W2014111643 @default.
- W63668892 cites W2016984055 @default.
- W63668892 cites W2030052209 @default.
- W63668892 cites W2030312085 @default.
- W63668892 cites W2036265926 @default.
- W63668892 cites W2052207834 @default.
- W63668892 cites W2064197162 @default.
- W63668892 cites W2067983896 @default.
- W63668892 cites W2126442135 @default.
- W63668892 cites W2127028498 @default.
- W63668892 cites W2134514766 @default.
- W63668892 cites W2135963330 @default.
- W63668892 cites W2165813048 @default.
- W63668892 cites W2171680292 @default.
- W63668892 hasPublicationYear "2006" @default.
- W63668892 type Work @default.
- W63668892 sameAs 63668892 @default.
- W63668892 citedByCount "0" @default.
- W63668892 crossrefType "journal-article" @default.
- W63668892 hasAuthorship W63668892A5054957970 @default.
- W63668892 hasConcept C105795698 @default.
- W63668892 hasConcept C114614502 @default.
- W63668892 hasConcept C118615104 @default.
- W63668892 hasConcept C125112378 @default.
- W63668892 hasConcept C18903297 @default.
- W63668892 hasConcept C2777759810 @default.
- W63668892 hasConcept C2780990831 @default.
- W63668892 hasConcept C33923547 @default.
- W63668892 hasConcept C46757340 @default.
- W63668892 hasConcept C86803240 @default.
- W63668892 hasConceptScore W63668892C105795698 @default.
- W63668892 hasConceptScore W63668892C114614502 @default.
- W63668892 hasConceptScore W63668892C118615104 @default.
- W63668892 hasConceptScore W63668892C125112378 @default.
- W63668892 hasConceptScore W63668892C18903297 @default.
- W63668892 hasConceptScore W63668892C2777759810 @default.
- W63668892 hasConceptScore W63668892C2780990831 @default.
- W63668892 hasConceptScore W63668892C33923547 @default.
- W63668892 hasConceptScore W63668892C46757340 @default.
- W63668892 hasConceptScore W63668892C86803240 @default.
- W63668892 hasLocation W636688921 @default.
- W63668892 hasOpenAccess W63668892 @default.
- W63668892 hasPrimaryLocation W636688921 @default.
- W63668892 hasRelatedWork W1481007779 @default.
- W63668892 hasRelatedWork W1540210692 @default.
- W63668892 hasRelatedWork W1573449427 @default.
- W63668892 hasRelatedWork W1986148930 @default.
- W63668892 hasRelatedWork W2014086530 @default.
- W63668892 hasRelatedWork W2019883273 @default.
- W63668892 hasRelatedWork W2080793500 @default.
- W63668892 hasRelatedWork W2089872375 @default.
- W63668892 hasRelatedWork W2142853640 @default.
- W63668892 hasRelatedWork W2152243261 @default.
- W63668892 hasRelatedWork W2176897270 @default.
- W63668892 hasRelatedWork W2180459618 @default.
- W63668892 hasRelatedWork W2268446019 @default.
- W63668892 hasRelatedWork W2548856372 @default.
- W63668892 hasRelatedWork W2611404581 @default.
- W63668892 hasRelatedWork W2620998635 @default.
- W63668892 hasRelatedWork W2896182840 @default.
- W63668892 hasRelatedWork W3002629130 @default.
- W63668892 hasRelatedWork W3037901726 @default.
- W63668892 hasRelatedWork W3181822391 @default.
- W63668892 hasVolume "13" @default.
- W63668892 isParatext "false" @default.
- W63668892 isRetracted "false" @default.
- W63668892 magId "63668892" @default.
- W63668892 workType "article" @default.