Matches in SemOpenAlex for { <https://semopenalex.org/work/W1514496467> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1514496467 endingPage "362" @default.
- W1514496467 startingPage "339" @default.
- W1514496467 abstract "We study the exponential time complexity of approximate counting satisfying assignments of CNFs. We reduce the problem to deciding satisfiability of a CNF. Our reduction preserves the number of variables of the input formula and thus also preserves the exponential complexity of approximate counting. Our algorithm is also similar to an algorithm which works particularly well in practice and for which no approximation guarantee is known." @default.
- W1514496467 created "2016-06-24" @default.
- W1514496467 creator A5062200527 @default.
- W1514496467 date "2016-02-16" @default.
- W1514496467 modified "2023-09-24" @default.
- W1514496467 title "The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments" @default.
- W1514496467 cites W1973049078 @default.
- W1514496467 cites W1995725694 @default.
- W1514496467 cites W2012957959 @default.
- W1514496467 cites W2014603110 @default.
- W1514496467 cites W2019038806 @default.
- W1514496467 cites W2023691706 @default.
- W1514496467 cites W2057512592 @default.
- W1514496467 cites W2064423787 @default.
- W1514496467 cites W2084732238 @default.
- W1514496467 cites W2092928619 @default.
- W1514496467 cites W2094654291 @default.
- W1514496467 cites W2103749128 @default.
- W1514496467 cites W2159892713 @default.
- W1514496467 cites W2334237942 @default.
- W1514496467 cites W3021537373 @default.
- W1514496467 cites W3111890340 @default.
- W1514496467 cites W4205582340 @default.
- W1514496467 cites W4229606576 @default.
- W1514496467 cites W4256418102 @default.
- W1514496467 doi "https://doi.org/10.1007/s00453-016-0134-y" @default.
- W1514496467 hasPublicationYear "2016" @default.
- W1514496467 type Work @default.
- W1514496467 sameAs 1514496467 @default.
- W1514496467 citedByCount "2" @default.
- W1514496467 countsByYear W15144964672016 @default.
- W1514496467 countsByYear W15144964672021 @default.
- W1514496467 crossrefType "journal-article" @default.
- W1514496467 hasAuthorship W1514496467A5062200527 @default.
- W1514496467 hasBestOaLocation W15144964672 @default.
- W1514496467 hasConcept C111335779 @default.
- W1514496467 hasConcept C11413529 @default.
- W1514496467 hasConcept C114614502 @default.
- W1514496467 hasConcept C118615104 @default.
- W1514496467 hasConcept C134306372 @default.
- W1514496467 hasConcept C148764684 @default.
- W1514496467 hasConcept C151376022 @default.
- W1514496467 hasConcept C16592021 @default.
- W1514496467 hasConcept C168773769 @default.
- W1514496467 hasConcept C179799912 @default.
- W1514496467 hasConcept C24858836 @default.
- W1514496467 hasConcept C2524010 @default.
- W1514496467 hasConcept C311688 @default.
- W1514496467 hasConcept C33923547 @default.
- W1514496467 hasConcept C49016629 @default.
- W1514496467 hasConcept C71017364 @default.
- W1514496467 hasConcept C75235859 @default.
- W1514496467 hasConceptScore W1514496467C111335779 @default.
- W1514496467 hasConceptScore W1514496467C11413529 @default.
- W1514496467 hasConceptScore W1514496467C114614502 @default.
- W1514496467 hasConceptScore W1514496467C118615104 @default.
- W1514496467 hasConceptScore W1514496467C134306372 @default.
- W1514496467 hasConceptScore W1514496467C148764684 @default.
- W1514496467 hasConceptScore W1514496467C151376022 @default.
- W1514496467 hasConceptScore W1514496467C16592021 @default.
- W1514496467 hasConceptScore W1514496467C168773769 @default.
- W1514496467 hasConceptScore W1514496467C179799912 @default.
- W1514496467 hasConceptScore W1514496467C24858836 @default.
- W1514496467 hasConceptScore W1514496467C2524010 @default.
- W1514496467 hasConceptScore W1514496467C311688 @default.
- W1514496467 hasConceptScore W1514496467C33923547 @default.
- W1514496467 hasConceptScore W1514496467C49016629 @default.
- W1514496467 hasConceptScore W1514496467C71017364 @default.
- W1514496467 hasConceptScore W1514496467C75235859 @default.
- W1514496467 hasFunder F4320320924 @default.
- W1514496467 hasIssue "2" @default.
- W1514496467 hasLocation W15144964671 @default.
- W1514496467 hasLocation W15144964672 @default.
- W1514496467 hasLocation W15144964673 @default.
- W1514496467 hasOpenAccess W1514496467 @default.
- W1514496467 hasPrimaryLocation W15144964671 @default.
- W1514496467 hasRelatedWork W152892586 @default.
- W1514496467 hasRelatedWork W1985572324 @default.
- W1514496467 hasRelatedWork W2021372200 @default.
- W1514496467 hasRelatedWork W2095678014 @default.
- W1514496467 hasRelatedWork W2378875912 @default.
- W1514496467 hasRelatedWork W2914195715 @default.
- W1514496467 hasRelatedWork W2953217062 @default.
- W1514496467 hasRelatedWork W4287689012 @default.
- W1514496467 hasRelatedWork W4297887133 @default.
- W1514496467 hasRelatedWork W2314909417 @default.
- W1514496467 hasVolume "75" @default.
- W1514496467 isParatext "false" @default.
- W1514496467 isRetracted "false" @default.
- W1514496467 magId "1514496467" @default.
- W1514496467 workType "article" @default.