Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951677281> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2951677281 abstract "The problem of $d$-Path Vertex Cover, $d$-PVC lies in determining a subset $F$ of vertices of a given graph $G=(V,E)$ such that $G setminus F$ does not contain a path on $d$ vertices. The paths we aim to cover need not to be induced. It is known that the $d$-PVC problem is NP-complete for any $d ge 2$. When parameterized by the size of the solution $k$, 5-PVC has direct trivial algorithm with $mathcal{O}(5^kn^{mathcal{O}(1)})$ running time and, since $d$-PVC is a special case of $d$-Hitting Set, an algorithm running in $mathcal{O}(4.0755^kn^{mathcal{O}(1)})$ time is known. In this paper we present an iterative compression algorithm that solves the 5-PVC problem in $mathcal{O}(4^kn^{mathcal{O}(1)})$ time." @default.
- W2951677281 created "2019-06-27" @default.
- W2951677281 creator A5006093439 @default.
- W2951677281 creator A5062803495 @default.
- W2951677281 date "2019-06-21" @default.
- W2951677281 modified "2023-09-26" @default.
- W2951677281 title "Faster FPT Algorithm for 5-Path Vertex Cover" @default.
- W2951677281 cites W1896986820 @default.
- W2951677281 cites W2004181701 @default.
- W2951677281 cites W2015963099 @default.
- W2951677281 cites W2034437384 @default.
- W2951677281 cites W2052790720 @default.
- W2951677281 cites W2059451253 @default.
- W2951677281 cites W2229053133 @default.
- W2951677281 cites W2248154729 @default.
- W2951677281 cites W2763390627 @default.
- W2951677281 cites W2921791163 @default.
- W2951677281 cites W2963377146 @default.
- W2951677281 cites W880397381 @default.
- W2951677281 hasPublicationYear "2019" @default.
- W2951677281 type Work @default.
- W2951677281 sameAs 2951677281 @default.
- W2951677281 citedByCount "0" @default.
- W2951677281 crossrefType "posted-content" @default.
- W2951677281 hasAuthorship W2951677281A5006093439 @default.
- W2951677281 hasAuthorship W2951677281A5062803495 @default.
- W2951677281 hasConcept C11413529 @default.
- W2951677281 hasConcept C114614502 @default.
- W2951677281 hasConcept C127413603 @default.
- W2951677281 hasConcept C132525143 @default.
- W2951677281 hasConcept C165464430 @default.
- W2951677281 hasConcept C199360897 @default.
- W2951677281 hasConcept C2777735758 @default.
- W2951677281 hasConcept C2780428219 @default.
- W2951677281 hasConcept C3017489831 @default.
- W2951677281 hasConcept C33923547 @default.
- W2951677281 hasConcept C40687702 @default.
- W2951677281 hasConcept C41008148 @default.
- W2951677281 hasConcept C78519656 @default.
- W2951677281 hasConcept C80899671 @default.
- W2951677281 hasConceptScore W2951677281C11413529 @default.
- W2951677281 hasConceptScore W2951677281C114614502 @default.
- W2951677281 hasConceptScore W2951677281C127413603 @default.
- W2951677281 hasConceptScore W2951677281C132525143 @default.
- W2951677281 hasConceptScore W2951677281C165464430 @default.
- W2951677281 hasConceptScore W2951677281C199360897 @default.
- W2951677281 hasConceptScore W2951677281C2777735758 @default.
- W2951677281 hasConceptScore W2951677281C2780428219 @default.
- W2951677281 hasConceptScore W2951677281C3017489831 @default.
- W2951677281 hasConceptScore W2951677281C33923547 @default.
- W2951677281 hasConceptScore W2951677281C40687702 @default.
- W2951677281 hasConceptScore W2951677281C41008148 @default.
- W2951677281 hasConceptScore W2951677281C78519656 @default.
- W2951677281 hasConceptScore W2951677281C80899671 @default.
- W2951677281 hasLocation W29516772811 @default.
- W2951677281 hasOpenAccess W2951677281 @default.
- W2951677281 hasPrimaryLocation W29516772811 @default.
- W2951677281 hasRelatedWork W1504891601 @default.
- W2951677281 hasRelatedWork W1541319718 @default.
- W2951677281 hasRelatedWork W1590366935 @default.
- W2951677281 hasRelatedWork W1611628598 @default.
- W2951677281 hasRelatedWork W1998002108 @default.
- W2951677281 hasRelatedWork W2037065294 @default.
- W2951677281 hasRelatedWork W2114502544 @default.
- W2951677281 hasRelatedWork W2199703934 @default.
- W2951677281 hasRelatedWork W2217300247 @default.
- W2951677281 hasRelatedWork W2296945915 @default.
- W2951677281 hasRelatedWork W2780462764 @default.
- W2951677281 hasRelatedWork W2918931394 @default.
- W2951677281 hasRelatedWork W2947576017 @default.
- W2951677281 hasRelatedWork W2952332314 @default.
- W2951677281 hasRelatedWork W2953088708 @default.
- W2951677281 hasRelatedWork W2970764377 @default.
- W2951677281 hasRelatedWork W3091872492 @default.
- W2951677281 hasRelatedWork W3101910950 @default.
- W2951677281 hasRelatedWork W3185095251 @default.
- W2951677281 hasRelatedWork W89448923 @default.
- W2951677281 isParatext "false" @default.
- W2951677281 isRetracted "false" @default.
- W2951677281 magId "2951677281" @default.
- W2951677281 workType "article" @default.