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

A Lower Bound of the Number of Threshold Functions

โœ Scribed by Yajima, S.; Ibaraki, T.


Book ID
117903533
Publisher
Institute of Electrical and Electronics Engineers
Year
1965
Tongue
English
Weight
638 KB
Volume
EC-14
Category
Article
ISSN
0367-7508

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Bounds on the Number of Threshold Functi
โœ Smith, David R. ๐Ÿ“‚ Article ๐Ÿ“… 1966 ๐Ÿ› Institute of Electrical and Electronics Engineers ๐ŸŒ English โš– 410 KB
A lower bound on the independence number
โœ Jochen Harant ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 210 KB

A new lower bound on the independence number of a graph is established and an accompanying efficient algorithm constructing an independent vertex set the cardinality of which is at least this lower bound is given. (~