搜索结果: 1-3 共查到“Covering Radius”相关记录3条 . 查询时间(0.069 秒)
The covering radius problem for sets of perfect matchings
Perfect matchings Lovasz local lemma
2010/11/30
Consider the family of all perfect matchings of the complete graph K2n with 2n vertices.Given any collection M of perfect matchings of size s, there exists a maximum number f(n; x) such that if s f(...
Covering Radius of Two-dimensional Lattices
Lattice-based cryptography Deep hole Covering radius
2009/11/18
The covering radius problem in any dimension is not known to be solvable in
nondeterministic polynomial time, but when in dimension two, we give a deterministic
polynomial time algorithm by computin...
Covering Radius of the $(n-3)$-rd Order Reed-Muller Code in the Set of Resilient Functions
Covering Radius Order Reed-Muller Code Resilient Functions
2009/3/27
In an important class of stream ciphers, called combination generators, the
key stream is produced by combining the outputs of several independent Linear
Feedback Shift Register (LFSR) sequences wit...