AN EFFICIENT PROCEDURE FOR GENERATION OF CLOSED SUBSETS

作     者：WAITE, WM 

作者机构：Univ. of Sydney Sydney Australia 

出 版 物：《COMMUNICATIONS OF THE ACM》 (美国计算机学会通讯)

年 卷 期：1967年第10卷第3期

页      面：169-&页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：COMPUTER algorithms ALGORITHMS COMPUTER systems COMPUTER networks TOPOLOGY IBM computers 

摘      要：An efficient algorithm is described for generating subsets of a set S which satisfy constraints of the form: If sj is a member of the subset, then sj must also be a member of the subset. The algorithm has been programmed in the WISP language and successfully run on the IBM 7094 in connection with a routine to detect feedback in multidimensional iterative networks. [ABSTRACT FROM AUTHOR]