FRINK Linked Data Fragments server

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

• W2185072563 abstract "Problems associated with #nding strings that are within a speci#ed Hamming distance of a given set of strings occur in several disciplines. In this paper, we use techniques from parameterized complexity to assess non-polynomial time algorithmic options and complexity for the COMMON APPROXIMATE SUBSTRING (CAS) problem. Our analyses indicate under which parameter restrictions useful algorithms are possible, and include both class membership and parameterized reductions to prove class hardness. In order to achieve #xed-parameter tractability, either a #xed string length or both a #xed size alphabet and #xed substring length are su7cient. Fixing either the string length or the alphabet size and Hamming distance is shown to be necessary, unless W [1] = FPT . An assortment of parameterized class membership and hardness results cover all other parameterized variants, showing in particular the e<ect of #xing the number of strings. c 2003 Elsevier B.V. All rights reserved." @default.
• W2185072563 created "2016-06-24" @default.
• W2185072563 creator A5009050001 @default.
• W2185072563 creator A5022101310 @default.
• W2185072563 creator A5065682481 @default.
• W2185072563 date "2003-01-01" @default.
• W2185072563 modified "2023-09-24" @default.
• W2185072563 title "On the complexity of #nding common approximate substrings" @default.
• W2185072563 cites W133334320 @default.
• W2185072563 cites W1574380692 @default.
• W2185072563 cites W1580213736 @default.
• W2185072563 cites W1964541472 @default.
• W2185072563 cites W1973754133 @default.
• W2185072563 cites W1999591020 @default.
• W2185072563 cites W2010260400 @default.
• W2185072563 cites W2011039300 @default.
• W2185072563 cites W2040176884 @default.
• W2185072563 cites W2053743126 @default.
• W2185072563 cites W2077595184 @default.
• W2185072563 cites W2090427545 @default.
• W2185072563 cites W2115667895 @default.
• W2185072563 cites W2162114340 @default.
• W2185072563 cites W2913688336 @default.
• W2185072563 cites W2002252750 @default.
• W2185072563 cites W2562227699 @default.
• W2185072563 hasPublicationYear "2003" @default.
• W2185072563 type Work @default.
• W2185072563 sameAs 2185072563 @default.
• W2185072563 citedByCount "3" @default.
• W2185072563 countsByYear W21850725632014 @default.
• W2185072563 crossrefType "journal-article" @default.
• W2185072563 hasAuthorship W2185072563A5009050001 @default.
• W2185072563 hasAuthorship W2185072563A5022101310 @default.
• W2185072563 hasAuthorship W2185072563A5065682481 @default.
• W2185072563 hasConcept C112876837 @default.
• W2185072563 hasConcept C11413529 @default.
• W2185072563 hasConcept C114614502 @default.
• W2185072563 hasConcept C118615104 @default.
• W2185072563 hasConcept C138885662 @default.
• W2185072563 hasConcept C154945302 @default.
• W2185072563 hasConcept C157125643 @default.
• W2185072563 hasConcept C157486923 @default.
• W2185072563 hasConcept C165464430 @default.
• W2185072563 hasConcept C177264268 @default.
• W2185072563 hasConcept C182407805 @default.
• W2185072563 hasConcept C193319292 @default.
• W2185072563 hasConcept C199360897 @default.
• W2185072563 hasConcept C2777212361 @default.
• W2185072563 hasConcept C311688 @default.
• W2185072563 hasConcept C33923547 @default.
• W2185072563 hasConcept C37914503 @default.
• W2185072563 hasConcept C41008148 @default.
• W2185072563 hasConcept C41895202 @default.
• W2185072563 hasConcept C57273362 @default.
• W2185072563 hasConcept C73150493 @default.
• W2185072563 hasConceptScore W2185072563C112876837 @default.
• W2185072563 hasConceptScore W2185072563C11413529 @default.
• W2185072563 hasConceptScore W2185072563C114614502 @default.
• W2185072563 hasConceptScore W2185072563C118615104 @default.
• W2185072563 hasConceptScore W2185072563C138885662 @default.
• W2185072563 hasConceptScore W2185072563C154945302 @default.
• W2185072563 hasConceptScore W2185072563C157125643 @default.
• W2185072563 hasConceptScore W2185072563C157486923 @default.
• W2185072563 hasConceptScore W2185072563C165464430 @default.
• W2185072563 hasConceptScore W2185072563C177264268 @default.
• W2185072563 hasConceptScore W2185072563C182407805 @default.
• W2185072563 hasConceptScore W2185072563C193319292 @default.
• W2185072563 hasConceptScore W2185072563C199360897 @default.
• W2185072563 hasConceptScore W2185072563C2777212361 @default.
• W2185072563 hasConceptScore W2185072563C311688 @default.
• W2185072563 hasConceptScore W2185072563C33923547 @default.
• W2185072563 hasConceptScore W2185072563C37914503 @default.
• W2185072563 hasConceptScore W2185072563C41008148 @default.
• W2185072563 hasConceptScore W2185072563C41895202 @default.
• W2185072563 hasConceptScore W2185072563C57273362 @default.
• W2185072563 hasConceptScore W2185072563C73150493 @default.
• W2185072563 hasLocation W21850725631 @default.
• W2185072563 hasOpenAccess W2185072563 @default.
• W2185072563 hasPrimaryLocation W21850725631 @default.
• W2185072563 hasRelatedWork W1898635233 @default.
• W2185072563 hasRelatedWork W1974150157 @default.
• W2185072563 hasRelatedWork W2062088872 @default.
• W2185072563 hasRelatedWork W2074293104 @default.
• W2185072563 hasRelatedWork W2105935293 @default.
• W2185072563 hasRelatedWork W2106969615 @default.
• W2185072563 hasRelatedWork W2122833316 @default.
• W2185072563 hasRelatedWork W2180828828 @default.
• W2185072563 hasRelatedWork W2183312547 @default.
• W2185072563 hasRelatedWork W2263465034 @default.
• W2185072563 hasRelatedWork W2788387635 @default.
• W2185072563 hasRelatedWork W2798325735 @default.
• W2185072563 hasRelatedWork W2885684648 @default.
• W2185072563 hasRelatedWork W2949358888 @default.
• W2185072563 hasRelatedWork W2950253113 @default.
• W2185072563 hasRelatedWork W2953319076 @default.
• W2185072563 hasRelatedWork W3025876312 @default.
• W2185072563 hasRelatedWork W3037663249 @default.
• W2185072563 hasRelatedWork W3101359095 @default.
• W2185072563 hasRelatedWork W3101500537 @default.
• W2185072563 isParatext "false" @default.

• next