{"entities":{"Q476919":{"pageid":478686,"ns":120,"title":"Item:Q476919","lastrevid":62159580,"modified":"2026-04-11T04:09:34Z","type":"item","id":"Q476919","labels":{"en":{"language":"en","value":"A note on short palindromes in square-free words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376009"}},"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":"Q476919$4BCA41CA-2F95-401B-B311-F39C3C18750F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6601fa88322cab0fa99dd0ee52b543c3713a817","datavalue":{"value":{"text":"A note on short palindromes in square-free words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476919$B9AB32E8-78E3-4292-9A9F-F7940D316CED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd8bdc74422e7b91e6821426cb0e31bd82d56de3","datavalue":{"value":"1304.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476919$17AA7597-3397-4378-ABDD-8C0FA70B012C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56ab215f4302ae72e5882979a450959222d9f053","datavalue":{"value":{"entity-type":"item","numeric-id":476918,"id":"Q476918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476919$181E8130-0443-45F2-AD92-777132DD306E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1040094bf74402ed6fa4c78436dda64e324757","datavalue":{"value":{"entity-type":"item","numeric-id":1806108,"id":"Q1806108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476919$C35F8EF1-132B-4C94-94B4-4F1934ED18CB","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":"Q476919$9D3A7F28-6D21-43F2-91F4-876EA88D8DD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476919$C0B7FDC3-DBC5-4D7C-800B-3EF0A7B65D31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4801ea0ba256e9170128fe62645186ae7c4e6fa","datavalue":{"value":"This note deals with an open question of \\textit{B. Bre\u0161ar} et al. [Discrete Math. 307, No. 2, 163--172 (2007; Zbl 1106.68089)], answered by \\textit{J. D. Currie} [Theor. Comput. Sci. 396, No. 1--3, 254--257 (2008; Zbl 1145.68041)], expressed by a theorem which defines the conditions under which we have the existence of a ternary square-free word such that a palindrome of length three starts at a given position. The authors provide a simpler and more elegant proof of this result under more generalized conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q476919$0F14EB5F-AF54-4B7F-A94C-A4781C77F461","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":"Q476919$A35B143D-8B3F-43A2-BD15-9C7DF139662A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476919$B36E4AF3-590D-452B-8DC5-5E2E7C2C83A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72dff1f0a1433e33a1f2e4031272ce4ac801574f","datavalue":{"value":"6376009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476919$274FD77B-A153-48B4-8EA7-702AC27730AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630f6f93a3642a223fa701c7c149fc4da429016e","datavalue":{"value":"square-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q476919$A07893AB-7EF0-4A98-BC79-0BA960270A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q476919$B3CF7786-AD73-4006-A247-E514D020A335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df1eb7c7956b8e322ba790a952a4688ec37a526","datavalue":{"value":"ternary square-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q476919$E72DAB24-7F1A-4937-A4B2-530073A158D3","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":"Q476919$01DDF7AE-12F9-4273-81DC-9CB6BC3856A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63e77fe8be94b3c8ea91a6f47e8a9a9132ad142f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q476919$491BABCB-59BB-41CE-BB5E-B5810999FAAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edc33a5ab7df50229b52b498061e930c061fc03b","datavalue":{"value":"W1970741915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476919$0ACE6223-54D4-41B1-8CF5-AD56096BD872","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf94a7189743cb841ea959d5d5d885063b6799f","datavalue":{"value":{"entity-type":"item","numeric-id":864157,"id":"Q864157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476919$18B4C98B-AB7A-4CBF-9B8C-3281C0B99B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28723c215175a6160ef0a17ed46d771697a36f3","datavalue":{"value":{"entity-type":"item","numeric-id":924154,"id":"Q924154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476919$17819B04-914E-4498-9C19-E510A6C578B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cff5fe61c8027367f6a47a1b6ef9c23c34fd04f","datavalue":{"value":{"entity-type":"item","numeric-id":496046,"id":"Q496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476919$028FED9A-F063-4B0D-98E4-634C288143D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21258dc463cbc088f132ba6b096c30adffdbdc43","datavalue":{"value":"10.1016/J.TCS.2014.10.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476919$FD569E84-9804-4B62-A21A-9100F7B91A5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1807fb6818b9cfeb2eeca5de2e6fb7ac0f2d7e51","datavalue":{"value":{"entity-type":"item","numeric-id":924154,"id":"Q924154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c367502d7797b944703fcd154c6dc37efef20d83","datavalue":{"value":{"amount":"+0.88272375","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":"Q476919$8F337807-09E0-4C26-8EBD-9F739DC622E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa96510a4371fbad992244b0d4ed7c76882444f","datavalue":{"value":{"entity-type":"item","numeric-id":1971966,"id":"Q1971966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a60b8efa1a265b12647da45851900568ac8a521","datavalue":{"value":{"amount":"+0.8752142","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":"Q476919$D5CF548B-E375-42A4-9E0D-9848D9CAFECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330553cc67c25ff9f287c75219f41b93aa8fa0c2","datavalue":{"value":{"entity-type":"item","numeric-id":2849985,"id":"Q2849985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a671ab1d0854ef7e261e64d7b253813352d7a2","datavalue":{"value":{"amount":"+0.8611807","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":"Q476919$BB518BFC-D559-4C55-933C-C365280EE2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8b6a16e7322210e040b1f011de0db332ff7481","datavalue":{"value":{"entity-type":"item","numeric-id":2286748,"id":"Q2286748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236b4b82005c36bab484f91105c52a3a98fc5602","datavalue":{"value":{"amount":"+0.85654604","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":"Q476919$45CAC6EC-714E-400F-B2F8-3529453F95E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c530a1f3016d09c5cc79a63d2f06edaffdf44dc","datavalue":{"value":{"entity-type":"item","numeric-id":394756,"id":"Q394756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4540d1a2dd51ea8127932f9dc84c1cbf2fbef4","datavalue":{"value":{"amount":"+0.8484319","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":"Q476919$FABE2A01-8D6D-4F37-B71A-BC230CD66BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cc21daa399df9bc2fae8ced3ddb96a8a976c45","datavalue":{"value":{"entity-type":"item","numeric-id":2278299,"id":"Q2278299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd75969875c923ea5f35d3bf94eb3c82538bbe6","datavalue":{"value":{"amount":"+0.84411526","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":"Q476919$83BAFBD2-AAD4-47ED-B560-18D986FC742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44b0b719c1b1fbb4d5329207a9100d9a6e7ccff","datavalue":{"value":{"entity-type":"item","numeric-id":385043,"id":"Q385043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba16f40fc318d641fbe36ce8df793883945e4c8c","datavalue":{"value":{"amount":"+0.8422345","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":"Q476919$37F5BDA4-B148-4479-87CE-BE2043088CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123bcc29b7151d42d453a452b4d8df0d2e40b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":2231750,"id":"Q2231750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7d1d8086981144f58b3ac36c212981d52813e9","datavalue":{"value":{"amount":"+0.84150165","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":"Q476919$DFD0CAD1-E32C-4050-B6DE-86F2560703DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683b6ae2a33bd7bf3d814543a77037b349c6d5d9","datavalue":{"value":{"entity-type":"item","numeric-id":5186754,"id":"Q5186754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a8d814a6de4b83bef13916c3c2dccc50ca8a31","datavalue":{"value":{"amount":"+0.84024334","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":"Q476919$7B324FD6-C628-41EE-B113-B69038013213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75b70362645c962baf9270656e79f83fd742e82","datavalue":{"value":{"entity-type":"item","numeric-id":2680851,"id":"Q2680851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb8d338503b89427b59546245cde090ef047204","datavalue":{"value":{"amount":"+0.83948666","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":"Q476919$D55D3A11-DF42-4358-8CF3-D41018AF4D3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on short palindromes in square-free words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_short_palindromes_in_square-free_words"}}}}}