{"id":"https://openalex.org/W2148675232","doi":"https://doi.org/10.37236/1604","title":"Computing Evolutionary Chains in Musical Sequences","display_name":"Computing Evolutionary Chains in Musical Sequences","publication_year":2000,"publication_date":"2000-05-22","ids":{"openalex":"https://openalex.org/W2148675232","doi":"https://doi.org/10.37236/1604","mag":"2148675232"},"language":"en","primary_location":{"id":"doi:10.37236/1604","is_oa":false,"landing_page_url":"https://doi.org/10.37236/1604","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081848578","display_name":"Maxime Crochemore","orcid":"https://orcid.org/0000-0003-1087-1419"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Maxime Crochemore","raw_affiliation_strings":["Informatics"],"affiliations":[{"raw_affiliation_string":"Informatics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058155947","display_name":"Costas S. Iliopoulos","orcid":"https://orcid.org/0000-0003-3909-0077"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Costas S. Iliopoulos","raw_affiliation_strings":["Informatics"],"affiliations":[{"raw_affiliation_string":"Informatics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017514466","display_name":"Yoan J. Pinz\u00f3n","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yoan J. Pinzon","raw_affiliation_strings":["Informatics"],"affiliations":[{"raw_affiliation_string":"Informatics","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081848578"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3236,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.65245902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.7023406624794006},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6593610048294067},{"id":"https://openalex.org/keywords/musical","display_name":"Musical","score":0.5551879405975342},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.5341051816940308},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5255131721496582},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5101447701454163},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43411922454833984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4252049922943115},{"id":"https://openalex.org/keywords/evolutionary-music","display_name":"Evolutionary music","score":0.42350366711616516},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3467246890068054},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2525193691253662},{"id":"https://openalex.org/keywords/interactive-evolutionary-computation","display_name":"Interactive evolutionary computation","score":0.20104053616523743},{"id":"https://openalex.org/keywords/evolutionary-programming","display_name":"Evolutionary programming","score":0.18745914101600647},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10718739032745361},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.05906832218170166},{"id":"https://openalex.org/keywords/literature","display_name":"Literature","score":0.054718732833862305}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.7023406624794006},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6593610048294067},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.5551879405975342},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.5341051816940308},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5255131721496582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5101447701454163},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43411922454833984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4252049922943115},{"id":"https://openalex.org/C157741563","wikidata":"https://www.wikidata.org/wiki/Q5418712","display_name":"Evolutionary music","level":5,"score":0.42350366711616516},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3467246890068054},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2525193691253662},{"id":"https://openalex.org/C123189799","wikidata":"https://www.wikidata.org/wiki/Q6045380","display_name":"Interactive evolutionary computation","level":4,"score":0.20104053616523743},{"id":"https://openalex.org/C121835503","wikidata":"https://www.wikidata.org/wiki/Q2596288","display_name":"Evolutionary programming","level":3,"score":0.18745914101600647},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10718739032745361},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.05906832218170166},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.054718732833862305},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/1604","is_oa":false,"landing_page_url":"https://doi.org/10.37236/1604","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W31874080","https://openalex.org/W157562594","https://openalex.org/W328254117","https://openalex.org/W1523125197","https://openalex.org/W1606755952","https://openalex.org/W1674453943","https://openalex.org/W1973456884","https://openalex.org/W1991762134","https://openalex.org/W1993273920","https://openalex.org/W2000630039","https://openalex.org/W2024145045","https://openalex.org/W2052899946","https://openalex.org/W2067787802","https://openalex.org/W2078889228","https://openalex.org/W2100751585","https://openalex.org/W2121328026","https://openalex.org/W2127104097","https://openalex.org/W3179789571","https://openalex.org/W6601274655","https://openalex.org/W6631338775"],"related_works":["https://openalex.org/W2026918478","https://openalex.org/W2348559559","https://openalex.org/W2980033274","https://openalex.org/W2489997402","https://openalex.org/W4255921774","https://openalex.org/W2953256579","https://openalex.org/W4285805405","https://openalex.org/W2593449396","https://openalex.org/W85101999","https://openalex.org/W1978520222"],"abstract_inverted_index":{"Musical":[0],"patterns":[1],"that":[2],"recur":[3],"in":[4,24],"approximate,":[5],"rather":[6],"than":[7],"identical,":[8],"form":[9],"within":[10],"the":[11,30,36,55,67,75],"body":[12],"of":[13,21,38,42,47,52,60,74],"a":[14,40,50],"musical":[15],"work":[16],"are":[17],"considered":[18],"to":[19],"be":[20,63],"considerable":[22],"importance":[23],"music":[25],"analysis.":[26],"Here":[27,69],"we":[28,70,80],"consider":[29,71],"\"evolutionary":[31],"chain":[32,41,77],"problem\":":[33],"this":[34],"is":[35,49],"problem":[37,78],"computing":[39],"all":[43],"\"motif\"":[44],"recurrences,":[45],"each":[46,59],"which":[48,61],"transformation":[51],"(\"similar\"":[53],"to)":[54],"original":[56],"motif,":[57],"but":[58],"may":[62],"progressively":[64],"further":[65],"from":[66],"original.":[68],"several":[72],"variants":[73],"evolutionary":[76],"and":[79,84],"present":[81],"efficient":[82],"algorithms":[83],"implementations":[85],"for":[86],"solving":[87],"them.":[88]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-17T06:59:57.516163","created_date":"2025-10-10T00:00:00"}