{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T21:22:06Z","timestamp":1751059326615,"version":"3.37.3"},"reference-count":20,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100002341","name":"Academy of Finland","doi-asserted-by":"publisher","award":["309048","274977"],"award-info":[{"award-number":["309048","274977"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE\/ACM Trans. Comput. Biol. and Bioinf."],"published-print":{"date-parts":[[2019,1,1]]},"DOI":"10.1109\/tcbb.2018.2831691","type":"journal-article","created":{"date-parts":[[2018,4,30]],"date-time":"2018-04-30T18:33:40Z","timestamp":1525113220000},"page":"23-30","source":"Crossref","is-referenced-by-count":5,"title":["Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics"],"prefix":"10.1109","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2387-0952","authenticated-orcid":false,"given":"Romeo","family":"Rizzi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimo","family":"Cairo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4454-1493","authenticated-orcid":false,"given":"Veli","family":"Makinen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5747-8350","authenticated-orcid":false,"given":"Alexandru I.","family":"Tomescu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Valenzuela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19048-8_20"},{"key":"ref11","first-page":"235","author":"rizzi","year":"2013","journal-title":"On Recognizing Words that are Squares for the Shuffle Product"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139940023"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/322063.322075"},{"key":"ref14","first-page":"107","article-title":"Solution to question NR. 48l","volume":"1","author":"sainte-marie","year":"1894","journal-title":"Intermédiaire Des Mathématiciens"},{"key":"ref15","first-page":"758","article-title":"A combinatorial problem","volume":"49","author":"de bruijn","year":"1946","journal-title":"Koninklijke Nederlandse Akademie v Wetenschappen"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-21.3.167"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2005.07.019"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702402354"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1082036.1082039"},{"key":"ref6","first-page":"118","article-title":"Computational pan-genomics: Status, promises and challenges","volume":"19","author":"marschall","year":"2018","journal-title":"Briefings Bioinf"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746612"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-15-S6-S15"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278306"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00074-2"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00324-2"}],"container-title":["IEEE\/ACM Transactions on Computational Biology and Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8857\/8635319\/08352774.pdf?arnumber=8352774","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T20:58:51Z","timestamp":1657745931000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8352774\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,1]]},"references-count":20,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tcbb.2018.2831691","relation":{},"ISSN":["1545-5963","1557-9964","2374-0043"],"issn-type":[{"type":"print","value":"1545-5963"},{"type":"electronic","value":"1557-9964"},{"type":"electronic","value":"2374-0043"}],"subject":[],"published":{"date-parts":[[2019,1,1]]}}}