More on independence systems
作者:
A.A. Korbut,
J.J. Finkelstein,
期刊:
Mathematische Operationsforschung und Statistik. Series Optimization
(Taylor Available online 1982)
卷期:
Volume 13,
issue 3
页码: 349-358
ISSN:0323-3898
年代: 1982
DOI:10.1080/02331938208842796
出版商: Akademic-Verlag
数据来源: Taylor
摘要:
The equivalence of the notions of independence systems and monotone boolean functions is proved. This result permits to establish some new connections between discrete analysis and discrete optimization. We discuss possible directions of research following from these connections. Some Questions connected with the reducibility of general in-dependence systems to threshold ones are also considered.
点击下载:
PDF (468KB)
返 回