{"entities":{"Q5958314":{"pageid":8135116,"ns":120,"title":"Item:Q5958314","lastrevid":47755060,"modified":"2026-01-02T14:52:28Z","type":"item","id":"Q5958314","labels":{"en":{"language":"en","value":"Partial words and a theorem of Fine and Wilf revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715315"}},"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":"Q5958314$52ED27D6-9273-4AF9-B883-3F70B4D2E2C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4afc4bd45c4fae47dd6c70b34344012951dab2e4","datavalue":{"value":{"text":"Partial words and a theorem of Fine and Wilf revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958314$D11CC07F-A23A-4B9D-8F1F-2AFDE8958997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6291518b2b8955622bdc2642e98b0465ed7d6083","datavalue":{"value":"0988.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958314$F7A83029-43D2-4713-A70A-2E84A103E96F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6676c81ba7e2a2d1e5246411299dd9e7bff80b13","datavalue":{"value":"10.1016/S0304-3975(00)00407-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958314$A7B5EBA9-0014-491F-BF21-1254CD031925","rank":"normal"}],"P16":[{"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":"Q5958314$6D74C02C-D03C-4A45-8255-9CACDFE03C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2591c241bebd5246056a817fcd9201e321433c","datavalue":{"value":{"entity-type":"item","numeric-id":235666,"id":"Q235666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958314$33B41290-D907-49EE-99FD-A9CB34F85FBF","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":"Q5958314$60BAAD4A-D8C7-42C9-8A62-4ECA049727D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-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":"Q5958314$C764A0BF-D5FE-4A08-B310-8E9EE6429AD4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0cf501f0749b4c4c92f980447e54224dc836e83b","datavalue":{"value":"A word of length \\(n\\) over a finite alphabet \\(A\\) is a map from \\({0,\\dots,n-1}\\) into \\(A.\\) A partial word of length \\(n\\) over \\(A\\) is a partial map from \\({0,\\dots,n-1}\\) into \\(A.\\) In the latter case, elements of \\({0,\\dots,n-1}\\) without image are called holes (a word is just a partial word without holes). In this paper, we extend a fundamental periodicity result on words due to Fine and Wilf to partial words with two or three holes. This study was initiated by Berstel and Boasson for partial words with one hole. Partial words are motivated by molecular biology.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958314$00166ED7-DF57-496F-8E6D-C37C43B3707A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958314$A69B4B09-5C3E-41D9-B1EB-CD185D1C7608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958314$8DCE5E5A-94E7-4155-AD7B-4AA216E483B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a66f7580b54f595a40db19676b4d06886a0a2b95","datavalue":{"value":"1715315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958314$1553EC47-F62C-4621-9590-F66C22E8E9CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958314$E9D68DC8-BD4E-4A19-9F32-06D6DBA9EC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99d5dcd36ca4f6ddee80af79486b0b82119f69","datavalue":{"value":"words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958314$FE3A26F6-0418-4409-B092-96FAB9C25DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958314$619D38AF-3F90-49F7-BAEE-189D09F9D4C7","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":"Q5958314$354909F8-CA65-46EA-BD98-DA8A47BCC123","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":"Q5958314$872636CC-F0F3-4FAF-A987-473C60C40DF0","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":"Q5958314$4CB011FD-1435-40E0-93B4-7A51C382077F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958314$775CA9B3-1AC3-4A97-9E17-C4CD61627804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0b7707d984d713ac5437f3ddea5a93606061b1","datavalue":{"value":{"entity-type":"item","numeric-id":1175793,"id":"Q1175793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958314$F6C029BF-C163-4143-914B-232CCA096085","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":"Q5958314$338BF765-E3A9-44CA-97B5-7C779CB1A70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958314$CBD3FC6E-4D6B-42B6-A271-DF4224128007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60849ad9994affca3c1db349700ab17186bd3d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1109707,"id":"Q1109707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958314$BC0748FA-69D6-43CD-AF49-4C904870CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37dee8dcf7c532a59ad85cb23859696d42c3b1a","datavalue":{"value":{"entity-type":"item","numeric-id":801840,"id":"Q801840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958314$466D577D-8274-46AF-9D04-7EA443E0EF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958314$4841CCF0-F2CE-482A-AFF6-2AD641CB89B5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f99cf48ba64f2fe9ba8b5475493b760c18e6f5c8","datavalue":{"value":"Q126550511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958314$90A8DF69-A335-4E0D-8495-9CB527691696","rank":"normal"}],"P1643":[{"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":"bb1a6ca08717f3dc73c259e410ba82b5fe415cbe","datavalue":{"value":{"amount":"+0.9477562308311462","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":"Q5958314$5F0DC950-60E4-4557-BD7B-95DB0BE8B9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62597b3b671d5b9af3f28b5de9f41e4abf1b37e3","datavalue":{"value":{"entity-type":"item","numeric-id":4779181,"id":"Q4779181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b1b8b36012d097c77708c45b3844b2c689f263","datavalue":{"value":{"amount":"+0.8987886309623718","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":"Q5958314$9351ACE3-4B85-4B11-996D-BEF796F8D3C9","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":"77d84305c65573de7ab13673b13da5ddcd914901","datavalue":{"value":{"amount":"+0.8986183404922485","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":"Q5958314$8914D7FF-6BBB-4497-A748-B0720E04E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d797d534b2ad5a6e16633abf6e367c72245bfe","datavalue":{"value":{"entity-type":"item","numeric-id":597324,"id":"Q597324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301a3b163cc7f0dd50e51ed8808eaec2ab2a7d67","datavalue":{"value":{"amount":"+0.8967426419258118","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":"Q5958314$29E55863-30AE-4755-94EE-2FC72A8D8343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b927e2b4469b0351786072e69a567c9a75b0cc","datavalue":{"value":{"entity-type":"item","numeric-id":1292487,"id":"Q1292487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0698ac5e21f8189fe2e05ef6af3baf677741fc53","datavalue":{"value":{"amount":"+0.8965559601783752","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":"Q5958314$680D590F-AD5A-4562-9001-48FEBE03DA6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958314","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958314"}}}}}