Matches in SemOpenAlex for { <https://semopenalex.org/work/W168755598> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W168755598 endingPage "673" @default.
- W168755598 startingPage "645" @default.
- W168755598 abstract "In this chapter, we will first look at parameterized counting problems as an analog to the classical problem of counting. We establish the classes #W[t] and related issues, and prove completeness results. We present the Flum–Grohe results on the hardness of counting k-cycles. Later we introduce a formal model for parameterized randomization. We prove an analog of the Valiant–Vazirani Theorem." @default.
- W168755598 created "2016-06-24" @default.
- W168755598 creator A5054676766 @default.
- W168755598 creator A5071503687 @default.
- W168755598 date "2013-01-01" @default.
- W168755598 modified "2023-09-25" @default.
- W168755598 title "Parameterized Counting and Randomization" @default.
- W168755598 cites W1505314344 @default.
- W168755598 cites W1520824195 @default.
- W168755598 cites W1520918919 @default.
- W168755598 cites W1565660154 @default.
- W168755598 cites W1983207144 @default.
- W168755598 cites W1991651214 @default.
- W168755598 cites W1997639167 @default.
- W168755598 cites W2003136749 @default.
- W168755598 cites W2006912660 @default.
- W168755598 cites W2008237210 @default.
- W168755598 cites W2022281049 @default.
- W168755598 cites W2053991811 @default.
- W168755598 cites W2089657800 @default.
- W168755598 cites W2128203754 @default.
- W168755598 cites W2156361153 @default.
- W168755598 cites W2485068956 @default.
- W168755598 doi "https://doi.org/10.1007/978-1-4471-5559-1_32" @default.
- W168755598 hasPublicationYear "2013" @default.
- W168755598 type Work @default.
- W168755598 sameAs 168755598 @default.
- W168755598 citedByCount "0" @default.
- W168755598 crossrefType "book-chapter" @default.
- W168755598 hasAuthorship W168755598A5054676766 @default.
- W168755598 hasAuthorship W168755598A5071503687 @default.
- W168755598 hasConcept C114614502 @default.
- W168755598 hasConcept C118615104 @default.
- W168755598 hasConcept C134306372 @default.
- W168755598 hasConcept C141071460 @default.
- W168755598 hasConcept C165464430 @default.
- W168755598 hasConcept C16592021 @default.
- W168755598 hasConcept C168563851 @default.
- W168755598 hasConcept C17231256 @default.
- W168755598 hasConcept C183763347 @default.
- W168755598 hasConcept C204243189 @default.
- W168755598 hasConcept C33923547 @default.
- W168755598 hasConcept C41008148 @default.
- W168755598 hasConcept C71924100 @default.
- W168755598 hasConceptScore W168755598C114614502 @default.
- W168755598 hasConceptScore W168755598C118615104 @default.
- W168755598 hasConceptScore W168755598C134306372 @default.
- W168755598 hasConceptScore W168755598C141071460 @default.
- W168755598 hasConceptScore W168755598C165464430 @default.
- W168755598 hasConceptScore W168755598C16592021 @default.
- W168755598 hasConceptScore W168755598C168563851 @default.
- W168755598 hasConceptScore W168755598C17231256 @default.
- W168755598 hasConceptScore W168755598C183763347 @default.
- W168755598 hasConceptScore W168755598C204243189 @default.
- W168755598 hasConceptScore W168755598C33923547 @default.
- W168755598 hasConceptScore W168755598C41008148 @default.
- W168755598 hasConceptScore W168755598C71924100 @default.
- W168755598 hasLocation W1687555981 @default.
- W168755598 hasOpenAccess W168755598 @default.
- W168755598 hasPrimaryLocation W1687555981 @default.
- W168755598 hasRelatedWork W168755598 @default.
- W168755598 hasRelatedWork W2108136433 @default.
- W168755598 hasRelatedWork W2139428469 @default.
- W168755598 hasRelatedWork W2951667105 @default.
- W168755598 hasRelatedWork W2952271241 @default.
- W168755598 hasRelatedWork W2964749573 @default.
- W168755598 hasRelatedWork W2998616538 @default.
- W168755598 hasRelatedWork W3020594165 @default.
- W168755598 hasRelatedWork W4288277589 @default.
- W168755598 hasRelatedWork W4362663715 @default.
- W168755598 isParatext "false" @default.
- W168755598 isRetracted "false" @default.
- W168755598 magId "168755598" @default.
- W168755598 workType "book-chapter" @default.