Next Generation Genetic Algorithm for Maximum Clique Problem
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 3
Abstract
Abstract: Given a graph, in the maximum clique problem, one desires to find the largest number of vertices, any two of which are adjacent. A branch-and-bound algorithm for the maximum clique problem—which is computationally equivalent to the maximum independent (stable) set problem—is presented with the vertex order taken from a coloring of the vertices and with a new pruning strategy. The algorithm performs successfully for many instances when applied to random graphs and DIMACS benchmark graphs.
Authors and Affiliations
Savita, , Sudha
Keywords
Related Articles
- EP ID EP105160
- DOI 10.9790/0661-16366871
- Views 111
- Downloads 0
Palm Vein Extraction and Matching For Personal Identification
Abstract : The most common method used for authentication is Textual passwords. But Textual passwords are in risk to eves dropping, dictionary attacks, social engineering and shoulder surfing. Biometric passwords a...
Detection of Clone Attack in Wsn
Abstract: One of the most vexing problems in wireless sensor network security is the node Clone attack. In thisattack, an adversary breaks into a sensor node, reprograms it, and inserts several copies of the node b...
Displaying All Bangla Compound Letters & Alphabets By 32-Segment
Abstract: Different approaches have been proposed for representing Bangla and English alphabets and numerals by segment display. But there is no complete and accurate scheme has been done yet for Bangla compound...
Efficient Network Design Parameters for Packet Switching Using Poisson distribution Methode
Abstract: Wireless sensor network is a group of sensor nodes with inadequate processor and partial memory unit embedded with other equipment for communication through the networking banding system. Sensor networks is one...
Isolated Pali Word (IPW) Feature Extraction using MFCC & KNN Based on ASR
Speech is most prominent & primary mode of Communication among human being. Past after years of research and development & the accuracy of automatic speech recognition remains the important challenges in research. The de...