FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054396313> ?p ?o ?g. }

• W2054396313 abstract "The (parameterized) feedback vertex set problem on directed graphs, which we refer to as the dfvs problem, is defined as follows: given a directed graph G and a parameter k, either construct a feedback vertex set of at most k vertices in G or report that no such set exists. Whether or not the dfvs problem is fixed-parameter tractable has been a well-known open problem in parameterized computation and complexity, i.e., whether the problem can be solved in time f(k)nO(1) for some function f. In this paper we develop new algorithmic techniques that result in an algorithm with running time 4k k! nO(1) for the dfvs problem, thus showing that this problem is fixed-parameter tractable." @default.
• W2054396313 created "2016-06-24" @default.
• W2054396313 creator A5011246709 @default.
• W2054396313 creator A5023363049 @default.
• W2054396313 creator A5023394727 @default.
• W2054396313 creator A5033998859 @default.
• W2054396313 creator A5068912124 @default.
• W2054396313 date "2008-05-17" @default.
• W2054396313 modified "2023-10-13" @default.
• W2054396313 title "A fixed-parameter algorithm for the directed feedback vertex set problem" @default.
• W2054396313 cites W1511577792 @default.
• W2054396313 cites W1517074594 @default.
• W2054396313 cites W1539375795 @default.
• W2054396313 cites W1555478065 @default.
• W2054396313 cites W1918504188 @default.
• W2054396313 cites W2022841964 @default.
• W2054396313 cites W2024517697 @default.
• W2054396313 cites W2026771935 @default.
• W2054396313 cites W2039904196 @default.
• W2054396313 cites W2051856222 @default.
• W2054396313 cites W2061513598 @default.
• W2054396313 cites W2070745908 @default.
• W2054396313 cites W2078040110 @default.
• W2054396313 cites W2087066564 @default.
• W2054396313 cites W2087656024 @default.
• W2054396313 cites W2090398333 @default.
• W2054396313 cites W2125278290 @default.
• W2054396313 cites W2125350407 @default.
• W2054396313 cites W2157295389 @default.
• W2054396313 cites W2287816539 @default.
• W2054396313 cites W4292230561 @default.
• W2054396313 doi "https://doi.org/10.1145/1374376.1374404" @default.
• W2054396313 hasPublicationYear "2008" @default.
• W2054396313 type Work @default.
• W2054396313 sameAs 2054396313 @default.
• W2054396313 citedByCount "40" @default.
• W2054396313 countsByYear W20543963132012 @default.
• W2054396313 countsByYear W20543963132013 @default.
• W2054396313 countsByYear W20543963132014 @default.
• W2054396313 countsByYear W20543963132015 @default.
• W2054396313 countsByYear W20543963132016 @default.
• W2054396313 countsByYear W20543963132021 @default.
• W2054396313 countsByYear W20543963132022 @default.
• W2054396313 countsByYear W20543963132023 @default.
• W2054396313 crossrefType "proceedings-article" @default.
• W2054396313 hasAuthorship W2054396313A5011246709 @default.
• W2054396313 hasAuthorship W2054396313A5023363049 @default.
• W2054396313 hasAuthorship W2054396313A5023394727 @default.
• W2054396313 hasAuthorship W2054396313A5033998859 @default.
• W2054396313 hasAuthorship W2054396313A5068912124 @default.
• W2054396313 hasConcept C11413529 @default.
• W2054396313 hasConcept C114614502 @default.
• W2054396313 hasConcept C118615104 @default.
• W2054396313 hasConcept C132525143 @default.
• W2054396313 hasConcept C146380142 @default.
• W2054396313 hasConcept C157951044 @default.
• W2054396313 hasConcept C165464430 @default.
• W2054396313 hasConcept C177264268 @default.
• W2054396313 hasConcept C179799912 @default.
• W2054396313 hasConcept C18359143 @default.
• W2054396313 hasConcept C199360897 @default.
• W2054396313 hasConcept C203776342 @default.
• W2054396313 hasConcept C22149727 @default.
• W2054396313 hasConcept C28723256 @default.
• W2054396313 hasConcept C311688 @default.
• W2054396313 hasConcept C33923547 @default.
• W2054396313 hasConcept C40687702 @default.
• W2054396313 hasConcept C41008148 @default.
• W2054396313 hasConcept C43517604 @default.
• W2054396313 hasConcept C45374587 @default.
• W2054396313 hasConcept C80899671 @default.
• W2054396313 hasConceptScore W2054396313C11413529 @default.
• W2054396313 hasConceptScore W2054396313C114614502 @default.
• W2054396313 hasConceptScore W2054396313C118615104 @default.
• W2054396313 hasConceptScore W2054396313C132525143 @default.
• W2054396313 hasConceptScore W2054396313C146380142 @default.
• W2054396313 hasConceptScore W2054396313C157951044 @default.
• W2054396313 hasConceptScore W2054396313C165464430 @default.
• W2054396313 hasConceptScore W2054396313C177264268 @default.
• W2054396313 hasConceptScore W2054396313C179799912 @default.
• W2054396313 hasConceptScore W2054396313C18359143 @default.
• W2054396313 hasConceptScore W2054396313C199360897 @default.
• W2054396313 hasConceptScore W2054396313C203776342 @default.
• W2054396313 hasConceptScore W2054396313C22149727 @default.
• W2054396313 hasConceptScore W2054396313C28723256 @default.
• W2054396313 hasConceptScore W2054396313C311688 @default.
• W2054396313 hasConceptScore W2054396313C33923547 @default.
• W2054396313 hasConceptScore W2054396313C40687702 @default.
• W2054396313 hasConceptScore W2054396313C41008148 @default.
• W2054396313 hasConceptScore W2054396313C43517604 @default.
• W2054396313 hasConceptScore W2054396313C45374587 @default.
• W2054396313 hasConceptScore W2054396313C80899671 @default.
• W2054396313 hasLocation W20543963131 @default.
• W2054396313 hasOpenAccess W2054396313 @default.
• W2054396313 hasPrimaryLocation W20543963131 @default.
• W2054396313 hasRelatedWork W1511577792 @default.
• W2054396313 hasRelatedWork W1974624244 @default.
• W2054396313 hasRelatedWork W1980481456 @default.
• W2054396313 hasRelatedWork W2024517697 @default.
• W2054396313 hasRelatedWork W2359923140 @default.

• next