Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055570077> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2055570077 endingPage "753" @default.
- W2055570077 startingPage "747" @default.
- W2055570077 abstract "Abstract This paper describes an extremely fast polynomial time algorithm, the Near Optimal Vertex Cover Algorithm (NOVCA) that produces an optimal or near optimal vertex cover for any known undirected graph G (V, E). NOVCA constructs the vertex cover by repeatedly adding, at each step, all vertices adjacent to the vertex of minimal degree; in the case of a tie, it selects the one having the maximum sum of degrees of its neighbors. 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 other available vertex cover algorithms." @default.
- W2055570077 created "2016-06-24" @default.
- W2055570077 creator A5074375903 @default.
- W2055570077 creator A5081678686 @default.
- W2055570077 date "2012-01-01" @default.
- W2055570077 modified "2023-10-16" @default.
- W2055570077 title "A Simple NOVCA: Near Optimal Vertex Cover Algorithm" @default.
- W2055570077 cites W1509289098 @default.
- W2055570077 cites W1519655831 @default.
- W2055570077 cites W1559081432 @default.
- W2055570077 cites W1572977974 @default.
- W2055570077 cites W1598320652 @default.
- W2055570077 cites W1971749164 @default.
- W2055570077 cites W1974692335 @default.
- W2055570077 cites W2028146521 @default.
- W2055570077 cites W2041605864 @default.
- W2055570077 cites W2105792062 @default.
- W2055570077 cites W2401610261 @default.
- W2055570077 doi "https://doi.org/10.1016/j.procs.2012.04.080" @default.
- W2055570077 hasPublicationYear "2012" @default.
- W2055570077 type Work @default.
- W2055570077 sameAs 2055570077 @default.
- W2055570077 citedByCount "10" @default.
- W2055570077 countsByYear W20555700772012 @default.
- W2055570077 countsByYear W20555700772013 @default.
- W2055570077 countsByYear W20555700772014 @default.
- W2055570077 countsByYear W20555700772015 @default.
- W2055570077 countsByYear W20555700772019 @default.
- W2055570077 countsByYear W20555700772022 @default.
- W2055570077 crossrefType "journal-article" @default.
- W2055570077 hasAuthorship W2055570077A5074375903 @default.
- W2055570077 hasAuthorship W2055570077A5081678686 @default.
- W2055570077 hasBestOaLocation W20555700771 @default.
- W2055570077 hasConcept C111472728 @default.
- W2055570077 hasConcept C11413529 @default.
- W2055570077 hasConcept C121332964 @default.
- W2055570077 hasConcept C127413603 @default.
- W2055570077 hasConcept C132525143 @default.
- W2055570077 hasConcept C138885662 @default.
- W2055570077 hasConcept C2780428219 @default.
- W2055570077 hasConcept C2780586882 @default.
- W2055570077 hasConcept C311688 @default.
- W2055570077 hasConcept C40687702 @default.
- W2055570077 hasConcept C41008148 @default.
- W2055570077 hasConcept C78519656 @default.
- W2055570077 hasConcept C80444323 @default.
- W2055570077 hasConcept C80899671 @default.
- W2055570077 hasConcept C97355855 @default.
- W2055570077 hasConcept C97542219 @default.
- W2055570077 hasConceptScore W2055570077C111472728 @default.
- W2055570077 hasConceptScore W2055570077C11413529 @default.
- W2055570077 hasConceptScore W2055570077C121332964 @default.
- W2055570077 hasConceptScore W2055570077C127413603 @default.
- W2055570077 hasConceptScore W2055570077C132525143 @default.
- W2055570077 hasConceptScore W2055570077C138885662 @default.
- W2055570077 hasConceptScore W2055570077C2780428219 @default.
- W2055570077 hasConceptScore W2055570077C2780586882 @default.
- W2055570077 hasConceptScore W2055570077C311688 @default.
- W2055570077 hasConceptScore W2055570077C40687702 @default.
- W2055570077 hasConceptScore W2055570077C41008148 @default.
- W2055570077 hasConceptScore W2055570077C78519656 @default.
- W2055570077 hasConceptScore W2055570077C80444323 @default.
- W2055570077 hasConceptScore W2055570077C80899671 @default.
- W2055570077 hasConceptScore W2055570077C97355855 @default.
- W2055570077 hasConceptScore W2055570077C97542219 @default.
- W2055570077 hasLocation W20555700771 @default.
- W2055570077 hasOpenAccess W2055570077 @default.
- W2055570077 hasPrimaryLocation W20555700771 @default.
- W2055570077 hasRelatedWork W1538482441 @default.
- W2055570077 hasRelatedWork W1591207959 @default.
- W2055570077 hasRelatedWork W2098636590 @default.
- W2055570077 hasRelatedWork W2166115470 @default.
- W2055570077 hasRelatedWork W2365154038 @default.
- W2055570077 hasRelatedWork W2579422054 @default.
- W2055570077 hasRelatedWork W2892107877 @default.
- W2055570077 hasRelatedWork W2950838401 @default.
- W2055570077 hasRelatedWork W2952630606 @default.
- W2055570077 hasRelatedWork W41549461 @default.
- W2055570077 hasVolume "9" @default.
- W2055570077 isParatext "false" @default.
- W2055570077 isRetracted "false" @default.
- W2055570077 magId "2055570077" @default.
- W2055570077 workType "article" @default.