{"entities":{"Q897922":{"pageid":899770,"ns":120,"title":"Item:Q897922","lastrevid":65221473,"modified":"2026-04-12T01:07:09Z","type":"item","id":"Q897922","labels":{"en":{"language":"en","value":"Combinatorics on partial word borders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517461"}},"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":"Q897922$03C50F8E-8779-49BE-89C6-FF9D6E4A909A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"571215ac9a242c642f2a65d6548a4eaf255d2bcf","datavalue":{"value":{"text":"Combinatorics on partial word borders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897922$C92A0FF5-0EDC-4E79-BFA8-402C2ED3F71E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a0a87db38000ca6120de223b27d7c93359920e7","datavalue":{"value":"1347.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897922$78BA92BA-3B53-4843-A225-8C621BBD2183","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":"Q897922$5678FBB1-FBCB-4C81-A3FE-9632B8948E06","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":"Q897922$BFBC88B1-AFBC-414D-BADA-069590F84787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ccb383459620ee2450f02e44d237d70c76ed6d8","datavalue":{"value":{"entity-type":"item","numeric-id":281580,"id":"Q281580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$EC80E24E-43A5-4415-BEBA-DFD8A5C3AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9343cf852849d5f8a10d26fa9eda20ccb1bb4913","datavalue":{"value":{"entity-type":"item","numeric-id":897920,"id":"Q897920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$426F68C7-7EC8-4708-A80A-F40FF0FE109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31126de36e4d19d778ff19bba9d2cfde50c16a02","datavalue":{"value":{"entity-type":"item","numeric-id":897921,"id":"Q897921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$A95E41F7-0A08-472F-B055-37F622407A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c984a89f5c0a267741d09753c9606d709a8b4c4","datavalue":{"value":{"entity-type":"item","numeric-id":534334,"id":"Q534334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$2B700B6A-9245-4CC3-9A01-46CDB69CCBC8","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":"Q897922$DA41271B-67CE-47DA-AFA1-29AF2CA76F6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897922$3F535732-4203-4672-A0CE-D40E3B0EE54A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea2b06ba0bdbc68f3847ba2b7f7886406c6dd447","datavalue":{"value":"A partial word contains holes that can be filled with any character of the alphabet, a border is a non-empty proper prefix that is also a suffix, and the border array contains the length of the longest border of each prefix of the word. The authors determine the maximal number of holes with specified longest border, in particular in an unbordered partial word. They also compute the number of partial words with given border array and describe the sets of possible hole positions in such words. Finally, they count the number of partial words with specified border lengths (or arrays), and they count the number of border arrays. These formulas involve the Bell numbers and the Stirling numbers of the second kind. The main tools are certain graphs: constraint graph, compatibility graph, incompatibility graph, etc.  In Theorem 3.3, the formula for \\(\\mathrm{HSB}_k(2\\ell)\\) can be simplified to \\(2\\ell - \\lceil 2 \\sqrt{\\ell} \\rceil\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q897922$DAC1DB98-C90F-476B-8C65-1802219E2445","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85b74d523e7b21c11d971d93961ac7603c62289f","datavalue":{"value":{"entity-type":"item","numeric-id":281755,"id":"Q281755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$1CDB1080-DFBC-43C8-8B4B-02B8B8950452","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897922$001CA654-A3D0-41D2-B507-BF66788F002D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80abdec988048656063aee694ed1ef1e2c95f8f4","datavalue":{"value":"6517461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897922$4E157E3D-FA12-40A1-BD8E-8E72503C267F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q897922$BC2F5051-4E9B-4DE4-81F0-5831813BE874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q897922$B8D5D700-C293-4D51-BFC3-05ED3AF118E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ae397e7f921a6b3270abe44841e94f92d3f417f","datavalue":{"value":"borders","type":"string"},"datatype":"string"},"type":"statement","id":"Q897922$E66A8868-5BC5-422C-A45B-2ECA32BA600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766bd753badffa549a08cbb9086b4dd64fec84a5","datavalue":{"value":"border arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q897922$A87CD19F-C59E-47CA-BA25-5F2488126A67","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":"Q897922$EA851E3E-0349-4A74-88CC-C9D5C569DE04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"943392d62a6c16b358e61769994f24bb24a2d550","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q897922$0CA3D381-8CFB-46BB-B68B-F54E10772654","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"619f20b50e9306b717943a93994a241b12c99ddb","datavalue":{"value":"W2208672067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897922$DF0AD6BA-D7FF-431A-B2CF-D424A01D4C52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb678d5ff3df1e9de741cdb601c587a1d4e37ae","datavalue":{"value":{"entity-type":"item","numeric-id":551232,"id":"Q551232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$FE7F7D4C-7322-4BF4-88EF-02E02A4C8592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac4b2f33111c10fa1979aa56b17e33c16002f10","datavalue":{"value":{"entity-type":"item","numeric-id":396695,"id":"Q396695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$C5D2AAFC-86FC-474C-86E9-7403C3FA2424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e0e59c50a57be3d011dce7134655cfdfc9281b","datavalue":{"value":{"entity-type":"item","numeric-id":3527014,"id":"Q3527014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$80256A6E-C781-4D4A-AB78-822779EB1143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6a1db6709419caafc8f713ed4d94dc208fc206","datavalue":{"value":{"entity-type":"item","numeric-id":3618579,"id":"Q3618579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$844147FC-1FFA-40C7-93D8-EB3091A3BBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1dbe9e871c42dc65d2beb76149e5124aa12e957","datavalue":{"value":{"entity-type":"item","numeric-id":2965481,"id":"Q2965481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$4178C30D-1C1C-4688-B328-16E8749EAF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470a0a8d206d6067853a0324becc2aa91ba2616f","datavalue":{"value":{"entity-type":"item","numeric-id":987385,"id":"Q987385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$B819C984-52AB-403A-A662-DF3B0D063EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b048b012f3b6f5810a1f23524b6af128b92f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1028413,"id":"Q1028413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$DA28A300-D821-4FBB-ABD5-5142371AA101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854fa8d69c8ee35ff6ddd3511bd4f580310ae831","datavalue":{"value":{"entity-type":"item","numeric-id":986100,"id":"Q986100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$294B9C29-B6AD-4236-B331-219E499C2021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9d0869a90401de33174950b83248ce798c8df5","datavalue":{"value":{"entity-type":"item","numeric-id":2449116,"id":"Q2449116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$1C09D1BD-0959-4BCC-8F76-FAD653F83738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$81761FD4-8D62-42BE-9716-978235228F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b615b6d5872ebc86cb67f258644a4398befdb56","datavalue":{"value":{"entity-type":"item","numeric-id":3625694,"id":"Q3625694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$C5FE3576-E87E-415F-9D1A-6B8E0F620A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da3d28bdc7bf96ea9e266bf93efc0088b63526a","datavalue":{"value":{"entity-type":"item","numeric-id":1154284,"id":"Q1154284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$04C83FF7-82F1-4841-AD4F-FFF286901E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2e1813ad5348f9e217964512d42eb4b387bddd","datavalue":{"value":{"entity-type":"item","numeric-id":703695,"id":"Q703695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$D7C1B075-81B0-4F41-BB78-6420D8AAF3D7","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":"Q897922$6C511E6A-D39C-4211-BDB8-6E96BE83DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30651d673fe20b11b00caa4b84791334ea9c453","datavalue":{"value":{"entity-type":"item","numeric-id":1277320,"id":"Q1277320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$A2B119F0-CD6C-4EB2-862A-C98A242445B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855f2c3b32dda33bed740f66b27aa1c68265df5","datavalue":{"value":{"entity-type":"item","numeric-id":5300859,"id":"Q5300859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$32DCA0B4-BFCF-4863-B9AA-82F89551A0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a489fc97ad37484e41d61c1b83ac00a8e51621","datavalue":{"value":{"entity-type":"item","numeric-id":1417950,"id":"Q1417950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$B2DB3143-05CC-4421-98A2-A4551A42BC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7ff2d22bc7d078dbd116972264bd667e76d2d7","datavalue":{"value":{"entity-type":"item","numeric-id":648958,"id":"Q648958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$39E23BF0-4829-47A6-892A-5D2960E9A8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43a868c018d8a0e341e14992056638ae92cec67","datavalue":{"value":{"entity-type":"item","numeric-id":3618600,"id":"Q3618600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$E2A3596C-A39C-4EEF-A7FC-FC0F99D7B84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fdc621151b817985569b3389746cf44cda3b69","datavalue":{"value":{"entity-type":"item","numeric-id":650937,"id":"Q650937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$C6942C4B-83A6-46E6-842C-69331F34661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$9BCEE15C-DDD1-4630-B736-DD04EDE14703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3829fa1b735b49d6b50fdc9856310601ba5962b1","datavalue":{"value":{"entity-type":"item","numeric-id":1408545,"id":"Q1408545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897922$932CE5BC-6A0C-482E-9A5E-1856A79EDAA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81052dc123c5b80713a48d5e7154337ffc3dcbe3","datavalue":{"value":"10.1016/J.TCS.2015.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897922$AF870823-B7B9-4108-ACA7-8D4806E14349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ba8f481bdc8ad1b7188c656b27c5fb0daaf537","datavalue":{"value":{"entity-type":"item","numeric-id":551232,"id":"Q551232"},"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":"Q897922$4558463C-ABF7-4F40-85CC-D2406EA2379E","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":"40f7dc087d16864a16bef2c4da3847cd35436d2e","datavalue":{"value":{"amount":"+0.8267120718955994","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":"Q897922$C190700D-DAAE-45CD-A14F-CED623898423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a5809f348e539850f18e184cbd6f65495957be","datavalue":{"value":{"entity-type":"item","numeric-id":1932359,"id":"Q1932359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937b82696f4e59d5fb31db01459a3eb6f22bcc3c","datavalue":{"value":{"amount":"+0.8134171962738037","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":"Q897922$B662DAE8-6FD9-4318-A4CB-E12D8CAB16EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7757e03817b074ea77ecc2638deb6ce1913f4f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3111640,"id":"Q3111640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b1a09ceb526ae7a3d46e7e0a002147ebb24ac2","datavalue":{"value":{"amount":"+0.8100000023841858","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":"Q897922$CBF0BAA8-C97F-4DCA-9B0A-B0EC3DADFC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e4bf9b18be1ac0522d517051fe4c04a2e382d9","datavalue":{"value":{"entity-type":"item","numeric-id":986100,"id":"Q986100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b097d70eca3d5219f363aa9c895b55737c7f3543","datavalue":{"value":{"amount":"+0.8089839816093445","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":"Q897922$E0050AF7-EBA0-4012-846F-077CDC8CDFDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorics on partial word borders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorics_on_partial_word_borders"}}}}}