{"entities":{"Q557913":{"pageid":559680,"ns":120,"title":"Item:Q557913","lastrevid":62756226,"modified":"2026-04-11T08:14:58Z","type":"item","id":"Q557913","labels":{"en":{"language":"en","value":"Space efficient search for maximal repetitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184109"}},"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":"Q557913$3522F1D7-6F6C-47A0-8E02-DCFF7F066076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ce529d56e536b9a06f6f87f8bb04c1fbe181018","datavalue":{"value":{"text":"Space efficient search for maximal repetitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557913$35F8EE0D-7451-4FCC-B0D3-C92028A4F8E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbdf306171cac45400f2d45dea04f9b10d70f589","datavalue":{"value":"1076.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557913$4F8AFA2C-107B-4F02-8CB7-A6053ACB6E3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$63F894B7-E751-4627-AB74-3A9E9BFD78A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992efe68ffe2411935070f2935e147ce7897c139","datavalue":{"value":{"entity-type":"item","numeric-id":256431,"id":"Q256431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$1C6BA6A2-EA54-4E99-891F-217499869D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c242bb7836f95a3d800b6eef24206739475abffb","datavalue":{"value":{"entity-type":"item","numeric-id":828196,"id":"Q828196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$D363699A-FB0C-41AF-BE6C-4797647839BB","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":"Q557913$55C1A308-7FD4-4B58-AE0C-AC8D0D49CE2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557913$122044D2-1557-4EBB-9697-E318586C9382","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9135dd3adbb48552f7286718ce555c67b53eb40d","datavalue":{"value":"For the task to find maximal repetitions in a word of length \\(n\\) there exist exhaustive algorithms. It is, however, interesting with which time and space limitations this can be achieved. The effort of previously known algorithms is decreased, introducing only minor restrictions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q557913$F96409ED-8EC3-4EC1-A25F-1C1A9F74816F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2ebc86b81b748ccd9c562822a7c23669ff98a0ab","datavalue":{"value":{"entity-type":"item","numeric-id":238922,"id":"Q238922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$3A84DB97-0B06-4BD4-AE89-64E31E1C531E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557913$977BF7DA-CA90-4705-845A-A2E03755A613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557913$9A1C5D17-E05F-4D6E-9DFF-16AB9A793902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557913$2D7CF194-93DB-42B0-B9B9-A6544265B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557913$3837633F-C623-4165-BDE8-D74F7751DBC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3048e9ec98d137b3b6c328403038d3561a1560d8","datavalue":{"value":"2184109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557913$498052C6-2A8E-445B-A49D-F02539D83E8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q557913$8B519CD2-326F-42A7-94C0-F82478317AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96953ce86464104079bdf468528be0888359861b","datavalue":{"value":"repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q557913$91C8D213-2C66-4C66-AEC1-E2A54DB271B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95af2d5d4d943d54ea7873c3d82c92a9293ae6c7","datavalue":{"value":"algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q557913$A8E0ABCE-9710-42E6-AA25-1963A88A5B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557913$8F2D47B5-703F-49D1-B131-C8C86873C22A","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":"Q557913$AC9DF199-9A59-4477-AA94-89F959166D33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4abe57122b6896d32cda39a1350d512969cd2ce","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q557913$D036F4C9-67C6-4755-BC78-E2AA1A038B14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b91bb33487e1619a32433332752f43e1fdc1c41","datavalue":{"value":"W1984098563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557913$2A81438A-A6B8-45A6-B42A-630E8E2336BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$10A168F4-E884-4A12-B10F-A362A61B162E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddf4d7bf35eb070a41dcdcb117fc30dee03620a","datavalue":{"value":{"entity-type":"item","numeric-id":1894296,"id":"Q1894296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$D7694506-41A3-4B5A-A93C-64BCF09EC3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$6D6E92FA-8DF0-454F-A012-A7FDEF13346F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9165dbd2e56fb97e7a255a61b40a5610fd7f248a","datavalue":{"value":{"entity-type":"item","numeric-id":1367541,"id":"Q1367541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$8827C5CA-EA67-482A-8538-B61D92ACA949","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":"Q557913$3A738619-77FF-48C8-8A61-CDF4253205BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"921da3d190bd4f5d62a7ca4aef650072b75fba79","datavalue":{"value":{"entity-type":"item","numeric-id":4934345,"id":"Q4934345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557913$B3E5D742-AEE1-4585-A103-BD63A1CC3D6E","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":"Q557913$2C19DF4C-E572-43FA-9045-67762C262B47","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":"Q557913$37A17403-5E98-48C3-98F1-AC7110AEE1E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c2b6ded6523ecf0264926c47d0d9b9fe70093b0","datavalue":{"value":"10.1016/J.TCS.2005.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557913$5EC61400-FCCD-4322-8319-98C302F8A37B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eb3bce3e15187c9d6267d872da64d9566145cc","datavalue":{"value":{"entity-type":"item","numeric-id":4453462,"id":"Q4453462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$AE3A59F7-C6A7-4884-9ECD-63134A6732EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66f70739f41ab51e314f7f7543b893801ff1d09","datavalue":{"value":{"entity-type":"item","numeric-id":4737696,"id":"Q4737696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a5701695902800ea10dbbfd301af67fb7e9f2c","datavalue":{"value":{"amount":"+0.87203515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$B71A9D7E-7951-42AE-9123-B503CAE8D9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b22a8d95ead02bddf4bfec77a5ed9230ce47f","datavalue":{"value":{"entity-type":"item","numeric-id":3400580,"id":"Q3400580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7a951839107cebd0c2ae29b81020c512307708","datavalue":{"value":{"amount":"+0.86605364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$728A66A4-00AD-4BF3-8868-5644D3BA422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15122b305061bd5ada4134428859a30b6fcc08f","datavalue":{"value":{"entity-type":"item","numeric-id":5747388,"id":"Q5747388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d338154ce839ad4a086d6bffad3dc5258470f5","datavalue":{"value":{"amount":"+0.86494654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$FB0E24D6-8A5F-4B19-B913-F5E0BC3DB77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32361e34a249a3a08661f7b756959f29e26aa3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5136252,"id":"Q5136252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62070f402593b82336dc0c4106af07a6b3190c8a","datavalue":{"value":{"amount":"+0.8610373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$9F1FC202-BF1A-49E0-8A84-31D902B4214F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234ef24739203a34441dadcccf9345ffc5805525","datavalue":{"value":{"entity-type":"item","numeric-id":3438903,"id":"Q3438903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2226457213da1ae0103982ab31e5ae9dd435f7","datavalue":{"value":{"amount":"+0.85891217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$9212CCFB-B6C3-4B20-A35B-1F3DCC100E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737c644b9e031cc204f3e31f4c5f6fd4c8ae0d07","datavalue":{"value":{"entity-type":"item","numeric-id":4454546,"id":"Q4454546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c768dea2c31ce8e3caaff3ec5ab87e46501b093","datavalue":{"value":{"amount":"+0.85729927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$CC0DCAF6-21B9-462E-9A50-B5ABB74C3FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e74117f04e97974dbedc722bbe5610d8601dcf4","datavalue":{"value":{"entity-type":"item","numeric-id":2446339,"id":"Q2446339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197d3ae5cb6655a767d7663bea2d2def0c94e98e","datavalue":{"value":{"amount":"+0.8542249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$16154A07-82BB-4F36-9D64-C96FECDC2106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c531689a543c95de2ecfcc1c35fcefd8db8103a","datavalue":{"value":{"entity-type":"item","numeric-id":2410365,"id":"Q2410365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35a303fa5faff682aa665f162149fdf0f02d00c","datavalue":{"value":{"amount":"+0.85284966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q557913$B41A61EF-69C0-4D58-85CC-AE0973163D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space efficient search for maximal repetitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_efficient_search_for_maximal_repetitions"}}}}}