FRINK Linked Data Fragments server

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

• W182691567 endingPage "744" @default.
• W182691567 startingPage "729" @default.
• W182691567 abstract "The longest common transposition-invariant subsequence (LCTS) problem is a music information retrieval oriented variation of the classic LCS problem. There are basically only two known efficient approaches to calculate the length of the LCTS, one based on sparse dynamic programming and the other on bit-parallelism. In this work, we propose a hybrid algorithm picking the better of the two algorithms for individual subproblems. Experiments on music (MIDI), with 32-bit and 64-bit implementations, show that the proposed algorithm outperforms the faster of the two component algorithms by a factor of 1.4–2.0, depending on sequence lengths. Similar, if not better, improvements can be observed for random data with Gaussian distribution. Also for uniformly random data, the hybrid algorithm is the winner if the alphabet is neither too small (at least 32 symbols) nor too large (up to 128 symbols). Part of the success of our scheme is attributed to a quite robust component selection heuristic." @default.
• W182691567 created "2016-06-24" @default.
• W182691567 creator A5000229752 @default.
• W182691567 creator A5041822808 @default.
• W182691567 date "2012-01-26" @default.
• W182691567 modified "2023-09-26" @default.
• W182691567 title "A hybrid algorithm for the longest common transposition-invariant subsequence problem" @default.
• W182691567 cites W1987042978 @default.
• W182691567 cites W1992904575 @default.
• W182691567 cites W1994790623 @default.
• W182691567 cites W2011839096 @default.
• W182691567 cites W2027506564 @default.
• W182691567 cites W2068472240 @default.
• W182691567 cites W2073544604 @default.
• W182691567 cites W2081407605 @default.
• W182691567 cites W2109227373 @default.
• W182691567 cites W2152506638 @default.
• W182691567 cites W2165966248 @default.
• W182691567 cites W2610179052 @default.
• W182691567 cites W2612884777 @default.
• W182691567 cites W34348666 @default.
• W182691567 cites W938539187 @default.
• W182691567 cites W51046798 @default.
• W182691567 hasPublicationYear "2012" @default.
• W182691567 type Work @default.
• W182691567 sameAs 182691567 @default.
• W182691567 citedByCount "3" @default.
• W182691567 crossrefType "journal-article" @default.
• W182691567 hasAuthorship W182691567A5000229752 @default.
• W182691567 hasAuthorship W182691567A5041822808 @default.
• W182691567 hasConcept C108094655 @default.
• W182691567 hasConcept C111696304 @default.
• W182691567 hasConcept C111919701 @default.
• W182691567 hasConcept C11413529 @default.
• W182691567 hasConcept C120098539 @default.
• W182691567 hasConcept C121332964 @default.
• W182691567 hasConcept C12455157 @default.
• W182691567 hasConcept C134306372 @default.
• W182691567 hasConcept C137877099 @default.
• W182691567 hasConcept C154945302 @default.
• W182691567 hasConcept C163716315 @default.
• W182691567 hasConcept C170006305 @default.
• W182691567 hasConcept C190470478 @default.
• W182691567 hasConcept C2778112365 @default.
• W182691567 hasConcept C33923547 @default.
• W182691567 hasConcept C34388435 @default.
• W182691567 hasConcept C35555965 @default.
• W182691567 hasConcept C37404715 @default.
• W182691567 hasConcept C37914503 @default.
• W182691567 hasConcept C41008148 @default.
• W182691567 hasConcept C54355233 @default.
• W182691567 hasConcept C62520636 @default.
• W182691567 hasConcept C8112396 @default.
• W182691567 hasConcept C86803240 @default.
• W182691567 hasConceptScore W182691567C108094655 @default.
• W182691567 hasConceptScore W182691567C111696304 @default.
• W182691567 hasConceptScore W182691567C111919701 @default.
• W182691567 hasConceptScore W182691567C11413529 @default.
• W182691567 hasConceptScore W182691567C120098539 @default.
• W182691567 hasConceptScore W182691567C121332964 @default.
• W182691567 hasConceptScore W182691567C12455157 @default.
• W182691567 hasConceptScore W182691567C134306372 @default.
• W182691567 hasConceptScore W182691567C137877099 @default.
• W182691567 hasConceptScore W182691567C154945302 @default.
• W182691567 hasConceptScore W182691567C163716315 @default.
• W182691567 hasConceptScore W182691567C170006305 @default.
• W182691567 hasConceptScore W182691567C190470478 @default.
• W182691567 hasConceptScore W182691567C2778112365 @default.
• W182691567 hasConceptScore W182691567C33923547 @default.
• W182691567 hasConceptScore W182691567C34388435 @default.
• W182691567 hasConceptScore W182691567C35555965 @default.
• W182691567 hasConceptScore W182691567C37404715 @default.
• W182691567 hasConceptScore W182691567C37914503 @default.
• W182691567 hasConceptScore W182691567C41008148 @default.
• W182691567 hasConceptScore W182691567C54355233 @default.
• W182691567 hasConceptScore W182691567C62520636 @default.
• W182691567 hasConceptScore W182691567C8112396 @default.
• W182691567 hasConceptScore W182691567C86803240 @default.
• W182691567 hasIssue "5" @default.
• W182691567 hasLocation W1826915671 @default.
• W182691567 hasOpenAccess W182691567 @default.
• W182691567 hasPrimaryLocation W1826915671 @default.
• W182691567 hasRelatedWork W1483646878 @default.
• W182691567 hasRelatedWork W15702998 @default.
• W182691567 hasRelatedWork W1572763892 @default.
• W182691567 hasRelatedWork W1750715882 @default.
• W182691567 hasRelatedWork W1838841162 @default.
• W182691567 hasRelatedWork W1877535718 @default.
• W182691567 hasRelatedWork W1978127435 @default.
• W182691567 hasRelatedWork W1985183081 @default.
• W182691567 hasRelatedWork W1998241318 @default.
• W182691567 hasRelatedWork W2002586473 @default.
• W182691567 hasRelatedWork W2005081155 @default.
• W182691567 hasRelatedWork W2024083574 @default.
• W182691567 hasRelatedWork W2024244897 @default.
• W182691567 hasRelatedWork W2045516333 @default.
• W182691567 hasRelatedWork W2057656719 @default.
• W182691567 hasRelatedWork W2087601184 @default.

• next