๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The capacity of polynomial expansions of a set of algorithms for calculating estimates

โœ Scribed by V.L. Matrosov


Publisher
Elsevier Science
Year
1985
Weight
590 KB
Volume
25
Category
Article
ISSN
0041-5553

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A polynomial algorithm for constructing
โœ G. Freiman; E. Lipkin; L. Levitin ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 1003 KB

The present paper describes an algorithm for constructing families of k-independent subsets & of {1,2, . . . , n} with &I >2ck", where c, = d/(k -1)2& and d is a certain constant. The algorithm has a polynomial complexity with respect to the size of the family constructed.