{"entities":{"Q5212816":{"pageid":7242387,"ns":120,"title":"Item:Q5212816","lastrevid":91578551,"modified":"2026-06-04T23:32:00Z","type":"item","id":"Q5212816","labels":{"en":{"language":"en","value":"String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160551"}},"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":"Q5212816$B160B346-EC50-4B55-9C49-EF8B2319C732","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9c87c7fc06667dbe6d1f75afcc27d92051b0361","datavalue":{"value":{"text":"String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212816$37A6B9A8-1321-49F3-9BB4-D142C88E004E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c13eea088b2eace509ccb4025fc68b3de7e02ef","datavalue":{"value":"1433.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212816$3720DA97-4309-4500-B793-4C3A1871C32A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cdc3dc11d2e57ca991521c982995444f6afbc78","datavalue":{"value":"10.1145/3313276.3316368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212816$A14F0C9C-A757-4E94-901D-DDF117D03245","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8400774f10ffee572cfb28061d17918f659dafb5","datavalue":{"value":{"entity-type":"item","numeric-id":405572,"id":"Q405572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212816$B42CC70E-E840-411E-913A-29D399A2C833","rank":"normal"},{"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":"Q5212816$04F775BD-E9A9-4030-BD65-FB9C79752432","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212816$4C530FEB-29D4-44D1-8B52-EF03A1421838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-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":"Q5212816$B630A994-C907-49F4-B07E-1D96EF972C66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fe2d0c074796ff590f06c15f35037968dc37d85","datavalue":{"value":"https://arxiv.org/abs/1904.04228","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212816$4AE5B55D-5FCB-4327-892B-CCC2757FFB19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212816$E33A61C8-3521-444B-BC28-7E8FD82A331B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212816$61FB9803-C9D4-442B-96B0-DFF1F05A22E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212816$7FB11DDE-941C-4F7A-B44C-B9CB2CE7A85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212816$2407B925-39FD-4105-A503-F0B17962B67B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79a5b0caa611d02ea69420ebb186f14ef3b79223","datavalue":{"value":"7160551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212816$55FCB63D-CB4A-412F-B624-223807A7BCE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212816$F51B4358-CE00-486D-97DB-2ADDF6FE820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8caf450c1d222921c531a18628f37853310f8de6","datavalue":{"value":"longest common extension queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212816$31AC5E7C-1E81-4912-9F0A-F9EA882E5AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1d9be4b111fe847c03d5ecd145a61ffdb8c3ca","datavalue":{"value":"longest common prefix queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212816$77A5930F-E6B6-40D2-B2CD-6F02242A5C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc2e18a6b7d246f14c0dd34db54f68607f1beb7","datavalue":{"value":"packed strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212816$4C5E46EA-31C2-46C0-AFAD-732FF261240C","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":"Q5212816$13513877-AA4F-4E2C-9A60-B7A002275AD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"018682c6ee86caae1181aa539e3fe78b9a37aff4","datavalue":{"value":"W2963299914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212816$D56CA608-30F6-4A88-A178-BE162623357B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad3a8cc06c133d71e8da64abc49e89884fa8740","datavalue":{"value":{"entity-type":"item","numeric-id":2799209,"id":"Q2799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d039ca71923f60126064adcf4d2a06e61a7583","datavalue":{"value":{"amount":"+0.8345738649368286","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":"Q5212816$A240D001-DB89-495F-98FB-D7DA2E3A4C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366c80792f0d806f9af38f638847cc71e8d3957d","datavalue":{"value":{"entity-type":"item","numeric-id":2220837,"id":"Q2220837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0765c09dfb2242031314be5dfd1a77c00b999c03","datavalue":{"value":{"amount":"+0.8291760087013245","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":"Q5212816$3C8E4791-480B-44AD-95FA-ECC97077FBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82e4cda272490d626fb3e54c6aae66cca0d661a","datavalue":{"value":{"entity-type":"item","numeric-id":4987434,"id":"Q4987434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67b0f0248285f5afff67734f084bf96b9cb82e1","datavalue":{"value":{"amount":"+0.8193631768226624","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":"Q5212816$35C36CB4-D136-44F8-859E-0593F5EAE285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02880d98ada636f950ca1fa0503aaf289b25e74","datavalue":{"value":{"entity-type":"item","numeric-id":511147,"id":"Q511147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad22b15aeaee7df7809f67af2d5c8ac8b411fd2","datavalue":{"value":{"amount":"+0.8122757077217102","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":"Q5212816$E7B07AAE-57C6-4D4C-8DCC-4957E738C225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1a72ab278acfd849c82953ec5fddd5a1ffd61","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d968a5bf2a29b6d0113cfd6efd5401c85bba42","datavalue":{"value":{"amount":"+0.805590033531189","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":"Q5212816$07B77FF6-DFD4-47EE-8B8F-5B8E8BA061DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure","badges":[]}}}}}