Title :
Mutated Near Optimal Vertex Cover Algorithm (NOVCA) Visualization on a Tile Display
Author :
Sanjaya Gajurel;Roger Bielefeld
Author_Institution :
Adv. Res. Comput., Case Western Reserve Univ., Cleveland, OH, USA
Abstract :
This poster visualizes the mutated version of extremely fast polynomial time algorithm, NOVCA (Near Optimal Vertex Cover Algorithm). NOVCA is based on the idea of including the vertex having higher degree in the cover. Mutation is introduced in NOVCA by randomly selecting any remaining vertex having degree greater than 1 in the cover as an exception.
Keywords :
"Benchmark testing","Clustering algorithms","Animation","Visualization","Optimization","Three-dimensional displays","Image color analysis"
Conference_Titel :
Cluster Computing (CLUSTER), 2015 IEEE International Conference on
DOI :
10.1109/CLUSTER.2015.95