Please use this identifier to cite or link to this item:
|Title:||Heuristic solutions for the general maximum independent set problem with applications to expert system design||Authors:||Chang, Ifay F.
|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.
checked on Sep 26, 2020
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.