DocumentCode
3678412
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
fYear
2015
Firstpage
525
Lastpage
526
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"
Publisher
ieee
Conference_Titel
Cluster Computing (CLUSTER), 2015 IEEE International Conference on
Type
conf
DOI
10.1109/CLUSTER.2015.95
Filename
7307642
Link To Document