Matches in SemOpenAlex for { <https://semopenalex.org/work/W132554544> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W132554544 abstract "A challenging variant of the motif finding problem (MFP) is called planted (l,d)-motif finding. It is where the pattern has expected number of mismatches on each of its occurrence in the sequence. Difficulty arises when the planted pattern is longer and the expected number of mismatches is high. An algorithm (FMURP) which uses a random projection technique followed by local search algorithms is shown to work better with longer motifs with higher accuracy. A parallel algorithm for FMURP already exist in the literature. However, the parallel algorithm uses an excessive amount of memory. In this paper, we propose some improvements on the existing parallel algorithm. We also prove that the modified parallelization is equivalent to the sequential version of FMURP." @default.
- W132554544 created "2016-06-24" @default.
- W132554544 creator A5003475663 @default.
- W132554544 creator A5037086358 @default.
- W132554544 date "2013-01-01" @default.
- W132554544 modified "2023-09-27" @default.
- W132554544 title "Some Improvements of Parallel Random Projection for Finding Planted (l,d)-Motifs" @default.
- W132554544 cites W2049633694 @default.
- W132554544 cites W2083967088 @default.
- W132554544 cites W2155976638 @default.
- W132554544 cites W2291304554 @default.
- W132554544 cites W42274487 @default.
- W132554544 doi "https://doi.org/10.1007/978-4-431-54436-4_5" @default.
- W132554544 hasPublicationYear "2013" @default.
- W132554544 type Work @default.
- W132554544 sameAs 132554544 @default.
- W132554544 citedByCount "0" @default.
- W132554544 crossrefType "book-chapter" @default.
- W132554544 hasAuthorship W132554544A5003475663 @default.
- W132554544 hasAuthorship W132554544A5037086358 @default.
- W132554544 hasConcept C11413529 @default.
- W132554544 hasConcept C120373497 @default.
- W132554544 hasConcept C121332964 @default.
- W132554544 hasConcept C24890656 @default.
- W132554544 hasConcept C2777036070 @default.
- W132554544 hasConcept C2778112365 @default.
- W132554544 hasConcept C32276052 @default.
- W132554544 hasConcept C33923547 @default.
- W132554544 hasConcept C41008148 @default.
- W132554544 hasConcept C54355233 @default.
- W132554544 hasConcept C57493831 @default.
- W132554544 hasConcept C86803240 @default.
- W132554544 hasConceptScore W132554544C11413529 @default.
- W132554544 hasConceptScore W132554544C120373497 @default.
- W132554544 hasConceptScore W132554544C121332964 @default.
- W132554544 hasConceptScore W132554544C24890656 @default.
- W132554544 hasConceptScore W132554544C2777036070 @default.
- W132554544 hasConceptScore W132554544C2778112365 @default.
- W132554544 hasConceptScore W132554544C32276052 @default.
- W132554544 hasConceptScore W132554544C33923547 @default.
- W132554544 hasConceptScore W132554544C41008148 @default.
- W132554544 hasConceptScore W132554544C54355233 @default.
- W132554544 hasConceptScore W132554544C57493831 @default.
- W132554544 hasConceptScore W132554544C86803240 @default.
- W132554544 hasLocation W1325545441 @default.
- W132554544 hasOpenAccess W132554544 @default.
- W132554544 hasPrimaryLocation W1325545441 @default.
- W132554544 hasRelatedWork W1480514479 @default.
- W132554544 hasRelatedWork W1545322556 @default.
- W132554544 hasRelatedWork W1968517468 @default.
- W132554544 hasRelatedWork W2030543286 @default.
- W132554544 hasRelatedWork W2103283457 @default.
- W132554544 hasRelatedWork W2119340899 @default.
- W132554544 hasRelatedWork W2138464136 @default.
- W132554544 hasRelatedWork W2151690061 @default.
- W132554544 hasRelatedWork W2155864159 @default.
- W132554544 hasRelatedWork W2164504757 @default.
- W132554544 hasRelatedWork W2432994256 @default.
- W132554544 hasRelatedWork W2437205707 @default.
- W132554544 hasRelatedWork W2509860924 @default.
- W132554544 hasRelatedWork W2513235624 @default.
- W132554544 hasRelatedWork W2563598640 @default.
- W132554544 hasRelatedWork W2735641583 @default.
- W132554544 hasRelatedWork W2768702544 @default.
- W132554544 hasRelatedWork W2785635990 @default.
- W132554544 hasRelatedWork W2896762484 @default.
- W132554544 hasRelatedWork W636467641 @default.
- W132554544 isParatext "false" @default.
- W132554544 isRetracted "false" @default.
- W132554544 magId "132554544" @default.
- W132554544 workType "book-chapter" @default.