{"entities":{"Q551232":{"pageid":552999,"ns":120,"title":"Item:Q551232","lastrevid":62690379,"modified":"2026-04-11T07:47:52Z","type":"item","id":"Q551232","labels":{"en":{"language":"en","value":"Counting bordered partial words by critical positions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5923994"}},"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":"Q551232$FF4546E5-4CAE-49EA-B010-4BA93BBC8336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17a45d59e94a4f53d1730253333f70b7ecab2c65","datavalue":{"value":{"text":"Counting bordered partial words by critical positions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551232$E34AD8DA-9060-41F8-B108-CB12242BD627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08100f2410b65e2090c155ffc7a5473ef9a28a52","datavalue":{"value":"1221.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551232$EFD24438-C859-4F23-ADD6-834A5DEEBAE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70048881c0afb465f0fdf21a365c2ad6e4578cf","datavalue":{"value":{"entity-type":"item","numeric-id":551229,"id":"Q551229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551232$FE73647B-A77C-4303-9B3C-026F2EF128EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f36315c82020db903b95b3c2fc9e75952b48bb","datavalue":{"value":{"entity-type":"item","numeric-id":551230,"id":"Q551230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551232$B2AFDA9C-07D4-47DC-8BB7-36A6D51A3E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"438a8c0f80ee3a5127f48b21e48430e8f75dec98","datavalue":{"value":{"entity-type":"item","numeric-id":551231,"id":"Q551231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551232$0CE8AA2A-46E5-42C5-88CC-48BB657A573B","rank":"normal"},{"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":"Q551232$FC4292A1-E180-434A-BDDF-B27651204F8E","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":"Q551232$9BCDC61E-2310-40F7-9860-A7349280FB4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551232$7067C355-9851-4FA6-99CA-502E58500324","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e9c4f01bcbc42081218933cd52861b8a4f99975","datavalue":{"value":{"time":"+2011-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551232$00171B26-99B2-44DB-826A-659BBF65F059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"669e14fcbb7f83d120599ffe490b8b5865df236a","datavalue":{"value":"https://eudml.org/doc/225870","type":"string"},"datatype":"url"},"type":"statement","id":"Q551232$8E1F4698-5895-4ED0-91E7-CF133F0B9C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"55a8d03a78ccdf6c5d10675bf317d3f031b2880e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p138.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q551232$C4478D8D-E41C-41C3-9EFD-F4C27CE53C93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0cd5053a81565c3b0a49bc0a5260b902c4de07a3","datavalue":{"value":"Summary: A partial word, a sequence over a finite alphabet that may have some undefined positions or holes, is bordered if one of its proper prefixes is compatible with one of its suffixes. The number-theoretical problem of enumerating all bordered full words (the ones without holes) of a fixed length \\(n\\) over an alphabet of a fixed size \\(k\\) is well-known. It turns out that all borders of a full word are simple, and so every bordered full word has a unique minimal border no longer than half its length.   Counting bordered partial words having \\(h\\) holes with the parameters \\(k\\), \\(n\\) is made extremely more difficult by the failure of that combinatorial property since there is now the possibility of a minimal border that is non-simple. Here, we give recursive formulas based on our approach of the so-called simple and non-simple critical positions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q551232$38EB9B74-AA15-4431-A218-0AACCAB3D4E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551232$B0ECF5DC-9D0C-41D6-9935-D156C97DE048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551232$7E1C146F-1D46-4AD5-AA74-E1FE6798E16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551232$E36EB3AD-5EF1-43EA-8611-E094DC5B8D1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3843cf59150c6425b22d22ddfd524bc8275bcb4","datavalue":{"value":"5923994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551232$5B3434FE-974B-4E0B-9FED-CD896CD78516","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q551232$DE8B0B73-2E71-4BEA-AD33-7AA06F538F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bae7f75c5034918ce1b2a56d21b07481ff3e54f","datavalue":{"value":"bordered partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q551232$F5F2C127-B5D8-4C0F-A004-D7EDC181E008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd52fd4a726131de564b7c90c1c005159a08ed81","datavalue":{"value":"simply bordered partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q551232$4730946C-A7F3-442E-B203-F09A93BE9927","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":"Q551232$22F7DD9E-10BB-49A7-938A-38D7E06FC826","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9bd8a3d2fc9b4c485822f947c4eb7a80e914b241","datavalue":{"value":"bafkreift6yd3mmyrbujgcndezutwqebazan4eytfrhkynb2omy4cxkvkou","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551232$28A68B6D-7C86-4532-BE1D-809113030C2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1877e4f5fc5b9da50a02fff2ac3ac33d7bbf8ec1","datavalue":{"value":{"entity-type":"item","numeric-id":897922,"id":"Q897922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e710dec80f20f689f4411b3d23a0cd69ead64cbf","datavalue":{"value":{"amount":"+0.8694441914558411","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":"Q551232$A5755D99-685A-4664-AD55-7A1CF9905917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8b7e3fa3c939bf1239cbf87f0311c76c5f871c","datavalue":{"value":{"entity-type":"item","numeric-id":3618579,"id":"Q3618579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f53a1d2a006516c4162a869640be9993f21ad4","datavalue":{"value":{"amount":"+0.8661532402038574","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":"Q551232$5FB610F1-2DF9-4AAF-9BB7-C07E4AFACBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b1c8f2a1e8df4ce598ea440148b3fff9d00e99","datavalue":{"value":{"entity-type":"item","numeric-id":5306171,"id":"Q5306171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a6c3f6d6cd78b2528cd6a0ecb65f37d707de9c","datavalue":{"value":{"amount":"+0.834213137626648","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":"Q551232$E3BAA655-0AA1-4EBA-B844-C5D46C0EECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12754269d8796aa74688887a6c33f814b49195c","datavalue":{"value":{"entity-type":"item","numeric-id":1028413,"id":"Q1028413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3839d4964572dee4a6a02f4d39b259c95a36c3a2","datavalue":{"value":{"amount":"+0.80295330286026","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":"Q551232$EF15DA59-76E8-4C58-9470-BC03582F4DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6e9e86b7db59ad5762cf85cf013eb4bffc7861","datavalue":{"value":{"entity-type":"item","numeric-id":987385,"id":"Q987385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87dc700f4dd12b9f1ee472e55c3aeb3f12d1cb8","datavalue":{"value":{"amount":"+0.8018711805343628","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":"Q551232$13CFF5A5-1CD1-42B7-9862-56B9455B8B36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting bordered partial words by critical positions","badges":[]}}}}}