{"entities":{"Q766156":{"pageid":768005,"ns":120,"title":"Item:Q766156","lastrevid":64169187,"modified":"2026-04-11T18:06:30Z","type":"item","id":"Q766156","labels":{"en":{"language":"en","value":"Avoidable binary patterns in partial words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018082"}},"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":"Q766156$5BAFD4BE-3C44-4A11-9BD2-3F6406BFEE4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d8718571ce5120b0424a0a62c1f4851e8c99350","datavalue":{"value":{"text":"Avoidable binary patterns in partial words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q766156$10163D98-E3E8-4D5E-9E86-32E1611E0347","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31f824b452293b5e43260f040d1ff684f2932bf1","datavalue":{"value":"1243.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766156$F83E614F-AE35-4AFE-B07C-7F369B0A4159","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a2427e8635c9bf41e6e8e9b799af2cdb05b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":344547,"id":"Q344547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$47DFE87F-A9D4-4436-B9D8-EC3EDBDD43F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f954c66309e70e44a961e1dbced2bae5cf17e4fa","datavalue":{"value":{"entity-type":"item","numeric-id":645978,"id":"Q645978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$9E60293C-40FA-41C8-B180-CD8456C780DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed2a78f6de1579e8cbfb25eef3d5689ef1e2b45c","datavalue":{"value":{"entity-type":"item","numeric-id":766155,"id":"Q766155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$A8154A81-6FD8-4BA6-8055-3E03BC136190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b45e6f35a46f2e2f1fa86a21166fefbadd915c","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$B2E6CD89-A371-43C0-848C-CB7BA444DE8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$4D10D8B0-216D-47A0-B0F0-AFB304DA5946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25ea026da941bf2415d8e8a4c5b808379c44bc1","datavalue":{"value":{"time":"+2012-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q766156$6BC2472D-5E94-451E-8E4A-3D4B9DFF646E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf2066495a7618d0d314a38ba18127b656ca6273","datavalue":{"value":"The classification of all binary patterns according to partial word avoidability is obtained in this very interesting paper. A new terminology on unavoidable patterns is introduced in order to include some undefined positions called holes. Using iterated morphisms, the construction of binary partial words with infinitely many holes avoiding certain patterns becomes possible. Then the authors prove that all binary patterns 2-avoidable in full words are also non-trivially 2-avoidable in partial words. Hence, the final result presents the characterization of all binary patterns in terms of avoidability in partial words.","type":"string"},"datatype":"string"},"type":"statement","id":"Q766156$412B4122-0EF9-41FF-A537-9E74E10112FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26b8b24b5c21a94c4daf7f1ac45f842c5ac00adc","datavalue":{"value":{"entity-type":"item","numeric-id":469834,"id":"Q469834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$0430803A-914C-41FB-8602-23C6EEBFA033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766156$48CEBA89-9C78-45D5-A210-FCD5E04123DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766156$FAF94730-270C-4E17-8635-DE3B2A920941","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f1dbc255f2b739617a7020c39d7c1b203a16c0c","datavalue":{"value":"6018082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766156$7B740818-3168-493E-9233-DC23B1DB3342","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q766156$FF1C63CD-7B84-4708-B38A-1C87C75DDA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q766156$08AC3DAA-4505-4A53-81BE-F7D207E01E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5880284d8ddbe1cdb5f66f517a03f58473003ffd","datavalue":{"value":"binary patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q766156$4EF418EC-A016-4557-BF36-4E981386A50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3500e58e5449855f30e7feba84bee064a59f040c","datavalue":{"value":"avoidability index","type":"string"},"datatype":"string"},"type":"statement","id":"Q766156$52F2ADE2-5935-4245-93E6-50F67848FCBB","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":"Q766156$49899BD2-F82F-4AF8-AC65-3B01435770EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d79f4b5f762ab8f6cc325a6e526c0b80440a5b7f","datavalue":{"value":"https://doi.org/10.1007/s00236-010-0129-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q766156$FD9F627E-A2A9-4EB1-8931-F8BA2700CBAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf96c01fc4e030a6ef8149d777263b71ec3bb70c","datavalue":{"value":"W2007782354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766156$D50BF3F2-B897-4605-95F9-1F007B646A2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7183512e2829a55f36b5e7ad58903f071c8748","datavalue":{"value":{"entity-type":"item","numeric-id":1137038,"id":"Q1137038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$0CD92D22-4647-47E5-9820-0FFE8F5DFB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bdba76977b3dec81e7e3a5e90f663de66a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$703902D6-D3F8-4E39-BA29-898E93BE3BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a77f9ecd7ac3636acc4cb37295f170ed2fcf7ef","datavalue":{"value":{"entity-type":"item","numeric-id":1006051,"id":"Q1006051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$7C1A57B2-6405-45BB-8984-7694AE331513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c079ea31cea3f13db143c3ec2b72ee7d89c8ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3564853,"id":"Q3564853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$A0903E10-A392-49A2-A933-DFA8F89957D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d5bc440b7d66f171204ac0728d34298f69953b","datavalue":{"value":{"entity-type":"item","numeric-id":1323331,"id":"Q1323331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$8CA21918-1FEB-4859-9092-2E524A2B7D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877e04513a28d4b1c7a279dab771594660ef6fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1006076,"id":"Q1006076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$61EB20F2-03C4-4C1D-8A42-A322F49C3231","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":"Q766156$46FF8AC9-0B77-47B8-AC68-88E69373F7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$6BF90E10-953F-4399-AB71-1B1CCE6417A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c2ec71a4d3c2e397b28f72d3f860304a0c4eee","datavalue":{"value":{"entity-type":"item","numeric-id":2465643,"id":"Q2465643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$42F6F4CA-32E7-4BD0-B264-FD515F4584C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6397b0459e4b59017759e272fe7fd547caa52e","datavalue":{"value":{"entity-type":"item","numeric-id":1186515,"id":"Q1186515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$DFEF1E46-1D62-453B-B4BC-CF7A69E1B212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83918f11c85d9fbafa46bde62e6b734e5a04061e","datavalue":{"value":{"entity-type":"item","numeric-id":1114419,"id":"Q1114419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$FDEEB2AC-6BFF-499D-88E8-A86315212006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f414b9ea6adc0b4e47e61f4708d1d85e9b51232e","datavalue":{"value":{"entity-type":"item","numeric-id":3734729,"id":"Q3734729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766156$ADBC50C9-B61D-4543-84DF-F92971EED627","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac8f74c34643489d1b34fddfe0fc720bfecec3db","datavalue":{"value":"10.1007/S00236-010-0129-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766156$2D9AA813-B5F0-41C0-814A-347557068355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6222c3bb9ecfdd8a7e629afaef338028a72227a4","datavalue":{"value":{"entity-type":"item","numeric-id":3564853,"id":"Q3564853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960ed3c82d98dc5f8bd2ba5630a54fa3851c8d9f","datavalue":{"value":{"amount":"+0.9887384176254272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q766156$D004CCC5-49B5-48F2-9331-743567477B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1a7f231a8a9f04cc4263f6dcc68478694b1c81","datavalue":{"value":{"entity-type":"item","numeric-id":4609171,"id":"Q4609171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb189b495e884e717673e9d8ccf219132a894ef","datavalue":{"value":{"amount":"+0.8917630910873413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q766156$603512D6-53FD-44E0-B1F8-0BDB794E7B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3787b62c7c4f016f0d2cf2b58051940db582a632","datavalue":{"value":{"entity-type":"item","numeric-id":396698,"id":"Q396698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a102443e8c78ee2d8bf14fd8e4fa3a5184b92581","datavalue":{"value":{"amount":"+0.8917408585548401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q766156$0F157D26-7FA5-4862-9939-87B62B2E85C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2dc74d0728358522ebb2816199afd3c4626eb60","datavalue":{"value":{"entity-type":"item","numeric-id":3004576,"id":"Q3004576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d650b2c53112e57acda63270a370e7ad8fa011","datavalue":{"value":{"amount":"+0.8687427043914795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q766156$4BF07520-7FA5-410D-9103-C31FC6A4B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe2e090efb90b84fb4dac237e52ddb03a8eb4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2953688,"id":"Q2953688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb1132e6cf3eeb42df166b8effd191b57ac3e70","datavalue":{"value":{"amount":"+0.8638069033622742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q766156$2C84B40C-C3C4-41C3-B7EB-89B5502B76E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Avoidable binary patterns in partial words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Avoidable_binary_patterns_in_partial_words"}}}}}