Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978372231> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1978372231 endingPage "186" @default.
- W1978372231 startingPage "181" @default.
- W1978372231 abstract "An approximation algorithm for the vertex cover problem is proposed with performance ratio 32 on special graphs. On an arbitrary graph, the algorithm guarantees a vertex cover S1 such that |S1|≤32|S∗|+ξ where S∗ is an optimal cover and ξ is an error bound identified." @default.
- W1978372231 created "2016-06-24" @default.
- W1978372231 creator A5041526408 @default.
- W1978372231 creator A5044072305 @default.
- W1978372231 creator A5079361771 @default.
- W1978372231 date "2009-05-01" @default.
- W1978372231 modified "2023-09-23" @default.
- W1978372231 title "An edge-reduction algorithm for the vertex cover problem" @default.
- W1978372231 cites W1481458511 @default.
- W1978372231 cites W1519655831 @default.
- W1978372231 cites W1587123489 @default.
- W1978372231 cites W1598320652 @default.
- W1978372231 cites W168093571 @default.
- W1978372231 cites W1971749164 @default.
- W1978372231 cites W1990313671 @default.
- W1978372231 cites W2010990954 @default.
- W1978372231 cites W2013415302 @default.
- W1978372231 cites W2028146521 @default.
- W1978372231 cites W2077783414 @default.
- W1978372231 cites W2084244318 @default.
- W1978372231 cites W2088188524 @default.
- W1978372231 cites W2120358419 @default.
- W1978372231 cites W2137118456 @default.
- W1978372231 cites W2146823188 @default.
- W1978372231 cites W2152485024 @default.
- W1978372231 cites W83351988 @default.
- W1978372231 doi "https://doi.org/10.1016/j.orl.2009.01.010" @default.
- W1978372231 hasPublicationYear "2009" @default.
- W1978372231 type Work @default.
- W1978372231 sameAs 1978372231 @default.
- W1978372231 citedByCount "3" @default.
- W1978372231 countsByYear W19783722312012 @default.
- W1978372231 countsByYear W19783722312014 @default.
- W1978372231 crossrefType "journal-article" @default.
- W1978372231 hasAuthorship W1978372231A5041526408 @default.
- W1978372231 hasAuthorship W1978372231A5044072305 @default.
- W1978372231 hasAuthorship W1978372231A5079361771 @default.
- W1978372231 hasConcept C111335779 @default.
- W1978372231 hasConcept C11413529 @default.
- W1978372231 hasConcept C114614502 @default.
- W1978372231 hasConcept C127413603 @default.
- W1978372231 hasConcept C132525143 @default.
- W1978372231 hasConcept C148764684 @default.
- W1978372231 hasConcept C17762858 @default.
- W1978372231 hasConcept C2524010 @default.
- W1978372231 hasConcept C2780428219 @default.
- W1978372231 hasConcept C28723256 @default.
- W1978372231 hasConcept C33923547 @default.
- W1978372231 hasConcept C40687702 @default.
- W1978372231 hasConcept C78519656 @default.
- W1978372231 hasConcept C80899671 @default.
- W1978372231 hasConceptScore W1978372231C111335779 @default.
- W1978372231 hasConceptScore W1978372231C11413529 @default.
- W1978372231 hasConceptScore W1978372231C114614502 @default.
- W1978372231 hasConceptScore W1978372231C127413603 @default.
- W1978372231 hasConceptScore W1978372231C132525143 @default.
- W1978372231 hasConceptScore W1978372231C148764684 @default.
- W1978372231 hasConceptScore W1978372231C17762858 @default.
- W1978372231 hasConceptScore W1978372231C2524010 @default.
- W1978372231 hasConceptScore W1978372231C2780428219 @default.
- W1978372231 hasConceptScore W1978372231C28723256 @default.
- W1978372231 hasConceptScore W1978372231C33923547 @default.
- W1978372231 hasConceptScore W1978372231C40687702 @default.
- W1978372231 hasConceptScore W1978372231C78519656 @default.
- W1978372231 hasConceptScore W1978372231C80899671 @default.
- W1978372231 hasIssue "3" @default.
- W1978372231 hasLocation W19783722311 @default.
- W1978372231 hasOpenAccess W1978372231 @default.
- W1978372231 hasPrimaryLocation W19783722311 @default.
- W1978372231 hasRelatedWork W1558145674 @default.
- W1978372231 hasRelatedWork W2029933769 @default.
- W1978372231 hasRelatedWork W2056303072 @default.
- W1978372231 hasRelatedWork W2079730540 @default.
- W1978372231 hasRelatedWork W2084112594 @default.
- W1978372231 hasRelatedWork W2116388786 @default.
- W1978372231 hasRelatedWork W2167786517 @default.
- W1978372231 hasRelatedWork W2551034790 @default.
- W1978372231 hasRelatedWork W2963893601 @default.
- W1978372231 hasRelatedWork W41549461 @default.
- W1978372231 hasVolume "37" @default.
- W1978372231 isParatext "false" @default.
- W1978372231 isRetracted "false" @default.
- W1978372231 magId "1978372231" @default.
- W1978372231 workType "article" @default.