{"entities":{"Q1825029":{"pageid":1835771,"ns":120,"title":"Item:Q1825029","lastrevid":49318795,"modified":"2026-01-06T23:09:58Z","type":"item","id":"Q1825029","labels":{"en":{"language":"en","value":"Detecting leftmost maximal periodicities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4119619"}},"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":"Q1825029$ED3E9204-07EA-47A6-A2B6-6E7C83ECB49E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"414b790e43f7616fd4b0ad2361c5b50d038646d7","datavalue":{"value":{"text":"Detecting leftmost maximal periodicities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825029$1F84DAEF-14F9-4825-ABB8-34A469AAB79A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62c163af53e967f3b992446291f7cd8acf21f2a6","datavalue":{"value":"0683.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825029$2CCD4D77-08FB-4C26-AB7D-FBEB5FC4E207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"426008de826cd0fd9d79528e86c4f47098c2e61f","datavalue":{"value":"10.1016/0166-218X(89)90051-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825029$B27EFA45-F539-4419-94F8-FC4D80E42B67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b92846e05a0c6152ce5e20d2de62f36e48ff42","datavalue":{"value":{"entity-type":"item","numeric-id":685426,"id":"Q685426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$CC9CAAC5-A361-41B1-A9D4-69B3AC947375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$C9B55523-F31E-4BB9-A79A-B5E032499916","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1825029$84BC0D85-1C37-435A-8CBA-C454D5B6537C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cba3466f135f7e4388e4b8027438bc2cf2e76a2","datavalue":{"value":"A periodicity is a word of the form \\(p^ mq\\), where q is a prefix of p and \\(m\\geq 2\\). The author gives an efficient algorithm to list the leftmost occurrences of periodicities within a string. This algorithm is linear in time, when the alphabet is known in advance, and of the order O(\\(| x| \\log | x|)\\), if not, where x is the input string. As an application, the author solves several questions raised by Crochemore","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825029$3A6D6B7B-24D9-4D55-8778-35217F45B15B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cdb5d51a2bda6cf4c2922285188fc67ca4b14abc","datavalue":{"value":{"entity-type":"item","numeric-id":213124,"id":"Q213124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$62E1C351-CCC3-4807-ACC3-9AED2F484B62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825029$1F84B48F-C153-48EE-B6C2-0786A8FABE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825029$29858F0C-2627-4F65-813A-D7C1CF2F752D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"320e176d8bee39c991151a2c465bbaf985f3b663","datavalue":{"value":"4119619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825029$1E0E4FB9-5823-43C6-8B7F-94AF95C790E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d875609c300da5036a82bbb5eac1b8beac14d17","datavalue":{"value":"periodic words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825029$05D36713-3BA7-471E-AE22-8FE9F6FC9691","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":"Q1825029$A021E36E-90BA-4AB3-8A1E-8E4EE9DA23A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f915a4d3b64d21c390c5b608317c503d87e6338","datavalue":{"value":{"entity-type":"item","numeric-id":1170893,"id":"Q1170893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$D726774D-2858-4CE6-878E-0DABD7F0684B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7183512e2829a55f36b5e7ad58903f071c8748","datavalue":{"value":{"entity-type":"item","numeric-id":1137038,"id":"Q1137038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$A44C63FD-26E8-45CA-9365-9B123780C640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77dc5b17c1050b9217abb200bb3241cb12fdad43","datavalue":{"value":{"entity-type":"item","numeric-id":3860007,"id":"Q3860007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$61C6A211-9A40-451B-9CDC-D93C31342BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae4e9b1f14e220740fd08a99e4c277b28a9993b","datavalue":{"value":{"entity-type":"item","numeric-id":1069710,"id":"Q1069710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$99065DA6-55B0-4E9E-9A69-3BDDBAD45E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$73C88CDA-434A-4652-81A4-C73D1A3B7DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da71734cd68dd82e713c0bb7eae1327c5e89d85f","datavalue":{"value":{"entity-type":"item","numeric-id":3959450,"id":"Q3959450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$9094276C-D55F-4EF5-B470-60EC3F195214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754a35402738133a37b94d57ec7ba63d3a910ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4140392,"id":"Q4140392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$E1C93549-79CF-460B-A49A-DB393CA69497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa130e36d132ebbc1d201ce9ab6648bfc7c7faa7","datavalue":{"value":{"entity-type":"item","numeric-id":1227455,"id":"Q1227455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$9903843A-8B48-47A1-967E-2B3E2225A595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39be09d5b889591eb384914b0d0be97aec4de674","datavalue":{"value":{"entity-type":"item","numeric-id":5534254,"id":"Q5534254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$3198CF3D-43FF-46EB-BFCF-C85954C816EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$9A5728E3-7C94-483B-9365-CFED83FFBDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ebed707d5e7b86810cf5e87fe502c2e88a3c45d","datavalue":{"value":{"entity-type":"item","numeric-id":3738577,"id":"Q3738577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$17A6A27B-03E5-4864-B836-2A52D8C6F6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$436CA620-F7F9-4C41-BCF0-47702BA491C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bcc2a2569a17c36782c1930dd1be0169c1c632","datavalue":{"value":{"entity-type":"item","numeric-id":3690246,"id":"Q3690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$87B96B03-7972-49C4-B40F-DB6510314EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$FBAFC984-0113-41A3-B06F-B577FC3528B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$2D69672B-6F1C-4D17-AE4B-83F7E040F616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3cacef82781c61b23ccdb970dfcc72025b90ee","datavalue":{"value":{"entity-type":"item","numeric-id":3736917,"id":"Q3736917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$57F59A78-F2EF-4DBC-85B3-9A70721BC8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b319bd388ff314f8087243762df4c773780df5e9","datavalue":{"value":{"entity-type":"item","numeric-id":3920664,"id":"Q3920664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$AB95121F-237E-4F06-AA35-B58233668971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32038089005ba845663f23ea8b32bb670f63a13d","datavalue":{"value":{"entity-type":"item","numeric-id":3948609,"id":"Q3948609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$53E34D49-0894-4F79-92E6-45526AF70BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b013a24ba7db35d29b162b6132167cc1481bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4120141,"id":"Q4120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$708F74E2-4BAB-4FE2-96BE-4452EB3C523B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd359f4d1f072f379524ca4c5f2a69c920603e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3936191,"id":"Q3936191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825029$046E4ACC-E18F-4E3D-A8E1-07AE0F8AAD1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0305b25b2c573484892f87e9e57618b957bb0be","datavalue":{"value":"https://doi.org/10.1016/0166-218x(89)90051-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825029$F31483B7-AABB-42EF-B6ED-2BABDE47992D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aad907535279e16f83d510319fcafb23c2e296b","datavalue":{"value":"W2007378578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825029$1B2EA426-042A-49BD-8856-E7E07F973E36","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8ca3ed34f629de046c31205a716c71474a424cc0","datavalue":{"value":"Q128090050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825029$D05DFA9D-018D-443E-A06A-489454BDCEBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4afe1a4fb677449664e1f4092c4a27bb3fa00ea4","datavalue":{"value":{"entity-type":"item","numeric-id":3809286,"id":"Q3809286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c2ef95c7df27af954d0ef03bd9d54176e9889f","datavalue":{"value":{"amount":"+0.8945847749710083","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":"Q1825029$72C92D7C-FC3F-49E4-88A9-EA5E690B938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926a2df77393726f9906dcfb78aa1485fab396bd","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6445fd81f78f2d27ba1e08dc882d5d44b7aa61b3","datavalue":{"value":{"amount":"+0.786390483379364","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":"Q1825029$A3226DCF-A8BE-40D2-8C04-64957B653AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d283bffee25b334f98b4f991a62526f45c8dcb12","datavalue":{"value":{"entity-type":"item","numeric-id":4305298,"id":"Q4305298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f708d53d52ab8750a3f7029b6370269476b01007","datavalue":{"value":{"amount":"+0.7833768725395203","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":"Q1825029$4103ED81-520D-40EA-B4EF-8F7098E66AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d74b98bbe277b26b0059b522932fcc278f43fe","datavalue":{"value":{"entity-type":"item","numeric-id":4503964,"id":"Q4503964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30fb18525e88664af259d6f6188683e08864898","datavalue":{"value":{"amount":"+0.7798473238945007","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":"Q1825029$56C0BA89-07FB-4BEA-B446-4B795EEBDFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc03bd6d49b2a380d9b6636d97f0a824923126bd","datavalue":{"value":{"entity-type":"item","numeric-id":5203010,"id":"Q5203010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3facede260931ff26ba21ba3300cf5e66c108d2","datavalue":{"value":{"amount":"+0.7776766419410706","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":"Q1825029$97003722-97B8-4E0F-9BEA-68E5358F6FB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1825029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1825029"}}}}}