Matches in SemOpenAlex for { <https://semopenalex.org/work/W750209424> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W750209424 abstract "This paper describes an extremely fast polynomial time algorithm, the NOVCA (Near Optimal Vertex Cover Algorithm) that produces an optimal or near optimal vertex cover for any known undirected graph G (V, E). NOVCA is based on the idea of (1) including the vertex having maximum degree in the vertex cover and (2) rendering the degree of a vertex to zero by including all its adjacent vertices. The three versions of algorithm, NOVCA-I, NOVCA-II, and NOVCA-random, have been developed. The results identifying bounds on the size of the minimum vertex cover as well as polynomial complexity of algorithm are given with experimental verification. Future research efforts will be directed at tuning the algorithm and providing proof for better approximation ratio with NOVCA compared to any available vertex cover algorithms." @default.
- W750209424 created "2016-06-24" @default.
- W750209424 creator A5074375903 @default.
- W750209424 creator A5081678686 @default.
- W750209424 date "2014-01-01" @default.
- W750209424 modified "2023-09-27" @default.
- W750209424 title "A Heuristic Approach to Fast NOVCA (Near Optimal Vertex Cover Algorithm)" @default.
- W750209424 cites W1509289098 @default.
- W750209424 cites W1519655831 @default.
- W750209424 cites W1572977974 @default.
- W750209424 cites W1598320652 @default.
- W750209424 cites W1971749164 @default.
- W750209424 cites W1974692335 @default.
- W750209424 cites W2038777942 @default.
- W750209424 cites W2041605864 @default.
- W750209424 cites W2055570077 @default.
- W750209424 cites W2105792062 @default.
- W750209424 cites W2125296193 @default.
- W750209424 cites W2138147909 @default.
- W750209424 cites W2401610261 @default.
- W750209424 cites W2752885492 @default.
- W750209424 cites W285198997 @default.
- W750209424 cites W3005137737 @default.
- W750209424 cites W3145128584 @default.
- W750209424 cites W3149604617 @default.
- W750209424 cites W2184495293 @default.
- W750209424 hasPublicationYear "2014" @default.
- W750209424 type Work @default.
- W750209424 sameAs 750209424 @default.
- W750209424 citedByCount "1" @default.
- W750209424 countsByYear W7502094242015 @default.
- W750209424 crossrefType "journal-article" @default.
- W750209424 hasAuthorship W750209424A5074375903 @default.
- W750209424 hasAuthorship W750209424A5081678686 @default.
- W750209424 hasConcept C11413529 @default.
- W750209424 hasConcept C114614502 @default.
- W750209424 hasConcept C132525143 @default.
- W750209424 hasConcept C134306372 @default.
- W750209424 hasConcept C148764684 @default.
- W750209424 hasConcept C161677786 @default.
- W750209424 hasConcept C17762858 @default.
- W750209424 hasConcept C28723256 @default.
- W750209424 hasConcept C33923547 @default.
- W750209424 hasConcept C40687702 @default.
- W750209424 hasConcept C80899671 @default.
- W750209424 hasConceptScore W750209424C11413529 @default.
- W750209424 hasConceptScore W750209424C114614502 @default.
- W750209424 hasConceptScore W750209424C132525143 @default.
- W750209424 hasConceptScore W750209424C134306372 @default.
- W750209424 hasConceptScore W750209424C148764684 @default.
- W750209424 hasConceptScore W750209424C161677786 @default.
- W750209424 hasConceptScore W750209424C17762858 @default.
- W750209424 hasConceptScore W750209424C28723256 @default.
- W750209424 hasConceptScore W750209424C33923547 @default.
- W750209424 hasConceptScore W750209424C40687702 @default.
- W750209424 hasConceptScore W750209424C80899671 @default.
- W750209424 hasLocation W7502094241 @default.
- W750209424 hasOpenAccess W750209424 @default.
- W750209424 hasPrimaryLocation W7502094241 @default.
- W750209424 hasRelatedWork W1539507636 @default.
- W750209424 hasRelatedWork W1541876729 @default.
- W750209424 hasRelatedWork W1554007547 @default.
- W750209424 hasRelatedWork W1558145674 @default.
- W750209424 hasRelatedWork W1813487646 @default.
- W750209424 hasRelatedWork W2024517697 @default.
- W750209424 hasRelatedWork W2043644213 @default.
- W750209424 hasRelatedWork W2055570077 @default.
- W750209424 hasRelatedWork W2060816316 @default.
- W750209424 hasRelatedWork W2077783414 @default.
- W750209424 hasRelatedWork W2264650281 @default.
- W750209424 hasRelatedWork W2292258317 @default.
- W750209424 hasRelatedWork W2292810008 @default.
- W750209424 hasRelatedWork W2551034790 @default.
- W750209424 hasRelatedWork W2907689753 @default.
- W750209424 hasRelatedWork W2910056170 @default.
- W750209424 hasRelatedWork W2914507485 @default.
- W750209424 hasRelatedWork W2921542279 @default.
- W750209424 hasRelatedWork W2964997947 @default.
- W750209424 hasRelatedWork W3175128123 @default.
- W750209424 isParatext "false" @default.
- W750209424 isRetracted "false" @default.
- W750209424 magId "750209424" @default.
- W750209424 workType "article" @default.