{"entities":{"Q5369563":{"pageid":7399137,"ns":120,"title":"Item:Q5369563","lastrevid":58537341,"modified":"2026-04-05T15:54:51Z","type":"item","id":"Q5369563","labels":{"en":{"language":"en","value":"Minimal suffix and rotation of a substring in optimal time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792437"}},"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":"Q5369563$879651FD-3456-45B6-9B6E-8F446CB527F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"945083387f6466fce42dd1f35936e247b859af53","datavalue":{"value":"1380.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369563$33200254-0F54-45CB-9683-577B456E1BB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369563$F331C163-7CAC-4F39-B6E5-25245A852281","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369563$BD93A288-EDFA-4B0E-9230-5D30901EC5DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96ce981c5379fbb79d5070af5f90079f0ae23f85","datavalue":{"value":"https://arxiv.org/abs/1601.08051","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369563$1313ADD4-D82D-415A-AE28-A5A44F98A9BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369563$67BEB54F-3423-40D3-BAED-E50A91F413D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369563$2E1B0D19-4BC7-44D9-B6B8-88EAA786A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369563$F24F28AE-07C5-4BC0-B162-4E1DBF4BCF31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3be0a1c535458288be86d6244652862eaefd0a5c","datavalue":{"value":"6792437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369563$3BFA81D7-2451-4249-A1C7-F3DD48F23245","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8bd4dc12c064e0b208bda27faa8869ad523fe8","datavalue":{"value":"minimal suffix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369563$AE049E0A-6828-4E96-894C-B79592D27C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"794294559d7f5705fa6f746273e00010d9f735ac","datavalue":{"value":"minimal rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369563$EFDF6487-4FFC-4DB4-89B1-D7F9E5BBED79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fa40ef7fccc550b4c7d1004335ce6c676205c6","datavalue":{"value":"Lyndon factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369563$D7B55A61-6183-40F9-A58B-8569B9CC3144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a77ae6d6978e24408fd2400ba90a8a8b7641eb47","datavalue":{"value":"substring canonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369563$5EB2B2AD-7F22-4A27-98EE-4AE98C1BB81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"585815ae113c0c481185fd4a867ea8dfa69bf96c","datavalue":{"value":"substring queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369563$167A5827-B8D0-4DC2-9BA0-BE5FEA3E49AD","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":"Q5369563$3E36CED4-09EE-4882-BA8D-C1FCDA6B03F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7481d3c75496db5cdeef54d29c78f5190af46b93","datavalue":{"value":"W2963919504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369563$E7346C1B-D9EC-47C2-83C6-2D96DEF7A582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1d6c88e9de22cd95f561bd3c1a718e474091e1c","datavalue":{"value":{"text":"Minimal Suffix and Rotation of a Substring in Optimal Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369563$C6B545FF-99C1-4634-9E9C-3F187B7BC9DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fb93dc2742f85b4a9a37086d33db1b90a3fb7e5","datavalue":{"value":"10.4230/LIPICS.CPM.2016.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369563$7BC6BD6C-0FF2-4E0B-8131-3F94629E70F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa2f3bb3bd16714593c908e702ac547dec62b0f","datavalue":{"value":{"entity-type":"item","numeric-id":294952,"id":"Q294952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65df3906bef3ab779d601c619932f4746c72d17e","datavalue":{"value":{"amount":"+0.8990256786346436","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":"Q5369563$94A21FFC-D476-4741-BF60-93B6B64CE6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7905cce4de5fbf0dea5ab0145bd4db42ebd241","datavalue":{"value":{"entity-type":"item","numeric-id":5165588,"id":"Q5165588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472008f2fd573d8a0759da1f8a2381053a75d494","datavalue":{"value":{"amount":"+0.8986330628395081","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":"Q5369563$F3A5AEB2-A88F-4BC2-806B-C8A7F4DBE32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15809c011d64c19c45ebdaa50325d6f857cb719","datavalue":{"value":{"entity-type":"item","numeric-id":4928556,"id":"Q4928556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80309fb4190db8ac9e6a6de9f722d0246864ebce","datavalue":{"value":{"amount":"+0.879151463508606","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":"Q5369563$0EBD5C11-8FCF-4792-AC9E-71FD18A327CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da20802a017c6700219e002620319237afd07298","datavalue":{"value":{"entity-type":"item","numeric-id":1183603,"id":"Q1183603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0f28fa883c675f1163aa03953b7802f43b3824","datavalue":{"value":{"amount":"+0.7924436330795288","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":"Q5369563$225985F1-9F70-4F1B-9BA5-811A412F3493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78525dafa42100e5f35d0732cbf54654dd87b23e","datavalue":{"value":{"entity-type":"item","numeric-id":4327381,"id":"Q4327381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a064006f30deb701bf848485dfa5eca7b0ae5e4","datavalue":{"value":{"amount":"+0.7901471257209778","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":"Q5369563$AA902E94-913C-47B3-8476-AF68AE15CFD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369563"}}}}}