Accession Number : AD0463269

Title :   DETERMINATION OF MAXIMALLY COMPLETE SUBGRAPHS.

Descriptive Note : Interim technical rept.,

Corporate Author : MOORE SCHOOL OF ELECTRICAL ENGINEERING PHILADELPHIA PA

Personal Author(s) : Wolfberg, Michael S.

Report Date : 07 MAY 1965

Pagination or Media Count : 53

Abstract : Development of information retrieval schemes and library classification systems for library automation has created a need for the determination of all maximally complete subgraphs of an arbitrary non-direct graph. This paper describes an algorithm developed for the efficient solution of this problem on modern digital computers. The algorithm is presented in a settheoretic notation, since it may be of interest to those working in fields other than information retrieval or library classification systems. The algorithm has been programmed in FAP for the IBM 7094. The program is documented in an appendix, and the results of a few applications to real library files and pseudo-random data are presented. (Author)

Descriptors :   (*CLASSIFICATION, AUTOMATIC), (*LIBRARIES, AUTOMATION), (*INFORMATION RETRIEVAL, CLASSIFICATION), GRAPHICS, ARTIFICIAL INTELLIGENCE, BIBLIOGRAPHIES, DIGITAL COMPUTERS.

Distribution Statement : APPROVED FOR PUBLIC RELEASE