Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007985221> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2007985221 endingPage "146" @default.
- W2007985221 startingPage "131" @default.
- W2007985221 abstract "We study the recently introduced Connected Feedback Vertex Set (CFVS) problem from the view-point of parameterized algorithms. CFVS is the connected variant of the classical Feedback Vertex Set problem and is defined as follows: given a graph G=(V,E) and an integer k, decide whether there exists F⊆V, |F|≤k, such that G[V∖F] is a forest and G[F] is connected. We show that Connected Feedback Vertex Set can be solved in time O(2 O(k) n O(1)) on general graphs and in time $O(2^{O(sqrt{k}log k)}n^{O(1)})$ on graphs excluding a fixed graph H as a minor. Our result on general undirected graphs uses, as a subroutine, a parameterized algorithm for Group Steiner Tree, a well studied variant of Steiner Tree. We find the algorithm for Group Steiner Tree of independent interest and believe that it could be useful for obtaining parameterized algorithms for other connectivity problems." @default.
- W2007985221 created "2016-06-24" @default.
- W2007985221 creator A5015806060 @default.
- W2007985221 creator A5031210702 @default.
- W2007985221 creator A5069283977 @default.
- W2007985221 creator A5073311967 @default.
- W2007985221 creator A5079304468 @default.
- W2007985221 date "2011-04-05" @default.
- W2007985221 modified "2023-09-23" @default.
- W2007985221 title "FPT algorithms for Connected Feedback Vertex Set" @default.
- W2007985221 cites W1517036688 @default.
- W2007985221 cites W1575434249 @default.
- W2007985221 cites W1976463682 @default.
- W2007985221 cites W2034377062 @default.
- W2007985221 cites W2040813792 @default.
- W2007985221 cites W2059372025 @default.
- W2007985221 cites W2076461672 @default.
- W2007985221 cites W2083044334 @default.
- W2007985221 cites W2157295389 @default.
- W2007985221 cites W4240899876 @default.
- W2007985221 cites W4292230561 @default.
- W2007985221 cites W655258421 @default.
- W2007985221 doi "https://doi.org/10.1007/s10878-011-9394-2" @default.
- W2007985221 hasPublicationYear "2011" @default.
- W2007985221 type Work @default.
- W2007985221 sameAs 2007985221 @default.
- W2007985221 citedByCount "31" @default.
- W2007985221 countsByYear W20079852212013 @default.
- W2007985221 countsByYear W20079852212014 @default.
- W2007985221 countsByYear W20079852212015 @default.
- W2007985221 countsByYear W20079852212016 @default.
- W2007985221 countsByYear W20079852212017 @default.
- W2007985221 countsByYear W20079852212018 @default.
- W2007985221 countsByYear W20079852212019 @default.
- W2007985221 countsByYear W20079852212020 @default.
- W2007985221 countsByYear W20079852212021 @default.
- W2007985221 countsByYear W20079852212022 @default.
- W2007985221 crossrefType "journal-article" @default.
- W2007985221 hasAuthorship W2007985221A5015806060 @default.
- W2007985221 hasAuthorship W2007985221A5031210702 @default.
- W2007985221 hasAuthorship W2007985221A5069283977 @default.
- W2007985221 hasAuthorship W2007985221A5073311967 @default.
- W2007985221 hasAuthorship W2007985221A5079304468 @default.
- W2007985221 hasBestOaLocation W20079852212 @default.
- W2007985221 hasConcept C111919701 @default.
- W2007985221 hasConcept C11413529 @default.
- W2007985221 hasConcept C114614502 @default.
- W2007985221 hasConcept C118615104 @default.
- W2007985221 hasConcept C132525143 @default.
- W2007985221 hasConcept C165464430 @default.
- W2007985221 hasConcept C24858836 @default.
- W2007985221 hasConcept C28723256 @default.
- W2007985221 hasConcept C3018234147 @default.
- W2007985221 hasConcept C33923547 @default.
- W2007985221 hasConcept C40687702 @default.
- W2007985221 hasConcept C41008148 @default.
- W2007985221 hasConcept C76220878 @default.
- W2007985221 hasConcept C80899671 @default.
- W2007985221 hasConcept C96147967 @default.
- W2007985221 hasConceptScore W2007985221C111919701 @default.
- W2007985221 hasConceptScore W2007985221C11413529 @default.
- W2007985221 hasConceptScore W2007985221C114614502 @default.
- W2007985221 hasConceptScore W2007985221C118615104 @default.
- W2007985221 hasConceptScore W2007985221C132525143 @default.
- W2007985221 hasConceptScore W2007985221C165464430 @default.
- W2007985221 hasConceptScore W2007985221C24858836 @default.
- W2007985221 hasConceptScore W2007985221C28723256 @default.
- W2007985221 hasConceptScore W2007985221C3018234147 @default.
- W2007985221 hasConceptScore W2007985221C33923547 @default.
- W2007985221 hasConceptScore W2007985221C40687702 @default.
- W2007985221 hasConceptScore W2007985221C41008148 @default.
- W2007985221 hasConceptScore W2007985221C76220878 @default.
- W2007985221 hasConceptScore W2007985221C80899671 @default.
- W2007985221 hasConceptScore W2007985221C96147967 @default.
- W2007985221 hasIssue "2" @default.
- W2007985221 hasLocation W20079852211 @default.
- W2007985221 hasLocation W20079852212 @default.
- W2007985221 hasOpenAccess W2007985221 @default.
- W2007985221 hasPrimaryLocation W20079852211 @default.
- W2007985221 hasRelatedWork W2049332363 @default.
- W2007985221 hasRelatedWork W2128317498 @default.
- W2007985221 hasRelatedWork W2405126695 @default.
- W2007985221 hasRelatedWork W2789598654 @default.
- W2007985221 hasRelatedWork W2940787716 @default.
- W2007985221 hasRelatedWork W2950837829 @default.
- W2007985221 hasRelatedWork W3065763739 @default.
- W2007985221 hasRelatedWork W4225531363 @default.
- W2007985221 hasRelatedWork W4289300042 @default.
- W2007985221 hasRelatedWork W4294702976 @default.
- W2007985221 hasVolume "24" @default.
- W2007985221 isParatext "false" @default.
- W2007985221 isRetracted "false" @default.
- W2007985221 magId "2007985221" @default.
- W2007985221 workType "article" @default.