Please use this identifier to cite or link to this item:
Title: Solving Max-Clique Using Cellular Neural Network
Authors: Santosh Reddy, Y
Keywords: Max-Clique
Cellular Neural Network
Issue Date: 2005
Publisher: IEEE
Citation: Proceedings of the 9th International Workshop on Cellular Neural Networks and Their Applications, May 28-30, P 89-93
Abstract: In this paper, we present an artificial life method of the Cellular neural network for Max-Clique problem. The method is intended to provide an optimum parallel algorithm for solving the Max-Clique problem. To do this we use the Cellular neural network to get a maximum Clique. Some of the instances are simulated to verify the proposed method with the simulation results showing that the solution quality is superior to that of best existing parallel algorithm. We also test the learning method on total coloring problem.
Description: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. DOI:10.1109/CNNA.2005.1543168
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
ysr1.pdf3.55 MBAdobe PDFView/Open

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