Sciweavers

21 search results - page 1 / 5
» The Asymptotic Number of Set Partitions with Unequal Block S...
Sort
View
COMBINATORICS
1999
83views more  COMBINATORICS 1999»
13 years 4 months ago
The Asymptotic Number of Set Partitions with Unequal Block Sizes
Arnold Knopfmacher, Andrew M. Odlyzko, Boris Pitte...
COMBINATORICS
2000
92views more  COMBINATORICS 2000»
13 years 4 months ago
Asymptotics for the Probability of Connectedness and the Distribution of Number of Components
Let n be the fraction of structures of size" n which are connected"; e.g., a the fraction of labeled or unlabeled n-vertex graphshavingone component, b the fraction of p...
Jason P. Bell, Edward A. Bender, Peter J. Cameron,...
FCT
2005
Springer
13 years 10 months ago
Reconstructing Many Partitions Using Spectral Techniques
A partitioning of a set of n items is a grouping of these items into k disjoint, equally sized classes. Any partition can be modeled as a graph. The items become the vertices of th...
Joachim Giesen, Dieter Mitsche
CORR
2007
Springer
91views Education» more  CORR 2007»
13 years 4 months ago
Single-Exclusion Number and the Stopping Redundancy of MDS Codes
—For a linear block code C, its stopping redundancy is defined as the smallest number of check nodes in a Tanner graph for C, such that there exist no stopping sets of size smal...
Junsheng Han, Paul H. Siegel, Ron M. Roth
CORR
2010
Springer
136views Education» more  CORR 2010»
13 years 4 months ago
Maximum Bipartite Matching Size And Application to Cuckoo Hashing
Cuckoo hashing with a stash is a robust high-performance hashing scheme that can be used in many real-life applications. It complements cuckoo hashing by adding a small stash stor...
Josef Kanizo, David Hay, Isaac Keslassy