Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970764377> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2970764377 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.
- W2970764377 created "2019-09-05" @default.
- W2970764377 creator A5006093439 @default.
- W2970764377 creator A5062803495 @default.
- W2970764377 date "2019-01-01" @default.
- W2970764377 modified "2023-09-26" @default.
- W2970764377 title "Faster FPT Algorithm for 5-Path Vertex Cover." @default.
- W2970764377 hasPublicationYear "2019" @default.
- W2970764377 type Work @default.
- W2970764377 sameAs 2970764377 @default.
- W2970764377 citedByCount "2" @default.
- W2970764377 countsByYear W29707643772019 @default.
- W2970764377 countsByYear W29707643772021 @default.
- W2970764377 crossrefType "proceedings-article" @default.
- W2970764377 hasAuthorship W2970764377A5006093439 @default.
- W2970764377 hasAuthorship W2970764377A5062803495 @default.
- W2970764377 hasConcept C11413529 @default.
- W2970764377 hasConcept C114614502 @default.
- W2970764377 hasConcept C118615104 @default.
- W2970764377 hasConcept C127413603 @default.
- W2970764377 hasConcept C132525143 @default.
- W2970764377 hasConcept C165464430 @default.
- W2970764377 hasConcept C199360897 @default.
- W2970764377 hasConcept C2777735758 @default.
- W2970764377 hasConcept C2780428219 @default.
- W2970764377 hasConcept C3017489831 @default.
- W2970764377 hasConcept C33923547 @default.
- W2970764377 hasConcept C40687702 @default.
- W2970764377 hasConcept C41008148 @default.
- W2970764377 hasConcept C78519656 @default.
- W2970764377 hasConcept C80899671 @default.
- W2970764377 hasConceptScore W2970764377C11413529 @default.
- W2970764377 hasConceptScore W2970764377C114614502 @default.
- W2970764377 hasConceptScore W2970764377C118615104 @default.
- W2970764377 hasConceptScore W2970764377C127413603 @default.
- W2970764377 hasConceptScore W2970764377C132525143 @default.
- W2970764377 hasConceptScore W2970764377C165464430 @default.
- W2970764377 hasConceptScore W2970764377C199360897 @default.
- W2970764377 hasConceptScore W2970764377C2777735758 @default.
- W2970764377 hasConceptScore W2970764377C2780428219 @default.
- W2970764377 hasConceptScore W2970764377C3017489831 @default.
- W2970764377 hasConceptScore W2970764377C33923547 @default.
- W2970764377 hasConceptScore W2970764377C40687702 @default.
- W2970764377 hasConceptScore W2970764377C41008148 @default.
- W2970764377 hasConceptScore W2970764377C78519656 @default.
- W2970764377 hasConceptScore W2970764377C80899671 @default.
- W2970764377 hasLocation W29707643771 @default.
- W2970764377 hasOpenAccess W2970764377 @default.
- W2970764377 hasPrimaryLocation W29707643771 @default.
- W2970764377 hasRelatedWork W1504891601 @default.
- W2970764377 hasRelatedWork W1541319718 @default.
- W2970764377 hasRelatedWork W1590366935 @default.
- W2970764377 hasRelatedWork W1611628598 @default.
- W2970764377 hasRelatedWork W1998002108 @default.
- W2970764377 hasRelatedWork W2037065294 @default.
- W2970764377 hasRelatedWork W2114502544 @default.
- W2970764377 hasRelatedWork W2116953739 @default.
- W2970764377 hasRelatedWork W2199703934 @default.
- W2970764377 hasRelatedWork W2217300247 @default.
- W2970764377 hasRelatedWork W2296945915 @default.
- W2970764377 hasRelatedWork W2780462764 @default.
- W2970764377 hasRelatedWork W2918931394 @default.
- W2970764377 hasRelatedWork W2947576017 @default.
- W2970764377 hasRelatedWork W2951677281 @default.
- W2970764377 hasRelatedWork W2952332314 @default.
- W2970764377 hasRelatedWork W3091872492 @default.
- W2970764377 hasRelatedWork W3101910950 @default.
- W2970764377 hasRelatedWork W3185095251 @default.
- W2970764377 hasRelatedWork W89448923 @default.
- W2970764377 isParatext "false" @default.
- W2970764377 isRetracted "false" @default.
- W2970764377 magId "2970764377" @default.
- W2970764377 workType "article" @default.