• 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