{"entities":{"Q442242":{"pageid":444009,"ns":120,"title":"Item:Q442242","lastrevid":61988847,"modified":"2026-04-11T03:01:34Z","type":"item","id":"Q442242","labels":{"en":{"language":"en","value":"Periodicity algorithms and a conjecture on overlaps in partial words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064601"}},"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":"Q442242$14F1A93E-7D00-4C12-82CE-EF0787743337","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c55d9d18072361b7e389ec9edfeffa83725c9016","datavalue":{"value":{"text":"Periodicity algorithms and a conjecture on overlaps in partial words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442242$CC89A352-F05F-43B7-82F2-388156FC64CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b05f0b7728636f575d831f38af68f2d7526365f1","datavalue":{"value":"1250.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442242$13EBA68A-1D43-4F1E-B180-DB8B1968FE6B","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":"Q442242$676782C1-BE9A-4665-8C97-71DAB65E9A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedf631930da8a1aca9dca149536cbcb2f04f98e","datavalue":{"value":{"entity-type":"item","numeric-id":442240,"id":"Q442240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442242$7A11F520-31D5-4784-A684-9C0BB52DD4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3027539991eac8be2d3ef077210190d07ad0aa93","datavalue":{"value":{"entity-type":"item","numeric-id":442241,"id":"Q442241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442242$2E409940-4FF9-40D6-8508-FDA998289D80","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":"Q442242$C2D25512-F9FA-43EE-9398-3F65C82CDBE3","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":"Q442242$3BC4B248-E51D-4658-8D13-32194641CD0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-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":"Q442242$B1568FB8-B93A-4BF8-9317-FF0B75639462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442242$28F8120E-91B1-46AC-B8CF-7C242F7A9CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442242$982A7E0F-364D-43E1-9035-26C27D04BA64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa9a394535e4f6d87c13211a84c8d5fd37d71ec6","datavalue":{"value":"6064601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442242$D89B381B-56B2-4755-807F-E3BD6D8F483D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q442242$F2030BCA-75E7-4D4B-BD9B-A719FC4FCC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q442242$7C0119F6-D759-49D5-90C6-97E4F02C43C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q442242$D3B4EFDF-21D4-4BCF-9619-B739B5BA4885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626fd04e9d81afe190af64aaa7ea284386612bc7","datavalue":{"value":"freeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q442242$CD3494EE-C13E-42AB-946D-99D2C6AAD1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6521fecdc3839c121c125aeccce603b5c05d7251","datavalue":{"value":"overlaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q442242$A82C49BC-03C5-4311-8A9E-C6E48591F2A2","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":"Q442242$10B13381-BCE2-4FF0-B396-83781D5BEABA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e236cc6d7e7c8edfaf09708ba887894d36e7d346","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q442242$2CF4B5E3-2E13-4A3E-94DB-401B0E9F3ECB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a143e7f1d25a92c7c9b682fc2624b73f860b55f0","datavalue":{"value":"W2081720934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442242$646DAF1A-C354-4C65-9569-962C1CACCD15","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"971283e2a69a232195b296ded47d0b1c93190a0c","datavalue":{"value":"Q123029512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442242$CBBBA360-681E-4421-BFF4-660E175B082A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442242$557776A1-A1D8-425F-96E9-04AC3A257745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9392fd38061e5308215cc6d697bd74c1bbca163a","datavalue":{"value":{"entity-type":"item","numeric-id":3618580,"id":"Q3618580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442242$F19BE77F-6F00-4B47-A054-3258745910A8","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":"Q442242$96CC7F4D-A9E5-475D-9C6D-C70A1DE3EF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09031d7a3416144751f19ac3feb549d9f8cd98c","datavalue":{"value":{"entity-type":"item","numeric-id":975472,"id":"Q975472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442242$FF9C8B23-99E4-4888-9600-40697D860F48","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":"Q442242$AF30BEB4-E8F7-40DB-8D8E-933D21941DC2","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":"Q442242$75E0D8CB-09A8-4F93-8A87-594E89A374D8","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":"Q442242$B21D9CCF-E259-4940-AB45-6C62F2C46E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b90b9ad2c1538c2fe9e14481c90146f2b18830","datavalue":{"value":{"entity-type":"item","numeric-id":3088064,"id":"Q3088064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442242$7B615457-076A-416F-87A7-DFF9C1C706B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442242$C6BE8BEC-3D09-44C9-A49D-670B7050363A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abb4ae239ce2749d6b4f84ab4826250e6d4949ae","datavalue":{"value":"10.1016/J.TCS.2012.03.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442242$5553514D-484E-43AA-9601-EA6B95887799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56c8eb3bd6a5b8c18ff235b5d2c1e4cad92f349","datavalue":{"value":{"entity-type":"item","numeric-id":3618580,"id":"Q3618580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0f2e31d3769fd542a792adc5c2ce03d5581e09","datavalue":{"value":{"amount":"+0.9125413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$992B50C7-E4CD-434D-B374-0D997905FF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f58c4d84cc7713506cb9fcea6a3db8627bd9070","datavalue":{"value":{"entity-type":"item","numeric-id":1006076,"id":"Q1006076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b83c476c8f26a034a9dd4ef63a33c81a3a3fdde","datavalue":{"value":{"amount":"+0.80826664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$25C6106B-ABCF-430C-B8F7-602A848CBA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ef5ac98f0a5f17f9b986e9597e396e8734ffb5","datavalue":{"value":{"entity-type":"item","numeric-id":3088064,"id":"Q3088064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5d7befa014920d8d6a5787d2e80ef619c8ecc2","datavalue":{"value":{"amount":"+0.78013855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$96EB8CCD-2A50-4864-AB2A-CE127713685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0dca88070e6ef94b8c38fbb76616f10380724ad","datavalue":{"value":{"entity-type":"item","numeric-id":477348,"id":"Q477348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc35cade7b8afee0a1a8630709afd56e831db94","datavalue":{"value":{"amount":"+0.7786173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$C7D13D37-1408-4A1A-883E-C1495B46450A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da8c370965334c98a3877af2dce60de0cb648f7","datavalue":{"value":{"entity-type":"item","numeric-id":1884922,"id":"Q1884922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a78e14c2c4ae372a9ce16c2d83841669fb925b","datavalue":{"value":{"amount":"+0.7764176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$807AEDA3-C771-4630-9041-F9D6AFB61A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7e16772a8f10967814912c9d31abdda3e66abb","datavalue":{"value":{"entity-type":"item","numeric-id":1647705,"id":"Q1647705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557aebf79b9c7b46c3e90ee82cdc861e5727a330","datavalue":{"value":{"amount":"+0.76924706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$CC925C92-7DD4-428E-B442-6163D6C571DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b32a72995c0c6a5c32fd27058af4922dac4a15","datavalue":{"value":{"entity-type":"item","numeric-id":1433084,"id":"Q1433084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfbfd26cd991e6a60e1edc130343c9fafcbeff4","datavalue":{"value":{"amount":"+0.765535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$214AA61E-D34C-4832-B671-47814FF7FED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425d935f1c49d37c5c070b7f10417be0e951e6ee","datavalue":{"value":{"entity-type":"item","numeric-id":2113379,"id":"Q2113379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfc54693ba1d1d46d7cf6545286469349399d2a","datavalue":{"value":{"amount":"+0.7589368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$C4CB3E9F-197B-4B91-BDD2-6A706A1C45DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50c27d317cf7473d3257f77adaea60e586b4a12","datavalue":{"value":{"entity-type":"item","numeric-id":2893314,"id":"Q2893314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719185895d4ce87f07d3ba9b6d43e58d3b3337cd","datavalue":{"value":{"amount":"+0.74470925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$FB7B386F-8697-4398-9D43-79FD328ED70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f798157d1a5c670d5ad528c22b8251f5bc98c1","datavalue":{"value":{"entity-type":"item","numeric-id":5958314,"id":"Q5958314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ee61a5a0d9456d5fe45a2eded53794e3b39225","datavalue":{"value":{"amount":"+0.743316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442242$D9FD6958-05B6-4A3E-87E2-539E3079B315","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f9aed5c7a83d60c24cc2c826a0a67ce94cfeed0","datavalue":{"value":"An alphabet \\(A\\) is a nonempty finite set of symbols (letters). Let \\(A_{\\diamond}=A\\cup\\{\\diamond\\}\\) be the alphabet \\(A\\) extended by the hole symbol \\(\\diamond\\). A finite sequence of letters from \\(A\\) is called a full word over \\(A\\). A partial word over \\(A\\) is a finite sequence of symbols from \\(A_{\\diamond}\\). A partial word \\(u\\) is said to be contained in a partial word \\(v\\), if \\(u\\) and \\(v\\) have the same length and \\(u_i=v_i\\) for all \\(u_i\\in A\\).NEWLINENEWLINEFor a given \\(d\\in \\mathbb{N}\\), a partial word \\(u\\) is called \\(d\\)-valid if the letters of \\(u\\) at positions \\(i\\) and \\(j\\) are not both holes for all \\(i,j\\in \\mathbb{N}_0\\) satisfying \\(0<|i-j|\\leq d\\). For a given \\(p\\in \\mathbb{N}\\), a partial word \\(u\\) is called (strongly) \\(p\\)-periodic if \\(u_i=u_j\\) whenever \\(u_i,u_j\\in A\\) and \\(i\\equiv j \\mod p\\).NEWLINENEWLINEIn this paper, the authors study the problem of construction of \\(p\\)-periodic partial words contained in a given full word. They propose an \\(O(nd)\\) time algorithm which for a full word \\(w\\), given as input, outputs a \\(p\\)-periodic \\(d\\)-valid partial word contained in \\(w\\) if such a partial word exists. The second achievement of the paper consists in giving an affirmative answer to a conjecture by the first two authors and \\textit{G. Scott} [Theor. Comput. Sci. 410, No. 8--10, 793--800 (2009; Zbl 1162.68029)]. Namely, the authors construct an infinite word over a five-letter alphabet that remains overlap-free after holes are inserted in arbitrary \\(2\\)-valid positions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q442242$64A5C004-01C9-4632-BED7-DE2FB8E8A675","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Periodicity algorithms and a conjecture on overlaps in partial words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Periodicity_algorithms_and_a_conjecture_on_overlaps_in_partial_words"}}}}}