Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034112762> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2034112762 endingPage "7017" @default.
- W2034112762 startingPage "7009" @default.
- W2034112762 abstract "The dissociation number of a graph G is the number of vertices in a maximum size induced subgraph of G with vertex degree at most 1. A k -path vertex cover of a graph G is a subset S of vertices of G such that every path of order k in G contains at least one vertex from S . The minimum 3-path vertex cover is a dual problem to the dissociation number. For this problem, we present an exact algorithm with a running time of O ∗ ( 1.517 1 n ) on a graph with n vertices. We also provide a polynomial time randomized approximation algorithm with an expected approximation ratio of 23 11 for the minimum 3-path vertex cover." @default.
- W2034112762 created "2016-06-24" @default.
- W2034112762 creator A5004220034 @default.
- W2034112762 creator A5039194462 @default.
- W2034112762 creator A5058177716 @default.
- W2034112762 date "2011-11-01" @default.
- W2034112762 modified "2023-09-28" @default.
- W2034112762 title "On computing the minimum 3-path vertex cover and dissociation number of graphs" @default.
- W2034112762 cites W1990092116 @default.
- W2034112762 cites W2030600205 @default.
- W2034112762 cites W2052790720 @default.
- W2034112762 cites W2059451253 @default.
- W2034112762 cites W2061237693 @default.
- W2034112762 cites W2079828065 @default.
- W2034112762 cites W2081207138 @default.
- W2034112762 cites W2131265210 @default.
- W2034112762 cites W2141925838 @default.
- W2034112762 cites W2143698439 @default.
- W2034112762 cites W4210756314 @default.
- W2034112762 doi "https://doi.org/10.1016/j.tcs.2011.09.009" @default.
- W2034112762 hasPublicationYear "2011" @default.
- W2034112762 type Work @default.
- W2034112762 sameAs 2034112762 @default.
- W2034112762 citedByCount "75" @default.
- W2034112762 countsByYear W20341127622013 @default.
- W2034112762 countsByYear W20341127622014 @default.
- W2034112762 countsByYear W20341127622015 @default.
- W2034112762 countsByYear W20341127622016 @default.
- W2034112762 countsByYear W20341127622017 @default.
- W2034112762 countsByYear W20341127622018 @default.
- W2034112762 countsByYear W20341127622019 @default.
- W2034112762 countsByYear W20341127622020 @default.
- W2034112762 countsByYear W20341127622021 @default.
- W2034112762 countsByYear W20341127622022 @default.
- W2034112762 countsByYear W20341127622023 @default.
- W2034112762 crossrefType "journal-article" @default.
- W2034112762 hasAuthorship W2034112762A5004220034 @default.
- W2034112762 hasAuthorship W2034112762A5039194462 @default.
- W2034112762 hasAuthorship W2034112762A5058177716 @default.
- W2034112762 hasBestOaLocation W20341127621 @default.
- W2034112762 hasConcept C114614502 @default.
- W2034112762 hasConcept C118615104 @default.
- W2034112762 hasConcept C128067373 @default.
- W2034112762 hasConcept C132525143 @default.
- W2034112762 hasConcept C134306372 @default.
- W2034112762 hasConcept C149530733 @default.
- W2034112762 hasConcept C161677786 @default.
- W2034112762 hasConcept C17762858 @default.
- W2034112762 hasConcept C203776342 @default.
- W2034112762 hasConcept C28723256 @default.
- W2034112762 hasConcept C311688 @default.
- W2034112762 hasConcept C33923547 @default.
- W2034112762 hasConcept C40687702 @default.
- W2034112762 hasConcept C58228413 @default.
- W2034112762 hasConcept C80899671 @default.
- W2034112762 hasConceptScore W2034112762C114614502 @default.
- W2034112762 hasConceptScore W2034112762C118615104 @default.
- W2034112762 hasConceptScore W2034112762C128067373 @default.
- W2034112762 hasConceptScore W2034112762C132525143 @default.
- W2034112762 hasConceptScore W2034112762C134306372 @default.
- W2034112762 hasConceptScore W2034112762C149530733 @default.
- W2034112762 hasConceptScore W2034112762C161677786 @default.
- W2034112762 hasConceptScore W2034112762C17762858 @default.
- W2034112762 hasConceptScore W2034112762C203776342 @default.
- W2034112762 hasConceptScore W2034112762C28723256 @default.
- W2034112762 hasConceptScore W2034112762C311688 @default.
- W2034112762 hasConceptScore W2034112762C33923547 @default.
- W2034112762 hasConceptScore W2034112762C40687702 @default.
- W2034112762 hasConceptScore W2034112762C58228413 @default.
- W2034112762 hasConceptScore W2034112762C80899671 @default.
- W2034112762 hasIssue "50" @default.
- W2034112762 hasLocation W20341127621 @default.
- W2034112762 hasLocation W20341127622 @default.
- W2034112762 hasLocation W20341127623 @default.
- W2034112762 hasLocation W20341127624 @default.
- W2034112762 hasOpenAccess W2034112762 @default.
- W2034112762 hasPrimaryLocation W20341127621 @default.
- W2034112762 hasRelatedWork W2034112762 @default.
- W2034112762 hasRelatedWork W2085312445 @default.
- W2034112762 hasRelatedWork W2145388251 @default.
- W2034112762 hasRelatedWork W2795299670 @default.
- W2034112762 hasRelatedWork W3021699323 @default.
- W2034112762 hasRelatedWork W3211018990 @default.
- W2034112762 hasRelatedWork W4225725417 @default.
- W2034112762 hasRelatedWork W4287780535 @default.
- W2034112762 hasRelatedWork W2947118872 @default.
- W2034112762 hasRelatedWork W3150189735 @default.
- W2034112762 hasVolume "412" @default.
- W2034112762 isParatext "false" @default.
- W2034112762 isRetracted "false" @default.
- W2034112762 magId "2034112762" @default.
- W2034112762 workType "article" @default.