Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288277589> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4288277589 abstract "We define a theory of parameterized algebraic complexity classes in analogy to parameterized Boolean counting classes. We define the classes VFPT and VW[t], which mirror the Boolean counting classes #FPT and #W[t], and define appropriate reductions and completeness notions. Our main contribution is the VW[1]-completeness proof of the parameterized clique family. This proof is far more complicated than in the Boolean world. It requires some new concepts like composition theorems for bounded exponential sums and Boolean-arithmetic formulas. In addition, we also look at two polynomials linked to the permanent with vastly different parameterized complexity." @default.
- W4288277589 created "2022-07-28" @default.
- W4288277589 creator A5020556359 @default.
- W4288277589 creator A5080169352 @default.
- W4288277589 date "2019-07-29" @default.
- W4288277589 modified "2023-09-25" @default.
- W4288277589 title "Parameterized Valiant's Classes" @default.
- W4288277589 doi "https://doi.org/10.48550/arxiv.1907.12287" @default.
- W4288277589 hasPublicationYear "2019" @default.
- W4288277589 type Work @default.
- W4288277589 citedByCount "0" @default.
- W4288277589 crossrefType "posted-content" @default.
- W4288277589 hasAuthorship W4288277589A5020556359 @default.
- W4288277589 hasAuthorship W4288277589A5080169352 @default.
- W4288277589 hasBestOaLocation W42882775891 @default.
- W4288277589 hasConcept C114614502 @default.
- W4288277589 hasConcept C118615104 @default.
- W4288277589 hasConcept C134306372 @default.
- W4288277589 hasConcept C141796577 @default.
- W4288277589 hasConcept C165464430 @default.
- W4288277589 hasConcept C16592021 @default.
- W4288277589 hasConcept C17231256 @default.
- W4288277589 hasConcept C187455244 @default.
- W4288277589 hasConcept C2777035058 @default.
- W4288277589 hasConcept C33923547 @default.
- W4288277589 hasConcept C34388435 @default.
- W4288277589 hasConcept C9376300 @default.
- W4288277589 hasConceptScore W4288277589C114614502 @default.
- W4288277589 hasConceptScore W4288277589C118615104 @default.
- W4288277589 hasConceptScore W4288277589C134306372 @default.
- W4288277589 hasConceptScore W4288277589C141796577 @default.
- W4288277589 hasConceptScore W4288277589C165464430 @default.
- W4288277589 hasConceptScore W4288277589C16592021 @default.
- W4288277589 hasConceptScore W4288277589C17231256 @default.
- W4288277589 hasConceptScore W4288277589C187455244 @default.
- W4288277589 hasConceptScore W4288277589C2777035058 @default.
- W4288277589 hasConceptScore W4288277589C33923547 @default.
- W4288277589 hasConceptScore W4288277589C34388435 @default.
- W4288277589 hasConceptScore W4288277589C9376300 @default.
- W4288277589 hasLocation W42882775891 @default.
- W4288277589 hasLocation W42882775892 @default.
- W4288277589 hasOpenAccess W4288277589 @default.
- W4288277589 hasPrimaryLocation W42882775891 @default.
- W4288277589 hasRelatedWork W2074415539 @default.
- W4288277589 hasRelatedWork W2108136433 @default.
- W4288277589 hasRelatedWork W2125247191 @default.
- W4288277589 hasRelatedWork W2173621488 @default.
- W4288277589 hasRelatedWork W2964749573 @default.
- W4288277589 hasRelatedWork W2998616538 @default.
- W4288277589 hasRelatedWork W3046730366 @default.
- W4288277589 hasRelatedWork W3081929894 @default.
- W4288277589 hasRelatedWork W4288277589 @default.
- W4288277589 hasRelatedWork W4306295144 @default.
- W4288277589 isParatext "false" @default.
- W4288277589 isRetracted "false" @default.
- W4288277589 workType "article" @default.