Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570607879> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W1570607879 endingPage "59" @default.
- W1570607879 startingPage "50" @default.
- W1570607879 abstract "We prove that each parameterized counting problem in the class #[P] has a randomized fpt approximation algorithm using a W[P] oracle. Analoguous statements hold for #W[t] and #A[t] for each t≥1. These results are parameterized analogues of a theorem due to O.Goldreich and L.Stockmeyer." @default.
- W1570607879 created "2016-06-24" @default.
- W1570607879 creator A5011254078 @default.
- W1570607879 date "2006-01-01" @default.
- W1570607879 modified "2023-10-08" @default.
- W1570607879 title "Randomized Approximations of Parameterized Counting Problems" @default.
- W1570607879 cites W1565660154 @default.
- W1570607879 cites W1997639167 @default.
- W1570607879 cites W2007940874 @default.
- W1570607879 cites W2014603110 @default.
- W1570607879 cites W2033042995 @default.
- W1570607879 cites W2115826669 @default.
- W1570607879 cites W2137407595 @default.
- W1570607879 cites W2137874581 @default.
- W1570607879 cites W4212998659 @default.
- W1570607879 cites W4292230561 @default.
- W1570607879 doi "https://doi.org/10.1007/11847250_5" @default.
- W1570607879 hasPublicationYear "2006" @default.
- W1570607879 type Work @default.
- W1570607879 sameAs 1570607879 @default.
- W1570607879 citedByCount "11" @default.
- W1570607879 countsByYear W15706078792012 @default.
- W1570607879 countsByYear W15706078792017 @default.
- W1570607879 countsByYear W15706078792018 @default.
- W1570607879 countsByYear W15706078792019 @default.
- W1570607879 countsByYear W15706078792020 @default.
- W1570607879 countsByYear W15706078792022 @default.
- W1570607879 crossrefType "book-chapter" @default.
- W1570607879 hasAuthorship W1570607879A5011254078 @default.
- W1570607879 hasConcept C11413529 @default.
- W1570607879 hasConcept C165464430 @default.
- W1570607879 hasConcept C33923547 @default.
- W1570607879 hasConcept C41008148 @default.
- W1570607879 hasConceptScore W1570607879C11413529 @default.
- W1570607879 hasConceptScore W1570607879C165464430 @default.
- W1570607879 hasConceptScore W1570607879C33923547 @default.
- W1570607879 hasConceptScore W1570607879C41008148 @default.
- W1570607879 hasLocation W15706078791 @default.
- W1570607879 hasOpenAccess W1570607879 @default.
- W1570607879 hasPrimaryLocation W15706078791 @default.
- W1570607879 hasRelatedWork W1876636588 @default.
- W1570607879 hasRelatedWork W1974487164 @default.
- W1570607879 hasRelatedWork W2016352533 @default.
- W1570607879 hasRelatedWork W2068317318 @default.
- W1570607879 hasRelatedWork W2106857876 @default.
- W1570607879 hasRelatedWork W2144176149 @default.
- W1570607879 hasRelatedWork W2357085366 @default.
- W1570607879 hasRelatedWork W2963070799 @default.
- W1570607879 hasRelatedWork W2963692939 @default.
- W1570607879 hasRelatedWork W4300424690 @default.
- W1570607879 isParatext "false" @default.
- W1570607879 isRetracted "false" @default.
- W1570607879 magId "1570607879" @default.
- W1570607879 workType "book-chapter" @default.