Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950832823> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2950832823 abstract "Given two finite posets P and Q, P is a chain minor of Q if there exists a partial function f from the elements of Q to the elements of P such that for every chain in P there is a chain C_Q in Q with the property that f restricted to C_Q is an isomorphism of chains. We give an algorithm to decide whether a poset P is a chain minor of o poset Q that runs in time O(|Q| log |Q|) for every fixed poset P. This solves an open problem from the monograph by Downey and Fellows [Parameterized Complexity, 1999] who asked whether the problem was fixed parameter tractable." @default.
- W2950832823 created "2019-06-27" @default.
- W2950832823 creator A5011646983 @default.
- W2950832823 creator A5036388879 @default.
- W2950832823 date "2013-04-22" @default.
- W2950832823 modified "2023-10-18" @default.
- W2950832823 title "Chain minors are FPT" @default.
- W2950832823 cites W1598308801 @default.
- W2950832823 cites W2084949487 @default.
- W2950832823 cites W2129939288 @default.
- W2950832823 cites W2222711118 @default.
- W2950832823 hasPublicationYear "2013" @default.
- W2950832823 type Work @default.
- W2950832823 sameAs 2950832823 @default.
- W2950832823 citedByCount "0" @default.
- W2950832823 crossrefType "posted-content" @default.
- W2950832823 hasAuthorship W2950832823A5011646983 @default.
- W2950832823 hasAuthorship W2950832823A5036388879 @default.
- W2950832823 hasConcept C111472728 @default.
- W2950832823 hasConcept C114614502 @default.
- W2950832823 hasConcept C115624301 @default.
- W2950832823 hasConcept C118615104 @default.
- W2950832823 hasConcept C121332964 @default.
- W2950832823 hasConcept C1276947 @default.
- W2950832823 hasConcept C138885662 @default.
- W2950832823 hasConcept C14036430 @default.
- W2950832823 hasConcept C15708023 @default.
- W2950832823 hasConcept C165464430 @default.
- W2950832823 hasConcept C180645754 @default.
- W2950832823 hasConcept C185592680 @default.
- W2950832823 hasConcept C189950617 @default.
- W2950832823 hasConcept C199185054 @default.
- W2950832823 hasConcept C203436722 @default.
- W2950832823 hasConcept C2779760435 @default.
- W2950832823 hasConcept C33923547 @default.
- W2950832823 hasConcept C78458016 @default.
- W2950832823 hasConcept C8010536 @default.
- W2950832823 hasConcept C86803240 @default.
- W2950832823 hasConceptScore W2950832823C111472728 @default.
- W2950832823 hasConceptScore W2950832823C114614502 @default.
- W2950832823 hasConceptScore W2950832823C115624301 @default.
- W2950832823 hasConceptScore W2950832823C118615104 @default.
- W2950832823 hasConceptScore W2950832823C121332964 @default.
- W2950832823 hasConceptScore W2950832823C1276947 @default.
- W2950832823 hasConceptScore W2950832823C138885662 @default.
- W2950832823 hasConceptScore W2950832823C14036430 @default.
- W2950832823 hasConceptScore W2950832823C15708023 @default.
- W2950832823 hasConceptScore W2950832823C165464430 @default.
- W2950832823 hasConceptScore W2950832823C180645754 @default.
- W2950832823 hasConceptScore W2950832823C185592680 @default.
- W2950832823 hasConceptScore W2950832823C189950617 @default.
- W2950832823 hasConceptScore W2950832823C199185054 @default.
- W2950832823 hasConceptScore W2950832823C203436722 @default.
- W2950832823 hasConceptScore W2950832823C2779760435 @default.
- W2950832823 hasConceptScore W2950832823C33923547 @default.
- W2950832823 hasConceptScore W2950832823C78458016 @default.
- W2950832823 hasConceptScore W2950832823C8010536 @default.
- W2950832823 hasConceptScore W2950832823C86803240 @default.
- W2950832823 hasLocation W29508328231 @default.
- W2950832823 hasOpenAccess W2950832823 @default.
- W2950832823 hasPrimaryLocation W29508328231 @default.
- W2950832823 hasRelatedWork W1987443014 @default.
- W2950832823 hasRelatedWork W2003556672 @default.
- W2950832823 hasRelatedWork W2006725243 @default.
- W2950832823 hasRelatedWork W2022348045 @default.
- W2950832823 hasRelatedWork W2024905472 @default.
- W2950832823 hasRelatedWork W2032796898 @default.
- W2950832823 hasRelatedWork W2152980057 @default.
- W2950832823 hasRelatedWork W2159035514 @default.
- W2950832823 hasRelatedWork W2173214564 @default.
- W2950832823 hasRelatedWork W2601975834 @default.
- W2950832823 hasRelatedWork W2791626667 @default.
- W2950832823 hasRelatedWork W2799765552 @default.
- W2950832823 hasRelatedWork W2900282799 @default.
- W2950832823 hasRelatedWork W2950010438 @default.
- W2950832823 hasRelatedWork W2951199621 @default.
- W2950832823 hasRelatedWork W2952022865 @default.
- W2950832823 hasRelatedWork W2952294422 @default.
- W2950832823 hasRelatedWork W3099116203 @default.
- W2950832823 hasRelatedWork W3163664334 @default.
- W2950832823 hasRelatedWork W2606291140 @default.
- W2950832823 isParatext "false" @default.
- W2950832823 isRetracted "false" @default.
- W2950832823 magId "2950832823" @default.
- W2950832823 workType "article" @default.