Matches in SemOpenAlex for { <https://semopenalex.org/work/W2208282964> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2208282964 abstract "There has been many vertex cover algorithms proposed for the solution of well-known NP-complete class problem of vertex cover. The Vertex Cover problem is important to address in graphs as it has various real world applications viz. Wireless Communication Network, Airline Communication Network, Terrorist Communication Network etc. In this paper, we propose a new algorithm based on Articulation Point, which reduces the vertex cover computation problem in polynomial time and yield solution nearer to an optimal solution, better than the classical approach. We also present a Graphical Visualization Tool that allows the automatic application of the Improved Articulation Point based Approximation Algorithm to process large graphs and finds their articulation points for minimal vertex cover computation. The tool is currently under development." @default.
- W2208282964 created "2016-06-24" @default.
- W2208282964 creator A5012704882 @default.
- W2208282964 creator A5085977948 @default.
- W2208282964 date "2014-07-01" @default.
- W2208282964 modified "2023-09-26" @default.
- W2208282964 title "Improved approximation algorithm for vertex cover problem using articulation points" @default.
- W2208282964 cites W1490787220 @default.
- W2208282964 cites W189633613 @default.
- W2208282964 cites W1991790827 @default.
- W2208282964 cites W1994584977 @default.
- W2208282964 cites W2011039300 @default.
- W2208282964 cites W2036265926 @default.
- W2208282964 cites W2124458534 @default.
- W2208282964 cites W2130257907 @default.
- W2208282964 cites W241117969 @default.
- W2208282964 cites W2752885492 @default.
- W2208282964 cites W2186482028 @default.
- W2208282964 doi "https://doi.org/10.1109/icccnt.2014.7093075" @default.
- W2208282964 hasPublicationYear "2014" @default.
- W2208282964 type Work @default.
- W2208282964 sameAs 2208282964 @default.
- W2208282964 citedByCount "1" @default.
- W2208282964 countsByYear W22082829642017 @default.
- W2208282964 crossrefType "proceedings-article" @default.
- W2208282964 hasAuthorship W2208282964A5012704882 @default.
- W2208282964 hasAuthorship W2208282964A5085977948 @default.
- W2208282964 hasConcept C11413529 @default.
- W2208282964 hasConcept C127413603 @default.
- W2208282964 hasConcept C132525143 @default.
- W2208282964 hasConcept C148764684 @default.
- W2208282964 hasConcept C2780428219 @default.
- W2208282964 hasConcept C40687702 @default.
- W2208282964 hasConcept C41008148 @default.
- W2208282964 hasConcept C45374587 @default.
- W2208282964 hasConcept C78519656 @default.
- W2208282964 hasConcept C80444323 @default.
- W2208282964 hasConcept C80899671 @default.
- W2208282964 hasConceptScore W2208282964C11413529 @default.
- W2208282964 hasConceptScore W2208282964C127413603 @default.
- W2208282964 hasConceptScore W2208282964C132525143 @default.
- W2208282964 hasConceptScore W2208282964C148764684 @default.
- W2208282964 hasConceptScore W2208282964C2780428219 @default.
- W2208282964 hasConceptScore W2208282964C40687702 @default.
- W2208282964 hasConceptScore W2208282964C41008148 @default.
- W2208282964 hasConceptScore W2208282964C45374587 @default.
- W2208282964 hasConceptScore W2208282964C78519656 @default.
- W2208282964 hasConceptScore W2208282964C80444323 @default.
- W2208282964 hasConceptScore W2208282964C80899671 @default.
- W2208282964 hasLocation W22082829641 @default.
- W2208282964 hasOpenAccess W2208282964 @default.
- W2208282964 hasPrimaryLocation W22082829641 @default.
- W2208282964 hasRelatedWork W1558145674 @default.
- W2208282964 hasRelatedWork W1591207959 @default.
- W2208282964 hasRelatedWork W1608414128 @default.
- W2208282964 hasRelatedWork W2029933769 @default.
- W2208282964 hasRelatedWork W2096382750 @default.
- W2208282964 hasRelatedWork W2116388786 @default.
- W2208282964 hasRelatedWork W2551034790 @default.
- W2208282964 hasRelatedWork W2892107877 @default.
- W2208282964 hasRelatedWork W2950838401 @default.
- W2208282964 hasRelatedWork W41549461 @default.
- W2208282964 isParatext "false" @default.
- W2208282964 isRetracted "false" @default.
- W2208282964 magId "2208282964" @default.
- W2208282964 workType "article" @default.