Linear Time Constructions of Some $$d$$-Restriction Problems (Q2947011): Difference between revisions

@@ Property / cites work @@
+Explicit construction of exponential sized families of k-independent sets
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Learning a Hidden Matching
@@ Property / cites work: Learning a Hidden Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q3174038
@@ Property / cites work: Q3174038 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning a hidden graph using \(O(\log n)\)queries per edge
+Normal rank
@@ Property / cites work @@
+Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
+Normal rank
@@ Property / cites work @@
+Algorithmic construction of sets for             <i>k</i>             -restrictions
+Normal rank
@@ Property / cites work @@
+Q4221879
@@ Property / cites work: Q4221879 / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
+Normal rank
@@ Property / cites work @@
+Perfect hash families: Probabilistic methods and explicit constructions
+Normal rank
@@ Property / cites work @@
+Efficient Multiplicative Sharing Schemes
@@ Property / cites work: Efficient Multiplicative Sharing Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Testers and their applications
@@ Property / cites work: Testers and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+A bound on the size of separating hash families
@@ Property / cites work: A bound on the size of separating hash families / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+The Difference Between Consecutive Primes, II
@@ Property / cites work: The Difference Between Consecutive Primes, II / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric constructions of optimal linear perfect hash families
+Normal rank
@@ Property / cites work @@
+Optimal linear perfect hash families with small parameters
+Normal rank
@@ Property / cites work @@
+Bounds for separating hash families
@@ Property / cites work: Bounds for separating hash families / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal linear perfect hash families
@@ Property / cites work: Optimal linear perfect hash families / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstruction of hidden graphs and threshold group testing
+Normal rank
@@ Property / cites work @@
+A survey on nonadaptive group testing algorithms through the angle of decoding
+Normal rank
@@ Property / cites work @@
+Perfect hashing
@@ Property / cites work: Perfect hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Non-adaptive complex group testing with multiple positive sets
+Normal rank
@@ Property / cites work @@
+On key storage in secure networks
@@ Property / cites work: On key storage in secure networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4506360
@@ Property / cites work: Q4506360 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4745752
@@ Property / cites work: Q4745752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3469037
@@ Property / cites work: Q3469037 / rank @@
+Normal rank
@@ Property / cites work @@
+Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others
+Normal rank
@@ Property / cites work @@
+Construction of \(d(H)\)\,-\,disjunct matrix for group testing in hypergraphs
+Normal rank
@@ Property / cites work @@
+On \(r\)-cover-free families
@@ Property / cites work: On \(r\)-cover-free families / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of Separating Systems and Families of Perfect Hash Functions
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Q4341773
@@ Property / cites work: Q4341773 / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping
+Normal rank
@@ Property / cites work @@
+Q4536811
@@ Property / cites work: Q4536811 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of error-correcting pooling designs over complexes
+Normal rank
@@ Property / cites work @@
+Q5417695
@@ Property / cites work: Q5417695 / rank @@
+Normal rank
@@ Property / cites work @@
+Fredman–Komlós bounds and information theory
@@ Property / cites work: Fredman–Komlós bounds and information theory / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds for perfect hashing via information theory
+Normal rank
@@ Property / cites work @@
+Q4941882
@@ Property / cites work: Q4941882 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrandom binary superimposed codes
@@ Property / cites work: Nonrandom binary superimposed codes / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions of separating hash families from algebraic curves over finite fields
+Normal rank
@@ Property / cites work @@
+Q3585504
@@ Property / cites work: Q3585504 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3219751
@@ Property / cites work: Q3219751 / rank @@
+Normal rank
@@ Property / cites work @@
+Key storage in secure networks
@@ Property / cites work: Key storage in secure networks / rank @@
+Normal rank
@@ Property / cites work @@
+A group testing method for finding patterns in data
+Normal rank
@@ Property / cites work @@
+Explicit constructions for perfect hash families
@@ Property / cites work: Explicit constructions for perfect hash families / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Hashing and Probability
@@ Property / cites work: Perfect Hashing and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Q5457049
@@ Property / cites work: Q5457049 / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Formula Size of Boolean Functions Using Hypergraph Entropy
+Normal rank
@@ Property / cites work @@
+Explicit Nonadaptive Combinatorial Group Testing Schemes
+Normal rank
@@ Property / cites work @@
+Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
+Normal rank
@@ Property / cites work @@
+On some methods for unconditionally secure key distribution and broadcast encryption
+Normal rank
@@ Property / cites work @@
+Combinatorial Properties and Constructions of Traceability Schemes and Frameproof Codes
+Normal rank
@@ Property / cites work @@
+Multireceiver authentication codes: Models, bounds, constructions, and extensions
+Normal rank
@@ Property / cites work @@
+Q4487082
@@ Property / cites work: Q4487082 / rank @@
+Normal rank
@@ Property / cites work @@
+On generalized separating hash families
@@ Property / cites work: On generalized separating hash families / rank @@
+Normal rank
@@ Property / cites work @@
+Some new bounds for cover-free families
@@ Property / cites work: Some new bounds for cover-free families / rank @@
+Normal rank
@@ Property / cites work @@
+Some new results on key distribution patterns and broadcast encryption
+Normal rank
@@ Property / cites work @@
+Secure frameproof codes, key distribution patterns, group testing algorithms and related structures
+Normal rank
@@ Property / cites work @@
+Sets pooling designs
@@ Property / cites work: Sets pooling designs / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit constructions of perfect hash families from algebraic curves over finite fields
+Normal rank