Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences

DOI10.1080/17459737.2021.1896811zbMath1473.00019OpenAlexW3150993174MaRDI QIDQ5163598

Kjell Lemström, Antti Laaksonen

Publication date: 4 November 2021

Published in: Journal of Mathematics and Music (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/17459737.2021.1896811

zbMATH Keywords

pattern matchinglongest increasing subsequencesmusic retrievalsymbolic music processingrepeating pattern discovery

Mathematics Subject Classification ID

Algorithms on strings (68W32) Mathematics and music (00A65)

Related Items (3)

Transposition and time-scaling invariant algorithm for detecting repeated patterns in polyphonic music ⋮ On the memory usage of the SIA algorithm family for symbolic music pattern discovery ⋮ Pattern in music

Cites Work

• On computing the length of longest increasing subsequences
• Guide to competitive programming. Learning and improving algorithms through contests
• Unnamed Item
• Unnamed Item

This page was built for publication: Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences