Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963449712> ?p ?o ?g. }
- W2963449712 endingPage "218" @default.
- W2963449712 startingPage "207" @default.
- W2963449712 abstract "We introduce a new combinatorial structure: superselectors. We show that superselectors subsume several important combinatorial structures used in the past few years to solve problems in group testing, compressed sensing, multi-channel conflict resolution and data security. We prove close upper and lower bounds on the size of superselectors and we provide efficient algorithms for their constructions. Albeit our bounds are very general, when they are instantiated on the combinatorial structures that are particular cases of superselectors (e.g., (p,k,n)-selectors [15], (d,ℓ)-list-disjunct matrices [25], MUT k (r)-families [28], FUT(k, α)-families [2], etc.) they match the best known bounds in terms of size of the structures (the relevant parameter in the applications). For appropriate values of parameters, our results also provide the first efficient deterministic algorithms for the construction of such structures." @default.
- W2963449712 created "2019-07-30" @default.
- W2963449712 creator A5012067736 @default.
- W2963449712 creator A5037548562 @default.
- W2963449712 date "2010-01-01" @default.
- W2963449712 modified "2023-09-26" @default.
- W2963449712 title "Superselectors: Efficient Constructions and Applications" @default.
- W2963449712 cites W1509908192 @default.
- W2963449712 cites W1516444320 @default.
- W2963449712 cites W1531216590 @default.
- W2963449712 cites W1602800822 @default.
- W2963449712 cites W1678954343 @default.
- W2963449712 cites W1772667815 @default.
- W2963449712 cites W1966840469 @default.
- W2963449712 cites W1968160142 @default.
- W2963449712 cites W1997768152 @default.
- W2963449712 cites W2034323860 @default.
- W2963449712 cites W2040374776 @default.
- W2963449712 cites W2042090350 @default.
- W2963449712 cites W2054082149 @default.
- W2963449712 cites W2054910423 @default.
- W2963449712 cites W2064706706 @default.
- W2963449712 cites W2070842120 @default.
- W2963449712 cites W2077396973 @default.
- W2963449712 cites W2083344272 @default.
- W2963449712 cites W2112118326 @default.
- W2963449712 cites W2147707337 @default.
- W2963449712 cites W2158807791 @default.
- W2963449712 cites W2164259467 @default.
- W2963449712 cites W2164604747 @default.
- W2963449712 cites W2170496663 @default.
- W2963449712 cites W2774158340 @default.
- W2963449712 cites W2899702797 @default.
- W2963449712 cites W2973707709 @default.
- W2963449712 cites W3097993501 @default.
- W2963449712 cites W3123553160 @default.
- W2963449712 cites W4250519137 @default.
- W2963449712 cites W600184216 @default.
- W2963449712 doi "https://doi.org/10.1007/978-3-642-15775-2_18" @default.
- W2963449712 hasPublicationYear "2010" @default.
- W2963449712 type Work @default.
- W2963449712 sameAs 2963449712 @default.
- W2963449712 citedByCount "11" @default.
- W2963449712 countsByYear W29634497122013 @default.
- W2963449712 countsByYear W29634497122019 @default.
- W2963449712 countsByYear W29634497122021 @default.
- W2963449712 crossrefType "book-chapter" @default.
- W2963449712 hasAuthorship W2963449712A5012067736 @default.
- W2963449712 hasAuthorship W2963449712A5037548562 @default.
- W2963449712 hasBestOaLocation W29634497122 @default.
- W2963449712 hasConcept C11413529 @default.
- W2963449712 hasConcept C134306372 @default.
- W2963449712 hasConcept C138268822 @default.
- W2963449712 hasConcept C144024400 @default.
- W2963449712 hasConcept C149923435 @default.
- W2963449712 hasConcept C154945302 @default.
- W2963449712 hasConcept C162319229 @default.
- W2963449712 hasConcept C199360897 @default.
- W2963449712 hasConcept C2781445333 @default.
- W2963449712 hasConcept C2908647359 @default.
- W2963449712 hasConcept C33923547 @default.
- W2963449712 hasConcept C41008148 @default.
- W2963449712 hasConcept C52692508 @default.
- W2963449712 hasConcept C77553402 @default.
- W2963449712 hasConcept C80444323 @default.
- W2963449712 hasConceptScore W2963449712C11413529 @default.
- W2963449712 hasConceptScore W2963449712C134306372 @default.
- W2963449712 hasConceptScore W2963449712C138268822 @default.
- W2963449712 hasConceptScore W2963449712C144024400 @default.
- W2963449712 hasConceptScore W2963449712C149923435 @default.
- W2963449712 hasConceptScore W2963449712C154945302 @default.
- W2963449712 hasConceptScore W2963449712C162319229 @default.
- W2963449712 hasConceptScore W2963449712C199360897 @default.
- W2963449712 hasConceptScore W2963449712C2781445333 @default.
- W2963449712 hasConceptScore W2963449712C2908647359 @default.
- W2963449712 hasConceptScore W2963449712C33923547 @default.
- W2963449712 hasConceptScore W2963449712C41008148 @default.
- W2963449712 hasConceptScore W2963449712C52692508 @default.
- W2963449712 hasConceptScore W2963449712C77553402 @default.
- W2963449712 hasConceptScore W2963449712C80444323 @default.
- W2963449712 hasLocation W29634497121 @default.
- W2963449712 hasLocation W29634497122 @default.
- W2963449712 hasLocation W29634497123 @default.
- W2963449712 hasOpenAccess W2963449712 @default.
- W2963449712 hasPrimaryLocation W29634497121 @default.
- W2963449712 hasRelatedWork W1673218971 @default.
- W2963449712 hasRelatedWork W2100781500 @default.
- W2963449712 hasRelatedWork W2351491280 @default.
- W2963449712 hasRelatedWork W2371447506 @default.
- W2963449712 hasRelatedWork W2379250586 @default.
- W2963449712 hasRelatedWork W2386767533 @default.
- W2963449712 hasRelatedWork W2529479135 @default.
- W2963449712 hasRelatedWork W2963449712 @default.
- W2963449712 hasRelatedWork W303980170 @default.
- W2963449712 hasRelatedWork W4302609351 @default.
- W2963449712 isParatext "false" @default.
- W2963449712 isRetracted "false" @default.
- W2963449712 magId "2963449712" @default.