{"entities":{"Q2013016":{"pageid":2023758,"ns":120,"title":"Item:Q2013016","lastrevid":57351117,"modified":"2026-03-30T14:52:15Z","type":"item","id":"Q2013016","labels":{"en":{"language":"en","value":"Compatibility and conjugacy on partial arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6756163"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$73538571-D12F-40F8-B440-00FA45F42B3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b591cad7995376fc4baa7d2983d694f2ac5cd78","datavalue":{"value":{"text":"Compatibility and conjugacy on partial arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2013016$851FCB43-8DA9-4FF3-A4DF-7FA844644BC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bad052eefb888e8ae289ba8044a9ea7eedad7418","datavalue":{"value":"1367.92041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013016$F3E82001-CC88-4B93-A98B-06F3457D3CDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ac233a0ed424ede2feb167b39b4cc52d695f112","datavalue":{"value":"10.1155/2016/5010316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013016$BEA6F08D-FFB6-476C-B9EF-FA6C95D8E4A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b972707fff8ee550a6bb9f27f760cf87f580a09d","datavalue":{"value":{"entity-type":"item","numeric-id":2013015,"id":"Q2013015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$9F8E5809-EDCE-4E52-9231-F3F9175EEFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"231fc87dca1d723598122dd5085d34c141bc173f","datavalue":{"value":{"entity-type":"item","numeric-id":1901588,"id":"Q1901588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$AEDDF9DF-3697-47D1-8CA2-F8F1EBCA1083","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae2a137607979ebaa11579b7aa87d8ebbaf2710b","datavalue":{"value":{"entity-type":"item","numeric-id":278087,"id":"Q278087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$D5A613B3-1DEC-428F-9067-45E2E9670CE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b3a2783a955645e83aada5eb39ffa5fafcd7904","datavalue":{"value":{"time":"+2017-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2013016$7CD14443-A1DA-4275-B29A-7C8046CADE75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3ab4dfd94ebb134ad62bb4fac2c21155f32375e","datavalue":{"value":"Summary: 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 \\(k\\)-compability. It also studies \\(k\\)-conjugacy of partial arrays.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013016$39A6432D-96E0-4700-88B9-E5DC46C0173C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013016$C9130C09-D335-467C-BEA3-90EA45312DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013016$E42A913F-8FEC-4900-A7F5-DF3EECDBB2E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7709203da977a2c40833ebc3254f7f6a7ec744f2","datavalue":{"value":"6756163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013016$93B93CC0-6C9F-47D2-B6B2-A821702B8ED0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013016$57ED7EE0-3534-4BEE-804A-E3A7D957CA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40d1499f915b03db0863242578e5ffa6ae5506d3","datavalue":{"value":"\\(k\\)-conjugacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013016$661B0D1C-CEC3-432C-93A9-11D58A946FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf13c69ab06ae653d7f7e55dfed6354a90b6013d","datavalue":{"value":"partial arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2013016$D78812F1-1136-44EF-91DD-4D505D0B251B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$E5D1C510-4BE6-4437-8711-130FD561C1D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1b36ca76899f8df80b7869430e98bb59fda670d","datavalue":{"value":"https://doi.org/10.1155/2016/5010316","type":"string"},"datatype":"url"},"type":"statement","id":"Q2013016$B88E1FF4-8122-4AB7-9A46-5E86C8A5A048","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d83bd633031cf6ce226856f307c862f3cff3259","datavalue":{"value":"W2526721037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013016$48888F2F-FDC2-445D-8FFA-9254FE3A0BB0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f73812b563c8528b41e2ea699238bc7a04fec31a","datavalue":{"value":"Q41431765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2013016$99ED3D99-0596-4BF1-9E71-776D3AFC7589","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c095ed490d8d51f641b9e0fd8351249152928684","datavalue":{"value":{"entity-type":"item","numeric-id":4596660,"id":"Q4596660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$D0B90FEE-930F-4697-B72F-20F63DBD5504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8bbc326178cc09a150cac941ba53292c18929a6","datavalue":{"value":{"entity-type":"item","numeric-id":5958314,"id":"Q5958314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$26CB1938-5235-4C7E-8ABF-ACF823B62C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26320ad46b0a55bf988cd5e440343da947e5f394","datavalue":{"value":{"entity-type":"item","numeric-id":3549287,"id":"Q3549287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$CF6A51F7-673D-471B-BD23-F6BCF2B71F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908caeb85d0f3b508cee1a58037c14b7aad25828","datavalue":{"value":{"entity-type":"item","numeric-id":1853530,"id":"Q1853530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$C4A43FF2-6F5A-44FC-85BC-B276B21B2C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbea9efe49a8fa4b049b0379279b0f54f9349ea","datavalue":{"value":{"entity-type":"item","numeric-id":1292487,"id":"Q1292487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$C4E37DA0-0428-4A13-BABA-6DAF372FB40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dee70a6fa7dc8bc56fc3835784af5332a0f20","datavalue":{"value":{"entity-type":"item","numeric-id":1292479,"id":"Q1292479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$EBA5A394-B6A6-451F-86AC-25E59CBFD632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$E290861D-1075-4F63-A767-3D1D7199A6F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c26d77d73fe900e5c5b974a8ff90e053560449","datavalue":{"value":{"entity-type":"item","numeric-id":4848773,"id":"Q4848773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1328885a073e589f3963cb1ebff6e7d55377a036","datavalue":{"value":{"amount":"+0.8601662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$FA133962-FC12-4B37-BAF8-63D69E2FABAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7efe470632cdc007faad1f9fee7207a6fb2302","datavalue":{"value":{"entity-type":"item","numeric-id":5423112,"id":"Q5423112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d10c219fb6549abd06ebd74e444bde56449a69","datavalue":{"value":{"amount":"+0.85763466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$BFCB37B9-2E6D-45B7-9FFC-8483ADE46C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5f5eeb823bf2127de00151f7adf308c7544156","datavalue":{"value":{"entity-type":"item","numeric-id":2368517,"id":"Q2368517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea596aa0e874252a6e6a2071f60f72c8d1fa0676","datavalue":{"value":{"amount":"+0.85573655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$8C4068DD-CDF6-409C-A02C-6132FA1E0C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0630680e0100906f15494c5b6bf6502c8abd585b","datavalue":{"value":{"entity-type":"item","numeric-id":1907574,"id":"Q1907574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbeb8d6b7b37fbe31c1761661939e601bfc5fa62","datavalue":{"value":{"amount":"+0.8542197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$A3154C5E-CD64-4347-BA03-0B1781E83575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3926d5af7365f34e998d9999040bf23b4e99ef","datavalue":{"value":{"entity-type":"item","numeric-id":2912605,"id":"Q2912605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e089ba6fd1d54af26750fdd906840d8b37a9542","datavalue":{"value":{"amount":"+0.8537616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$43CEFD1C-D64F-443E-BF11-505292B4ECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b2b1e91f6f24ec688ff827607d777dfb1a08e1","datavalue":{"value":{"entity-type":"item","numeric-id":1842160,"id":"Q1842160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5ba4990a8107a70e43a7e868e9b32d1fbb9478","datavalue":{"value":{"amount":"+0.852131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$953F5EFF-7970-4CE3-A02C-A6AC46B5F93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d9c79e511aec0dd784191e0128668d75b83bde","datavalue":{"value":{"entity-type":"item","numeric-id":1066989,"id":"Q1066989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013963b2910f5f4dce41619e08f320fa70e0e253","datavalue":{"value":{"amount":"+0.8513113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$0C5E2C5C-0AF3-4CBE-9D28-882604AD0CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb25e4539cdc666c27ba9af9d1421c4d0d647a1","datavalue":{"value":{"entity-type":"item","numeric-id":3679361,"id":"Q3679361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013963b2910f5f4dce41619e08f320fa70e0e253","datavalue":{"value":{"amount":"+0.8513113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$96DD3D3B-C889-4F73-94AC-CEDB69762FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54e9f8edc5fa988abfffc53bb8d4c916dc0ed73","datavalue":{"value":{"entity-type":"item","numeric-id":2697637,"id":"Q2697637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e71afa9a17f0cce6a8d19c040409437c47e8c56","datavalue":{"value":{"amount":"+0.84881747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$E35E730D-B971-4445-9B3D-386FE767DF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3948b1b19e3d882fa9d635b6fb2dc6bfd3e3d8","datavalue":{"value":{"entity-type":"item","numeric-id":3774073,"id":"Q3774073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9adf51aeb4ae9ab192a4d15a5fa5646eab4acb8","datavalue":{"value":{"amount":"+0.8453786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2013016$7F52A8F5-08C6-4FF0-97B8-6653E5892696","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2013016$3142F440-D769-4C53-AC3A-FF27E9BB64F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2013016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2013016"}}}}}