Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024129368> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2024129368 abstract "We present new efficient variants of the (δ, α)-Sequential-Sampling algorithm, recently introduced by the authors, for the δ-approximate string matching problem with α-bounded gaps. These algorithms, which have practical applications in music information retrieval and analysis, make use of the well-known technique of bit-parallelism. An extensive comparison with the most efficient algorithms present in the literature for the same search problem shows that our newly proposed solutions achieve very good results in practice, in terms of both space and time complexity, and, in most cases, they outperform existing algorithms. Moreover, we show how to adapt our algorithms to other variants of the approximate matching problem with gaps, which are particularly relevant for their applications in other fields than music (e.g., molecular biology)." @default.
- W2024129368 created "2016-06-24" @default.
- W2024129368 creator A5014100286 @default.
- W2024129368 creator A5045684463 @default.
- W2024129368 creator A5071325602 @default.
- W2024129368 date "2009-12-01" @default.
- W2024129368 modified "2023-09-25" @default.
- W2024129368 title "NEW EFFICIENT BIT-PARALLEL ALGORITHMS FOR THE (δ, α)-MATCHING PROBLEM WITH APPLICATIONS IN MUSIC INFORMATION RETRIEVAL" @default.
- W2024129368 cites W100168830 @default.
- W2024129368 cites W1986106281 @default.
- W2024129368 cites W2028258439 @default.
- W2024129368 doi "https://doi.org/10.1142/s0129054109007054" @default.
- W2024129368 hasPublicationYear "2009" @default.
- W2024129368 type Work @default.
- W2024129368 sameAs 2024129368 @default.
- W2024129368 citedByCount "2" @default.
- W2024129368 countsByYear W20241293682014 @default.
- W2024129368 countsByYear W20241293682016 @default.
- W2024129368 crossrefType "journal-article" @default.
- W2024129368 hasAuthorship W2024129368A5014100286 @default.
- W2024129368 hasAuthorship W2024129368A5045684463 @default.
- W2024129368 hasAuthorship W2024129368A5071325602 @default.
- W2024129368 hasConcept C105795698 @default.
- W2024129368 hasConcept C106131492 @default.
- W2024129368 hasConcept C11413529 @default.
- W2024129368 hasConcept C13052355 @default.
- W2024129368 hasConcept C140779682 @default.
- W2024129368 hasConcept C150807984 @default.
- W2024129368 hasConcept C154945302 @default.
- W2024129368 hasConcept C165064840 @default.
- W2024129368 hasConcept C173608175 @default.
- W2024129368 hasConcept C18903297 @default.
- W2024129368 hasConcept C2777299769 @default.
- W2024129368 hasConcept C2781172179 @default.
- W2024129368 hasConcept C31972630 @default.
- W2024129368 hasConcept C32610155 @default.
- W2024129368 hasConcept C33923547 @default.
- W2024129368 hasConcept C41008148 @default.
- W2024129368 hasConcept C68859911 @default.
- W2024129368 hasConcept C7757238 @default.
- W2024129368 hasConcept C80444323 @default.
- W2024129368 hasConcept C86803240 @default.
- W2024129368 hasConceptScore W2024129368C105795698 @default.
- W2024129368 hasConceptScore W2024129368C106131492 @default.
- W2024129368 hasConceptScore W2024129368C11413529 @default.
- W2024129368 hasConceptScore W2024129368C13052355 @default.
- W2024129368 hasConceptScore W2024129368C140779682 @default.
- W2024129368 hasConceptScore W2024129368C150807984 @default.
- W2024129368 hasConceptScore W2024129368C154945302 @default.
- W2024129368 hasConceptScore W2024129368C165064840 @default.
- W2024129368 hasConceptScore W2024129368C173608175 @default.
- W2024129368 hasConceptScore W2024129368C18903297 @default.
- W2024129368 hasConceptScore W2024129368C2777299769 @default.
- W2024129368 hasConceptScore W2024129368C2781172179 @default.
- W2024129368 hasConceptScore W2024129368C31972630 @default.
- W2024129368 hasConceptScore W2024129368C32610155 @default.
- W2024129368 hasConceptScore W2024129368C33923547 @default.
- W2024129368 hasConceptScore W2024129368C41008148 @default.
- W2024129368 hasConceptScore W2024129368C68859911 @default.
- W2024129368 hasConceptScore W2024129368C7757238 @default.
- W2024129368 hasConceptScore W2024129368C80444323 @default.
- W2024129368 hasConceptScore W2024129368C86803240 @default.
- W2024129368 hasLocation W20241293681 @default.
- W2024129368 hasOpenAccess W2024129368 @default.
- W2024129368 hasPrimaryLocation W20241293681 @default.
- W2024129368 hasRelatedWork W1480672942 @default.
- W2024129368 hasRelatedWork W1581138324 @default.
- W2024129368 hasRelatedWork W1591155856 @default.
- W2024129368 hasRelatedWork W2006848099 @default.
- W2024129368 hasRelatedWork W2008856942 @default.
- W2024129368 hasRelatedWork W2010580909 @default.
- W2024129368 hasRelatedWork W2081407605 @default.
- W2024129368 hasRelatedWork W2140297454 @default.
- W2024129368 hasRelatedWork W2167847032 @default.
- W2024129368 hasRelatedWork W2167880804 @default.
- W2024129368 hasRelatedWork W2187092961 @default.
- W2024129368 hasRelatedWork W2400046211 @default.
- W2024129368 hasRelatedWork W2499948330 @default.
- W2024129368 hasRelatedWork W2755651632 @default.
- W2024129368 hasRelatedWork W2782750932 @default.
- W2024129368 hasRelatedWork W2830579703 @default.
- W2024129368 hasRelatedWork W2963058148 @default.
- W2024129368 hasRelatedWork W3098725874 @default.
- W2024129368 hasRelatedWork W3166888315 @default.
- W2024129368 hasRelatedWork W1599314566 @default.
- W2024129368 isParatext "false" @default.
- W2024129368 isRetracted "false" @default.
- W2024129368 magId "2024129368" @default.
- W2024129368 workType "article" @default.