The Number and the Structure of Typical Sperner and K-Non-Separable Families of Subsets of a Finite Set.
A. D. KorshunovPublished in: FCT (1987)
Keyphrases
- small number
- finite number
- fixed number
- maximum number
- small fraction
- initial set
- pattern set
- real time
- disjoint subsets
- data structure
- information retrieval
- data sets
- real world
- cartesian product
- equally spaced
- hierarchical structure
- probability distribution
- image sequences
- real numbers
- reduced set
- dependency graph
- polynomial time complexity
- database