{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:25:38Z","timestamp":1740147938746,"version":"3.37.3"},"reference-count":11,"publisher":"Wiley","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational and Mathematical Methods in Medicine"],"published-print":{"date-parts":[[2016]]},"abstract":"<jats:p>Research in combinatorics on words goes back a century. Berstel and Boasson introduced the partial words in the context of gene comparison. Alignment of two genes can be viewed as a construction of two partial words that are said to be compatible. In this paper, we examine to which extent the fundamental properties of partial words such as compatbility and conjugacy remain true for partial arrays. This paper studies a relaxation of the compatibility relation called<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mrow><mml:mi>k<\/mml:mi><\/mml:mrow><\/mml:math>-compability. It also studies<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M2\"><mml:mrow><mml:mi>k<\/mml:mi><\/mml:mrow><\/mml:math>-conjugacy of partial arrays.<\/jats:p>","DOI":"10.1155\/2016\/5010316","type":"journal-article","created":{"date-parts":[[2016,9,28]],"date-time":"2016-09-28T17:17:25Z","timestamp":1475083045000},"page":"1-5","source":"Crossref","is-referenced-by-count":0,"title":["Compatibility and Conjugacy on Partial Arrays"],"prefix":"10.1155","volume":"2016","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3635-5941","authenticated-orcid":true,"given":"S.","family":"Vijayachitra","sequence":"first","affiliation":[{"name":"Department of Science and Humanity, Sathyabama University, Chennai, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Sasikala","sequence":"additional","affiliation":[{"name":"Department of Mathematics, St. Joseph\u2019s College of Engineering, Chennai, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-59042-0_112"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00407-2"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.2000.1077"},{"key":"4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1051\/ita:2007041","volume":"43","year":"2009","journal-title":"RAIRO\u2014Theoretical Informatics and Applications"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89646-3_116"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00278-X"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00255-2"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00248-5"},{"key":"7","first-page":"329","volume-title":"Combinatorics of words","volume":"1","year":"1999"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511566097"},{"first-page":"85","volume-title":"Subarray complexity of partial arrays","year":"2006","key":"12"}],"container-title":["Computational and Mathematical Methods in Medicine"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cmmm\/2016\/5010316.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cmmm\/2016\/5010316.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cmmm\/2016\/5010316.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T19:54:09Z","timestamp":1498334049000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/cmmm\/2016\/5010316\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":11,"alternative-id":["5010316","5010316"],"URL":"https:\/\/doi.org\/10.1155\/2016\/5010316","relation":{},"ISSN":["1748-670X","1748-6718"],"issn-type":[{"type":"print","value":"1748-670X"},{"type":"electronic","value":"1748-6718"}],"subject":[],"published":{"date-parts":[[2016]]}}}