{"entities":{"Q2272382":{"pageid":2283125,"ns":120,"title":"Item:Q2272382","lastrevid":57824940,"modified":"2026-04-02T16:52:11Z","type":"item","id":"Q2272382","labels":{"en":{"language":"en","value":"Palindromic Ziv-Lempel and Crochemore factorizations of \\(m\\)-bonacci infinite words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102935"}},"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":"Q2272382$EED8DAB3-A0F7-44C1-9FF0-1E7CA5EAE869","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27437bd4b7ed164c4af42a79355623565db6df37","datavalue":{"value":{"text":"Palindromic Ziv-Lempel and Crochemore factorizations of \\(m\\)-bonacci infinite words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272382$54CFA4D8-3C30-483E-AD42-0095111008FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0673ccc8f9e91d87cb37eea73bebfabb6afb151","datavalue":{"value":"1436.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272382$6729229F-B183-4CB3-9FC3-6C7B1DFD0895","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db365e6295345d7198089496d68f7fa4eaf9b2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2136271,"id":"Q2136271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$F0D44FF7-02FF-4475-A566-1EE9DF60677A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"832b67c584a6b23ac74b495f3fb9476be272a4b1","datavalue":{"value":{"entity-type":"item","numeric-id":404001,"id":"Q404001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$757396F5-B9F8-44F9-B735-C7AA324542D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$2BE452DA-ABBD-47B8-95BF-A04C58521858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca309d2c74d9288d58c40dc2fe26577e2c1b1ae","datavalue":{"value":{"entity-type":"item","numeric-id":308969,"id":"Q308969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$7DB78D64-5E11-42B2-9E8C-ADA1D5E4C6F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$3089BA8C-66F1-4227-88CD-6298BF00C4FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272382$61308C4F-67B5-4E26-BA3D-44789F0A6BCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01723b970d3eacd36a4dec2f5ea7e5a976302731","datavalue":{"value":"https://arxiv.org/abs/1905.01340","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272382$74E76D62-B867-41A9-81D8-E150ACEA6955","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f383086dcc6481bad7f97b7ea678506a779ce087","datavalue":{"value":"The authors consider a palindromic version of Ziv-Lempel and Crochemore factorizations of strings, where new prefixes in addition to usual properties should be palindromes. Clearly, such factorizations exist only for a relatively narrow class of infinite words containing infinitely many palindromes. In the paper, they are given precisely for the Fibonacci word and its generalizations on larger alphabets, called \\(m\\)-bonacci words. The authors also mention a series of open questions on similar factorizations of the Thue-Morse word, all episturmian words or all rich words (in the sense of palindromic richness).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272382$DED6AA54-7DDB-4995-9B4F-8CCAE308BFFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272382$67A7AA00-2A44-4308-AE78-1C0DF3261278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272382$343EB108-37DA-4C5D-824C-B29345CA39F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6861b29fa044c285207a3b562070ec4d3f3ef00","datavalue":{"value":"7102935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272382$7B0023FD-3164-48FF-A70D-AE871308270B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ab5d46e49d26840e17a84022baa8b3adda4fa3","datavalue":{"value":"Fibonacci word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272382$4BB6378F-6A62-4BC0-8E84-A58A71F8FE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9c35b27e694dbcd9bfcd63896a3325585eb727b","datavalue":{"value":"\\(m\\)-bonacci word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272382$D35DC3B1-1CBF-475C-88F5-BDB6C5779571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cadc4bdd58e46e0091092f59f8f39da68c61374d","datavalue":{"value":"Ziv-Lempel factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272382$009563AE-39FF-438A-938D-BAE2A96D00D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f21dafbec1d2efae7028ab72e07fda4a0ba7e4ac","datavalue":{"value":"Crochemore factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272382$783D98F1-92F0-41B5-A4E9-D75EC7EDD103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272382$555CE7E4-C961-409F-9585-DDB6F677DB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4e80b28d1616befd7b765be59308d75f236ae9","datavalue":{"value":"Sturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272382$9633112A-639F-4EA4-BAD3-542F0228BAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1914892f3d146740f9565b429f8bc86db08376c1","datavalue":{"value":"episturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272382$925794A0-C89F-43BB-9274-879CC983BBFF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1270526a40b4e0731730a3abee5a1d4390b5770e","datavalue":{"value":{"entity-type":"item","numeric-id":1750220,"id":"Q1750220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$949DBB59-4933-4DB5-BE17-B599AADD92E7","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":"Q2272382$0DA1C653-0884-44ED-A72A-FAE9C91749F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a04eb1b1356b6dcc20db3de9141c97ca226a925","datavalue":{"value":"W2963065704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272382$5494163B-6F91-4FB0-96AD-59C256B6BE42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72481d20709a1d21a8c0b270cd78024e358f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853729,"id":"Q1853729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$D3E678E9-4CBE-4606-A073-10D658709B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded05c3a841aed2e3109ada9b6cd68b004900d95","datavalue":{"value":{"entity-type":"item","numeric-id":5756692,"id":"Q5756692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$A51C74FC-709D-4298-AD49-747EBD01D6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df70be40508699c8cb52676f35818bf9c5efe37","datavalue":{"value":{"entity-type":"item","numeric-id":3503229,"id":"Q3503229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$A7CC815D-4C73-4B6C-A71D-C929562545D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242629057aa50cc359e5695d0642b188c96c72be","datavalue":{"value":{"entity-type":"item","numeric-id":3673134,"id":"Q3673134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$9A3920D4-C641-46D7-9908-21C84C230286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378887d8c3138b497bf2bbbd623542efd2a69823","datavalue":{"value":{"entity-type":"item","numeric-id":5502237,"id":"Q5502237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$7EEB37BA-956F-4021-8830-748DAF8A5096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f34fcda4a445ae73aa6916dabf6dfe0f7037af4","datavalue":{"value":{"entity-type":"item","numeric-id":719264,"id":"Q719264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$F7943E49-7034-462B-B6F1-B611E520C4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4c5fbc332ac4caf2731c46518f42d57a3467ec","datavalue":{"value":{"entity-type":"item","numeric-id":1605314,"id":"Q1605314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$8891363E-9AAE-4EA7-8B05-3B40D4B4B6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$265BE6A8-C109-4310-9CD0-8DC231821080","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":"Q2272382$1F8F7C94-4532-4A37-8A70-751D38CC7434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975e17a76f2ef679091fb42921b043ac17560ab","datavalue":{"value":{"entity-type":"item","numeric-id":1292480,"id":"Q1292480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$7C98BD17-107C-4EBC-84F4-E8F70639A738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cb1cf49e471b64ddbfdd38bf42e75ea1f2734e","datavalue":{"value":{"entity-type":"item","numeric-id":2372431,"id":"Q2372431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$C5F558B2-9D58-4561-9CDF-2425922BC8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a138e85cf63de0de553bd5fe11d757e0a9bc538c","datavalue":{"value":{"entity-type":"item","numeric-id":5906616,"id":"Q5906616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272382$F84A907E-B909-480B-8A0F-8798DF1BB9A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a34383a9172863f74a975cd8fdc2d203c6353f51","datavalue":{"value":"Q114129166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272382$5052F89D-9552-4A66-97E8-AFF2C2C9881B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ecd3ca1103c612d6115c74365348c2ad60162e3","datavalue":{"value":"10.1016/J.TCS.2019.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272382$06A00DDF-2B50-4DAD-929E-28278E627919","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f734e1178281262721b9cb4ae42f718f52792c8","datavalue":{"value":{"entity-type":"item","numeric-id":5075611,"id":"Q5075611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e0f84ca0093df493c7c8cbda822461321eb856","datavalue":{"value":{"amount":"+0.8058280348777771","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":"Q2272382$F1D4551B-3DF7-4DFE-88EA-A240485EC696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33812b45f2df2a62ad1d2308be1e1e0b44ec645","datavalue":{"value":{"entity-type":"item","numeric-id":5756692,"id":"Q5756692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2967d4fdf9eb189f73e06dca77dce91e0708d64","datavalue":{"value":{"amount":"+0.8056312799453735","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":"Q2272382$8808B81C-D876-41CE-9E58-ADFC3B3A9BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218749d7595a7978054eda24fb55897aca99f6b7","datavalue":{"value":{"entity-type":"item","numeric-id":5502237,"id":"Q5502237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711739c8ef3094da3eef8d8303ebd721d9e2aa66","datavalue":{"value":{"amount":"+0.8045931458473206","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":"Q2272382$EBEBEB72-E743-4776-AF23-40C547865AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97b375f43a01806112f03fd69f7eacdc6389705","datavalue":{"value":{"entity-type":"item","numeric-id":5090541,"id":"Q5090541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87e7812e841f85670470858ce8a4b57bff8ee2f","datavalue":{"value":{"amount":"+0.8036779761314392","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":"Q2272382$5E5F58DC-5591-48F4-8743-641C930E0861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5edb0e6aa8727d93ffa05d125bea58aa0d400b","datavalue":{"value":{"entity-type":"item","numeric-id":719264,"id":"Q719264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afdb9bb052c173baa9f36b4cb5252f7d5ca548e","datavalue":{"value":{"amount":"+0.8007404208183289","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":"Q2272382$346157C8-EAB7-47D2-889A-B765306219D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272382"}}}}}