Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110152235> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2110152235 endingPage "354" @default.
- W2110152235 startingPage "346" @default.
- W2110152235 abstract "An adaptive (n, m, s, t)-scheme is a deterministic scheme for encoding a vector X of m bits with at most n ones by a vector Y of s bits, so that any bit of X can be determined by t adaptive probes to Y. A non-adaptive (n, m, s, t)-scheme is defined analogously. The study of such schemes arises in the investigation of the static membership problem in the bitprobe model. Answering a question of Buhrman, Miltersen, Radhakrishnan and Venkatesh [SICOMP 2002] we present adaptive (n, m, s, 2) schemes with s" @default.
- W2110152235 created "2016-06-24" @default.
- W2110152235 creator A5013190102 @default.
- W2110152235 creator A5083469386 @default.
- W2110152235 date "2009-01-04" @default.
- W2110152235 modified "2023-09-28" @default.
- W2110152235 title "On the power of two, three and four probes" @default.
- W2110152235 cites W1646123547 @default.
- W2110152235 cites W1993284846 @default.
- W2110152235 cites W2014482556 @default.
- W2110152235 cites W2087806988 @default.
- W2110152235 cites W2096590808 @default.
- W2110152235 cites W2096625536 @default.
- W2110152235 cites W2123845384 @default.
- W2110152235 cites W2143569998 @default.
- W2110152235 cites W2148180254 @default.
- W2110152235 cites W2905110430 @default.
- W2110152235 doi "https://doi.org/10.5555/1496770.1496809" @default.
- W2110152235 hasPublicationYear "2009" @default.
- W2110152235 type Work @default.
- W2110152235 sameAs 2110152235 @default.
- W2110152235 citedByCount "15" @default.
- W2110152235 countsByYear W21101522352014 @default.
- W2110152235 countsByYear W21101522352015 @default.
- W2110152235 countsByYear W21101522352016 @default.
- W2110152235 countsByYear W21101522352018 @default.
- W2110152235 countsByYear W21101522352019 @default.
- W2110152235 countsByYear W21101522352020 @default.
- W2110152235 crossrefType "proceedings-article" @default.
- W2110152235 hasAuthorship W2110152235A5013190102 @default.
- W2110152235 hasAuthorship W2110152235A5083469386 @default.
- W2110152235 hasConcept C11413529 @default.
- W2110152235 hasConcept C114614502 @default.
- W2110152235 hasConcept C117011727 @default.
- W2110152235 hasConcept C118615104 @default.
- W2110152235 hasConcept C121332964 @default.
- W2110152235 hasConcept C125411270 @default.
- W2110152235 hasConcept C134306372 @default.
- W2110152235 hasConcept C154945302 @default.
- W2110152235 hasConcept C163258240 @default.
- W2110152235 hasConcept C33923547 @default.
- W2110152235 hasConcept C38652104 @default.
- W2110152235 hasConcept C41008148 @default.
- W2110152235 hasConcept C62520636 @default.
- W2110152235 hasConcept C77618280 @default.
- W2110152235 hasConcept C80444323 @default.
- W2110152235 hasConceptScore W2110152235C11413529 @default.
- W2110152235 hasConceptScore W2110152235C114614502 @default.
- W2110152235 hasConceptScore W2110152235C117011727 @default.
- W2110152235 hasConceptScore W2110152235C118615104 @default.
- W2110152235 hasConceptScore W2110152235C121332964 @default.
- W2110152235 hasConceptScore W2110152235C125411270 @default.
- W2110152235 hasConceptScore W2110152235C134306372 @default.
- W2110152235 hasConceptScore W2110152235C154945302 @default.
- W2110152235 hasConceptScore W2110152235C163258240 @default.
- W2110152235 hasConceptScore W2110152235C33923547 @default.
- W2110152235 hasConceptScore W2110152235C38652104 @default.
- W2110152235 hasConceptScore W2110152235C41008148 @default.
- W2110152235 hasConceptScore W2110152235C62520636 @default.
- W2110152235 hasConceptScore W2110152235C77618280 @default.
- W2110152235 hasConceptScore W2110152235C80444323 @default.
- W2110152235 hasLocation W21101522351 @default.
- W2110152235 hasOpenAccess W2110152235 @default.
- W2110152235 hasPrimaryLocation W21101522351 @default.
- W2110152235 hasRelatedWork W152712179 @default.
- W2110152235 hasRelatedWork W1540102846 @default.
- W2110152235 hasRelatedWork W1574110870 @default.
- W2110152235 hasRelatedWork W1591623012 @default.
- W2110152235 hasRelatedWork W1646123547 @default.
- W2110152235 hasRelatedWork W1993022201 @default.
- W2110152235 hasRelatedWork W1998068971 @default.
- W2110152235 hasRelatedWork W2006949464 @default.
- W2110152235 hasRelatedWork W2014482556 @default.
- W2110152235 hasRelatedWork W2028980484 @default.
- W2110152235 hasRelatedWork W2165621523 @default.
- W2110152235 hasRelatedWork W2511925290 @default.
- W2110152235 hasRelatedWork W2768550616 @default.
- W2110152235 hasRelatedWork W2791631138 @default.
- W2110152235 hasRelatedWork W2907381788 @default.
- W2110152235 hasRelatedWork W2952523897 @default.
- W2110152235 hasRelatedWork W2962893973 @default.
- W2110152235 hasRelatedWork W3082278786 @default.
- W2110152235 hasRelatedWork W3186520827 @default.
- W2110152235 hasRelatedWork W56381403 @default.
- W2110152235 isParatext "false" @default.
- W2110152235 isRetracted "false" @default.
- W2110152235 magId "2110152235" @default.
- W2110152235 workType "article" @default.