{"entities":{"Q728262":{"pageid":730111,"ns":120,"title":"Item:Q728262","lastrevid":63922437,"modified":"2026-04-11T16:27:11Z","type":"item","id":"Q728262","labels":{"en":{"language":"en","value":"Counting maximal-exponent factors in words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6666064"}},"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":"Q728262$E937B248-BCB1-4EA8-94BC-8F34A190ABF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"492c9d7366da7d1555ebc8ad1a698e73ffda29f4","datavalue":{"value":{"text":"Counting maximal-exponent factors in words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q728262$B92F7769-7C8F-4D20-96B6-0F1601BC8C54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cb972c363a930b61e3082c1984745c52e11ac73","datavalue":{"value":"1370.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728262$535B840F-6EFB-4A5E-B084-F68A242DB09D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f424d14ff2aeed5b73b323ed9d5894536c80fd5","datavalue":{"value":{"entity-type":"item","numeric-id":313749,"id":"Q313749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$C20DD278-C98A-4D7B-82CE-04E285B7E80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$8B9486F7-9782-44CB-AB8D-5EFB124A44AA","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":"Q728262$94026AAE-EC4A-49D9-9F5E-49E188D7E8F1","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":"Q728262$4D7EBAD3-AC72-4144-AB89-AD205ADE119D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e0998906a3f5f9dd24dbdb46d708bb63d226654","datavalue":{"value":{"time":"+2016-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q728262$AC5F94D6-5E31-4D11-8EBE-0AD5C21AAEC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1851de0bd2d6721f7b947a1d9d6be3b95762cca4","datavalue":{"value":"The paper investigates maximal exponent factors (MEFs) in words, that is, factors having the maximal exponent among all factors occurring in a square-free word. In particular, the authors improve both the upper and the lower bounds previously known on the number of MEF occurrences.  A MEF is a factor of the form \\(uvu\\), where \\(u\\) and \\(v\\) are nonempty words, and \\(u\\) is called the border of the MEF. The authors prove that there are less than \\(4n/b\\) occurrences of MEFs with maximum-length border at least \\(b\\) in a length-\\(n\\) word (Theorem 7), and that there exist at most \\(1.8n\\) number of occurrences of MEFs in a word of length-\\(n\\) (Theorem 17). Moreover, they show that every length-\\(n\\) word contains at most \\(n\\) occurrences of MEFs whenever the length of these factors is not a multiple of their longest border (Theorem 20). The paper ends with a construction that generates a word having a ratio of \\(5/6\\) of MEF occurrences relative to its length, with the maximal exponent \\(10/9\\), thus improving on a previous result [the first two authors, J. Comput. Syst. Sci. 82, No. 3, 477--487 (2016; Zbl 1333.68303)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q728262$B13774AD-8257-4966-B152-1186BA811F56","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"130d97dc1ca643e8efa64f9b07a28af4e0a2454b","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$4CCD228A-6DDC-40D8-885F-AAB86E7F3075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728262$D58ED499-F877-4717-B443-6A17C40C5FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"185cf07eb3ce36ac440116a3fe5181530f460bb0","datavalue":{"value":"6666064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728262$9A447556-868D-48A1-A6E5-B620CB16B77D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q728262$8A7BB8E1-8C5C-40D2-92C4-BFA764574FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0fc3c433e339c5cbc5546de2c39b3af428405f","datavalue":{"value":"word exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q728262$68F3A02F-825C-4E96-A7FB-33583F0CF721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e7bbb1624200ebd2fd42795a066fc4be633fbb","datavalue":{"value":"maximal-exponent factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q728262$57FA3CE3-A4E2-467B-A7DE-B302DC0BA072","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a3e9a82d54798963ad3a0d971f0cea2220b63a5","datavalue":{"value":"Q61677821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728262$4F5DB767-64E9-4D94-A96C-6274DF6AEF13","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":"Q728262$F8AAB9AB-F5AE-473F-882E-06718408EAA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f9d4b888f48825f04c423e606f722351b237cb0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q728262$BDBC1FB4-490C-4EB9-A2B9-FF61F871EC60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e05f1c92a9c47b9ebfeec634b2dec5d2dd33c96f","datavalue":{"value":"W2288701678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728262$23A01486-54D9-4F64-8512-A22D7DA73C61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"355d08e39927123a7356c3b7a2713b1802c6fccb","datavalue":{"value":{"entity-type":"item","numeric-id":899581,"id":"Q899581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$10874179-20F2-468E-A5AD-A2C809B58FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e847ff81b6a7f82057cdefee85e7e6f1289cd9a","datavalue":{"value":{"entity-type":"item","numeric-id":5363085,"id":"Q5363085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$5778782D-6AE1-4F89-A5DE-E4F0A99F717F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc3d9e1d8c73e455b1c19cb56004e473dfaa868","datavalue":{"value":{"entity-type":"item","numeric-id":885258,"id":"Q885258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$D0B257CB-DCAF-4224-96DA-62289A320F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f54482bf049391fbf8592727e4b0d82d9d741f","datavalue":{"value":{"entity-type":"item","numeric-id":3024804,"id":"Q3024804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$45CF1506-924A-4F49-9C0F-17895F26EA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebe163c88170d4dac0a2e8528eccc2885ea1fae","datavalue":{"value":{"entity-type":"item","numeric-id":544875,"id":"Q544875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$1EB5E49E-63AB-4618-868C-D7B90DACE105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbe7369238ced7eb4499ff84546722940b24a64","datavalue":{"value":{"entity-type":"item","numeric-id":4601891,"id":"Q4601891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$BD3B5A43-33D9-45CF-A7EA-14DA1269265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$52E7E15C-1BA2-40B9-95C2-99C5947F21C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45288f18537a250dac753551f9651bb922e01bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1392029,"id":"Q1392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$AF9287FE-799C-453E-BA09-F0C9A6F7E688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09c6419fad64e38c6d3b906111c2bc738666da6","datavalue":{"value":{"entity-type":"item","numeric-id":5165607,"id":"Q5165607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$225B91BA-42A6-406C-89DB-B9149AD64E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49efce9b412e2bc8ba38170486addb20cbaa684","datavalue":{"value":{"entity-type":"item","numeric-id":2381507,"id":"Q2381507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$DC0D37C8-61E8-4114-86EB-C5053A5499D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7143b733aee193f8c45e3feb8ec9154924ae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2949836,"id":"Q2949836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q728262$DC3BD145-9E40-4035-854A-59FC6FCF3A59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f30dfd0dc20c3a18862c694c9e04942de4b8e1b","datavalue":{"value":"10.1016/J.TCS.2016.02.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q728262$152673B9-CBD9-468B-B95F-47590A06BC48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5d5a5eec096d3295b7499b1d08082958af70f5","datavalue":{"value":{"entity-type":"item","numeric-id":899581,"id":"Q899581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1259d0e90672132f05cf628e98f7c14f13cd8711","datavalue":{"value":{"amount":"+0.7790347","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":"Q728262$D97B4D24-9738-4B7C-884B-6880EB5BAA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18da5b707a68922348e360da56680ff2cbed196","datavalue":{"value":{"entity-type":"item","numeric-id":2456366,"id":"Q2456366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d51f12f44b8155592783b690da5eeeb5114090","datavalue":{"value":{"amount":"+0.7390217","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":"Q728262$AB861A45-C4A2-499B-848A-1F245E17652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa361e7b0a8dcc1c784dd1b22424bd8116b954d","datavalue":{"value":{"entity-type":"item","numeric-id":5756719,"id":"Q5756719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c932c077971af5dbacdaf924902bc91527018387","datavalue":{"value":{"amount":"+0.73794603","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":"Q728262$9B23E596-136A-44EB-8B02-4904D5A34869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1771b1f329a614d761b57fdef75b2fd4155401d1","datavalue":{"value":{"entity-type":"item","numeric-id":650894,"id":"Q650894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfe79f61c4179af65c88e50bd5b02feecd2498d","datavalue":{"value":{"amount":"+0.72257376","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":"Q728262$0E84097E-FBDC-4EC2-9FBD-34542066D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969abca378742816d5d756decaa79e6ae80899e6","datavalue":{"value":{"entity-type":"item","numeric-id":2309218,"id":"Q2309218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c071a765dbfda16d21a5651c620da6a6002c2b7","datavalue":{"value":{"amount":"+0.702628","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":"Q728262$80904452-188B-49A0-81AF-0D38955C9F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ec2bc91f04daa8752146be95af5f2f4f1571ff","datavalue":{"value":{"entity-type":"item","numeric-id":2215463,"id":"Q2215463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5be3715fb679af005e8f627b3e695c63e77f6ff","datavalue":{"value":{"amount":"+0.70242226","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":"Q728262$18950A48-F566-4549-9121-F83EBC439773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4c19db293e49b192dd55ee49f55b7fc180c322","datavalue":{"value":{"entity-type":"item","numeric-id":2357378,"id":"Q2357378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6c288da4473f3e68dda355189b4464e196e636","datavalue":{"value":{"amount":"+0.7008019","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":"Q728262$0699586C-8CEE-4ABB-B69E-0DD54389820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8122f24f5404be65d5a04fbb176764f578ddfaa6","datavalue":{"value":{"entity-type":"item","numeric-id":3638061,"id":"Q3638061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1dceb6a6a9f5dc2ed62a510bd22524cf40e6d6b","datavalue":{"value":{"amount":"+0.6979737","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":"Q728262$BF31AC1E-6644-43B2-96F1-49E29E9594BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1aefd2d64215166aa3de8f966c166479ed5d79","datavalue":{"value":{"entity-type":"item","numeric-id":5091065,"id":"Q5091065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c614efb58165574d58e1f61faaf426234ac83510","datavalue":{"value":{"amount":"+0.69621277","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":"Q728262$59CA8A58-F22E-421A-B07D-A116174760D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e8129084326592ee3bd209b60665f5d5bf015a","datavalue":{"value":{"entity-type":"item","numeric-id":4934345,"id":"Q4934345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7f55bdf10cce05dad4099f32bf6ed261041c26","datavalue":{"value":{"amount":"+0.6942919","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":"Q728262$921C05B4-13DA-435E-8BB5-6D2384937BF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting maximal-exponent factors in words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_maximal-exponent_factors_in_words"}}}}}