Matches in SemOpenAlex for { <https://semopenalex.org/work/W1486759576> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1486759576 abstract "Finding similar patterns (motifs) in a set of sequences is an important problem in Computational Molecular Biology. Pevzner and Sze [18] defined the planted (l,d)-motif problem as trying to find a length-l pattern that occurs in each input sequence with at most d substitutions. When d is large, this problem is difficult to solve because the input sequences do not contain enough information on the motif. In this paper, we propose a generalized planted (l,d)-motif problem which considers as input an additional set of sequences without any substring similar to the motif (negative set) as extra information. We analyze the effects of this negative set on the finding of motifs, and define a set of unsolvable problems and another set of most difficult problems, known as “challenging generalized problems”. We develop an algorithm called VANS based on voting and other novel techniques, which can solve the (9,3), (11,4),(15,6) and (20,8)-motif problems which were unsolvable before as well as challenging problems of the planted (l,d)-motif problem such as (9,2), (11,3), (15,5) and (20,7)-motif problems." @default.
- W1486759576 created "2016-06-24" @default.
- W1486759576 creator A5035659330 @default.
- W1486759576 creator A5044277520 @default.
- W1486759576 date "2005-01-01" @default.
- W1486759576 modified "2023-10-18" @default.
- W1486759576 title "Generalized Planted (l,d)-Motif Problem with Negative Set" @default.
- W1486759576 cites W1486659038 @default.
- W1486759576 cites W1549994062 @default.
- W1486759576 cites W1983921490 @default.
- W1486759576 cites W1998300401 @default.
- W1486759576 cites W2009566340 @default.
- W1486759576 cites W2017200304 @default.
- W1486759576 cites W2032231928 @default.
- W1486759576 cites W2041754606 @default.
- W1486759576 cites W2048869777 @default.
- W1486759576 cites W2054984882 @default.
- W1486759576 cites W2065718231 @default.
- W1486759576 cites W2109696618 @default.
- W1486759576 cites W2159588654 @default.
- W1486759576 cites W4240157490 @default.
- W1486759576 doi "https://doi.org/10.1007/11557067_22" @default.
- W1486759576 hasPublicationYear "2005" @default.
- W1486759576 type Work @default.
- W1486759576 sameAs 1486759576 @default.
- W1486759576 citedByCount "7" @default.
- W1486759576 countsByYear W14867595762012 @default.
- W1486759576 countsByYear W14867595762014 @default.
- W1486759576 crossrefType "book-chapter" @default.
- W1486759576 hasAuthorship W1486759576A5035659330 @default.
- W1486759576 hasAuthorship W1486759576A5044277520 @default.
- W1486759576 hasBestOaLocation W14867595762 @default.
- W1486759576 hasConcept C11413529 @default.
- W1486759576 hasConcept C114614502 @default.
- W1486759576 hasConcept C121332964 @default.
- W1486759576 hasConcept C122749075 @default.
- W1486759576 hasConcept C177264268 @default.
- W1486759576 hasConcept C179799912 @default.
- W1486759576 hasConcept C182407805 @default.
- W1486759576 hasConcept C199360897 @default.
- W1486759576 hasConcept C24890656 @default.
- W1486759576 hasConcept C32276052 @default.
- W1486759576 hasConcept C33923547 @default.
- W1486759576 hasConcept C41008148 @default.
- W1486759576 hasConcept C80444323 @default.
- W1486759576 hasConceptScore W1486759576C11413529 @default.
- W1486759576 hasConceptScore W1486759576C114614502 @default.
- W1486759576 hasConceptScore W1486759576C121332964 @default.
- W1486759576 hasConceptScore W1486759576C122749075 @default.
- W1486759576 hasConceptScore W1486759576C177264268 @default.
- W1486759576 hasConceptScore W1486759576C179799912 @default.
- W1486759576 hasConceptScore W1486759576C182407805 @default.
- W1486759576 hasConceptScore W1486759576C199360897 @default.
- W1486759576 hasConceptScore W1486759576C24890656 @default.
- W1486759576 hasConceptScore W1486759576C32276052 @default.
- W1486759576 hasConceptScore W1486759576C33923547 @default.
- W1486759576 hasConceptScore W1486759576C41008148 @default.
- W1486759576 hasConceptScore W1486759576C80444323 @default.
- W1486759576 hasLocation W14867595761 @default.
- W1486759576 hasLocation W14867595762 @default.
- W1486759576 hasOpenAccess W1486759576 @default.
- W1486759576 hasPrimaryLocation W14867595761 @default.
- W1486759576 hasRelatedWork W13082435 @default.
- W1486759576 hasRelatedWork W160373958 @default.
- W1486759576 hasRelatedWork W1801993675 @default.
- W1486759576 hasRelatedWork W2057623054 @default.
- W1486759576 hasRelatedWork W2326738634 @default.
- W1486759576 hasRelatedWork W2371447506 @default.
- W1486759576 hasRelatedWork W2386767533 @default.
- W1486759576 hasRelatedWork W2529151838 @default.
- W1486759576 hasRelatedWork W2748952813 @default.
- W1486759576 hasRelatedWork W38902447 @default.
- W1486759576 isParatext "false" @default.
- W1486759576 isRetracted "false" @default.
- W1486759576 magId "1486759576" @default.
- W1486759576 workType "book-chapter" @default.