Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949169600> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2949169600 abstract "We discuss the history and uses of the parallel census technique---an elegant tool in the study of certain computational objects having polynomially bounded census functions. A sequel will discuss advances (including Cai, Naik, and Sivakumar [CNS95] and Glasser [Gla00]), some related to the parallel census technique and some due to other approaches, in the complexity-class collapses that follow if NP has sparse hard sets under reductions weaker than (full) truth-table reductions." @default.
- W2949169600 created "2019-06-27" @default.
- W2949169600 creator A5039047212 @default.
- W2949169600 creator A5088546793 @default.
- W2949169600 date "2000-07-13" @default.
- W2949169600 modified "2023-09-27" @default.
- W2949169600 title "A Moment of Perfect Clarity I: The Parallel Census Technique" @default.
- W2949169600 hasPublicationYear "2000" @default.
- W2949169600 type Work @default.
- W2949169600 sameAs 2949169600 @default.
- W2949169600 citedByCount "0" @default.
- W2949169600 crossrefType "posted-content" @default.
- W2949169600 hasAuthorship W2949169600A5039047212 @default.
- W2949169600 hasAuthorship W2949169600A5088546793 @default.
- W2949169600 hasConcept C118615104 @default.
- W2949169600 hasConcept C121332964 @default.
- W2949169600 hasConcept C124101348 @default.
- W2949169600 hasConcept C134306372 @default.
- W2949169600 hasConcept C144024400 @default.
- W2949169600 hasConcept C149923435 @default.
- W2949169600 hasConcept C154945302 @default.
- W2949169600 hasConcept C179254644 @default.
- W2949169600 hasConcept C185592680 @default.
- W2949169600 hasConcept C2777146004 @default.
- W2949169600 hasConcept C2777212361 @default.
- W2949169600 hasConcept C2908647359 @default.
- W2949169600 hasConcept C33923547 @default.
- W2949169600 hasConcept C34388435 @default.
- W2949169600 hasConcept C41008148 @default.
- W2949169600 hasConcept C45235069 @default.
- W2949169600 hasConcept C52130261 @default.
- W2949169600 hasConcept C55493867 @default.
- W2949169600 hasConcept C74650414 @default.
- W2949169600 hasConcept C80444323 @default.
- W2949169600 hasConceptScore W2949169600C118615104 @default.
- W2949169600 hasConceptScore W2949169600C121332964 @default.
- W2949169600 hasConceptScore W2949169600C124101348 @default.
- W2949169600 hasConceptScore W2949169600C134306372 @default.
- W2949169600 hasConceptScore W2949169600C144024400 @default.
- W2949169600 hasConceptScore W2949169600C149923435 @default.
- W2949169600 hasConceptScore W2949169600C154945302 @default.
- W2949169600 hasConceptScore W2949169600C179254644 @default.
- W2949169600 hasConceptScore W2949169600C185592680 @default.
- W2949169600 hasConceptScore W2949169600C2777146004 @default.
- W2949169600 hasConceptScore W2949169600C2777212361 @default.
- W2949169600 hasConceptScore W2949169600C2908647359 @default.
- W2949169600 hasConceptScore W2949169600C33923547 @default.
- W2949169600 hasConceptScore W2949169600C34388435 @default.
- W2949169600 hasConceptScore W2949169600C41008148 @default.
- W2949169600 hasConceptScore W2949169600C45235069 @default.
- W2949169600 hasConceptScore W2949169600C52130261 @default.
- W2949169600 hasConceptScore W2949169600C55493867 @default.
- W2949169600 hasConceptScore W2949169600C74650414 @default.
- W2949169600 hasConceptScore W2949169600C80444323 @default.
- W2949169600 hasLocation W29491696001 @default.
- W2949169600 hasOpenAccess W2949169600 @default.
- W2949169600 hasPrimaryLocation W29491696001 @default.
- W2949169600 hasRelatedWork W1016912189 @default.
- W2949169600 hasRelatedWork W177685096 @default.
- W2949169600 hasRelatedWork W1886600493 @default.
- W2949169600 hasRelatedWork W1999414080 @default.
- W2949169600 hasRelatedWork W2132910148 @default.
- W2949169600 hasRelatedWork W2137637395 @default.
- W2949169600 hasRelatedWork W2156369551 @default.
- W2949169600 hasRelatedWork W2177204320 @default.
- W2949169600 hasRelatedWork W2249789217 @default.
- W2949169600 hasRelatedWork W2394964819 @default.
- W2949169600 hasRelatedWork W2461225692 @default.
- W2949169600 hasRelatedWork W25732316 @default.
- W2949169600 hasRelatedWork W2598635983 @default.
- W2949169600 hasRelatedWork W2796152924 @default.
- W2949169600 hasRelatedWork W2949277485 @default.
- W2949169600 hasRelatedWork W3028979657 @default.
- W2949169600 hasRelatedWork W3127722798 @default.
- W2949169600 hasRelatedWork W3197242963 @default.
- W2949169600 hasRelatedWork W99888238 @default.
- W2949169600 hasRelatedWork W2177291757 @default.
- W2949169600 isParatext "false" @default.
- W2949169600 isRetracted "false" @default.
- W2949169600 magId "2949169600" @default.
- W2949169600 workType "article" @default.