Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401924274> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2401924274 abstract "The Longest common subsequence problem is examined from the point of view of parameterized computational complexity. There are several ways in which parameters enter the problem: the number of sequences to be analyzed, the length of the common subsequence, and the size of the alphabet. Lower bounds on the complexity of this basic problem imply lower bounds on more general sequence alignment and consensus problems. At issue in the theory of parameterized complexity is whether a problem can be solved in time O(n ) for each" @default.
- W2401924274 created "2016-06-24" @default.
- W2401924274 creator A5032730524 @default.
- W2401924274 creator A5054676766 @default.
- W2401924274 creator A5067100483 @default.
- W2401924274 creator A5071503687 @default.
- W2401924274 date "2010-01-01" @default.
- W2401924274 modified "2023-09-27" @default.
- W2401924274 title "The Parameterized Complexity of Sequence Alignment and Consensus (Extended Abstract)" @default.
- W2401924274 cites W1497155250 @default.
- W2401924274 cites W1587619488 @default.
- W2401924274 cites W1754581094 @default.
- W2401924274 cites W1982384331 @default.
- W2401924274 cites W1987663950 @default.
- W2401924274 cites W2005485907 @default.
- W2401924274 cites W2013490745 @default.
- W2401924274 cites W2040176884 @default.
- W2401924274 cites W2080959872 @default.
- W2401924274 cites W2914364168 @default.
- W2401924274 cites W601138394 @default.
- W2401924274 hasPublicationYear "2010" @default.
- W2401924274 type Work @default.
- W2401924274 sameAs 2401924274 @default.
- W2401924274 citedByCount "0" @default.
- W2401924274 crossrefType "journal-article" @default.
- W2401924274 hasAuthorship W2401924274A5032730524 @default.
- W2401924274 hasAuthorship W2401924274A5054676766 @default.
- W2401924274 hasAuthorship W2401924274A5067100483 @default.
- W2401924274 hasAuthorship W2401924274A5071503687 @default.
- W2401924274 hasConcept C112876837 @default.
- W2401924274 hasConcept C11413529 @default.
- W2401924274 hasConcept C114614502 @default.
- W2401924274 hasConcept C118615104 @default.
- W2401924274 hasConcept C120098539 @default.
- W2401924274 hasConcept C134306372 @default.
- W2401924274 hasConcept C137877099 @default.
- W2401924274 hasConcept C138885662 @default.
- W2401924274 hasConcept C165464430 @default.
- W2401924274 hasConcept C170006305 @default.
- W2401924274 hasConcept C179799912 @default.
- W2401924274 hasConcept C2778112365 @default.
- W2401924274 hasConcept C33923547 @default.
- W2401924274 hasConcept C34388435 @default.
- W2401924274 hasConcept C41895202 @default.
- W2401924274 hasConcept C54355233 @default.
- W2401924274 hasConcept C77553402 @default.
- W2401924274 hasConcept C86803240 @default.
- W2401924274 hasConceptScore W2401924274C112876837 @default.
- W2401924274 hasConceptScore W2401924274C11413529 @default.
- W2401924274 hasConceptScore W2401924274C114614502 @default.
- W2401924274 hasConceptScore W2401924274C118615104 @default.
- W2401924274 hasConceptScore W2401924274C120098539 @default.
- W2401924274 hasConceptScore W2401924274C134306372 @default.
- W2401924274 hasConceptScore W2401924274C137877099 @default.
- W2401924274 hasConceptScore W2401924274C138885662 @default.
- W2401924274 hasConceptScore W2401924274C165464430 @default.
- W2401924274 hasConceptScore W2401924274C170006305 @default.
- W2401924274 hasConceptScore W2401924274C179799912 @default.
- W2401924274 hasConceptScore W2401924274C2778112365 @default.
- W2401924274 hasConceptScore W2401924274C33923547 @default.
- W2401924274 hasConceptScore W2401924274C34388435 @default.
- W2401924274 hasConceptScore W2401924274C41895202 @default.
- W2401924274 hasConceptScore W2401924274C54355233 @default.
- W2401924274 hasConceptScore W2401924274C77553402 @default.
- W2401924274 hasConceptScore W2401924274C86803240 @default.
- W2401924274 hasOpenAccess W2401924274 @default.
- W2401924274 hasRelatedWork W1764956874 @default.
- W2401924274 hasRelatedWork W1791765379 @default.
- W2401924274 hasRelatedWork W1969511582 @default.
- W2401924274 hasRelatedWork W2043274817 @default.
- W2401924274 hasRelatedWork W2050218830 @default.
- W2401924274 hasRelatedWork W2125578939 @default.
- W2401924274 hasRelatedWork W2128626931 @default.
- W2401924274 hasRelatedWork W2255082502 @default.
- W2401924274 hasRelatedWork W2291046003 @default.
- W2401924274 hasRelatedWork W2397577094 @default.
- W2401924274 hasRelatedWork W2597370859 @default.
- W2401924274 hasRelatedWork W2798191373 @default.
- W2401924274 hasRelatedWork W2886847793 @default.
- W2401924274 hasRelatedWork W2950292965 @default.
- W2401924274 hasRelatedWork W2989036963 @default.
- W2401924274 hasRelatedWork W3036781284 @default.
- W2401924274 hasRelatedWork W3081054482 @default.
- W2401924274 hasRelatedWork W419507995 @default.
- W2401924274 hasRelatedWork W434863569 @default.
- W2401924274 hasRelatedWork W808328477 @default.
- W2401924274 isParatext "false" @default.
- W2401924274 isRetracted "false" @default.
- W2401924274 magId "2401924274" @default.
- W2401924274 workType "article" @default.