{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T09:48:07Z","timestamp":1649065687234},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p> We present some combinatorial problems which arise in the fields of music representation and music processing, in particular in the context of analysis of the harmonic structure of chord sequences. We are mainly concerned with problems related to chord sequences which exhibit a certain kind of regular harmonic structure, and provide also algorithms to solve some of them. In particular, we present an [Formula: see text]-time algorithm, based on bit-parallelism, to check whether a given chord progression of length n is regular, where m is the size of the chords in the progression. <\/jats:p>","DOI":"10.1142\/s0129054108005565","type":"journal-article","created":{"date-parts":[[2008,2,20]],"date-time":"2008-02-20T09:46:31Z","timestamp":1203500791000},"page":"103-124","source":"Crossref","is-referenced-by-count":0,"title":["ON SOME COMBINATORIAL PROBLEMS CONCERNING THE HARMONIC STRUCTURE OF MUSICAL CHORD SEQUENCES"],"prefix":"10.1142","volume":"19","author":[{"given":"DOMENICO","family":"CANTONE","sequence":"first","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Catania, Viale Andrea Doria 6, I-95125 Catania, Italy"}]},{"given":"SALVATORE","family":"CRISTOFARO","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Catania, Viale Andrea Doria 6, I-95125 Catania, Italy"}]},{"given":"SIMONE","family":"FARO","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Catania, Viale Andrea Doria 6, I-95125 Catania, Italy"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Harmony and Voice Leading","author":"Aldwell E.","year":"2002"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135243"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1080\/09298210600578055"},{"key":"rf5","first-page":"71","volume":"11","author":"Crawford T.","journal-title":"Computing in Musicology"},{"key":"rf8","volume-title":"The Structure of Atonal Music","author":"Forte A.","year":"1973"},{"key":"rf9","volume-title":"Generalized Musical Intervals and Transformations","author":"Lewin D.","year":"1987"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8141-8"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054108005565","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:29:22Z","timestamp":1565191762000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054108005565"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":7,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1142\/S0129054108005565"],"URL":"https:\/\/doi.org\/10.1142\/s0129054108005565","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}