International Journal of Advance Computational Engineering and Networking (IJACEN)
.
current issues
Volume-7,Issue-11  ( Nov, 2019 )
Past issues
  1. Volume-7, Issue-10  ( Oct, 2019 )
  2. Volume-7, Issue-9  ( Sep, 2019 )
  3. Volume-7, Issue-8  ( Aug, 2019 )
  4. Volume-7, Issue-7  ( Jul, 2019 )
  5. Volume-7, Issue-6  ( Jun, 2019 )
  6. Volume-7, Issue-5  ( May, 2019 )
  7. Volume-7, Issue-4  ( Apr, 2019 )
  8. Volume-7, Issue-3  ( Mar, 2019 )
  9. Volume-7, Issue-2  ( Feb, 2019 )
  10. Volume-7, Issue-1  ( Jan, 2019 )

Statistics report
Jan. 2020
Submitted Papers : 80
Accepted Papers : 10
Rejected Papers : 70
Acc. Perc : 12%
Issue Published : 82
Paper Published : 1209
No. of Authors : 3038
  Journal Paper

Paper Title
A Novel Algorithm to Solve Vertex Cover Problem

Abstract
Vertex cover problem relates to real time application as in any routing algorithm to find a router that controls whole path which is defined by vertex cover problem only. Vertex Cover contains phases of covering and non-covering edges. There are various Polynomial time algorithms designed for vertex cover problem but it is bit difficult to find any perfect polynomial time algorithms. Greedy, Clever Greedy, Genetic and Alom Algorithms are analysed in this paper and Comparison among these algorithms is also shown and shows that Alom algorithm is performed better then all algorithms with respect to performance and complexity. There are some problems exists in Alom Algorithm which are to be improved so a new algorithm is proposedfor vertex cover problem which can work efficiently then Alom algorithm in case of performance and complexity.


Author - Gurleen Singh, Geetanjali Sharma & Prabhdeep Singh

| PDF |
Viewed - 19
| Published on 2014-01-17
   
   
IRAJ Other Journals
IJACEN updates
Paper Submission is open now for upcoming Issue.
The Conference World

JOURNAL SUPPORTED BY