Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/104571
Title: Heuristic solutions for the general maximum independent set problem with applications to expert system design
Authors: Chang, Ifay F.
Shao, Wei-Zhong
Teh, Hoon-Heng 
Issue Date: 1988
Citation: Chang, Ifay F.,Shao, Wei-Zhong,Teh, Hoon-Heng (1988). Heuristic solutions for the general maximum independent set problem with applications to expert system design. Proceedings - IEEE Computer Society's International Computer Software & Applications Conference : 451-455. ScholarBank@NUS Repository.
Abstract: The authors propose a set of heuristic algorithms for the solutions of the general maximum independent set problem. These include the common-sense heuristic algorithm, the first-ratio heuristic algorithm, the higher-order-ratio heuristic algorithm, the peak heuristic algorithm, and the grouping heuristic algorithm. It is also shown how these algorithms may be used to improve the efficiency of expert system design.
Source Title: Proceedings - IEEE Computer Society's International Computer Software & Applications Conference
URI: http://scholarbank.nus.edu.sg/handle/10635/104571
ISBN: 0818608730
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

71
checked on Sep 26, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.