{"entities":{"Q5140728":{"pageid":7170299,"ns":120,"title":"Item:Q5140728","lastrevid":94464995,"modified":"2026-06-05T06:53:17Z","type":"item","id":"Q5140728","labels":{"en":{"language":"en","value":"Fast matching statistics in small space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286690"}},"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":"Q5140728$10D4024F-3C96-435F-8A48-10B01034B791","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dc6479c753219651913793c57656fd7398c9380","datavalue":{"value":"1493.68407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140728$908CEDB2-9311-40DC-997D-C9EBD0D109B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"614896b7460d10629c28d0f1dc17b43866b38ca1","datavalue":{"value":{"entity-type":"item","numeric-id":248933,"id":"Q248933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$8F68BFB8-4491-4F94-87B8-6E1256026696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba03b79e70725031479efe058eb5937de7e4f017","datavalue":{"value":{"entity-type":"item","numeric-id":732026,"id":"Q732026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$6A9875B7-9FA4-4ED0-BA97-F8F8D30AF2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce2307626e94c33ba32c0e599df209ba2d602ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5140727,"id":"Q5140727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$53EFE123-0BF1-4FD9-A209-C8D967D0A707","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140728$308D91E2-2720-416C-887A-D2423C3B2E60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140728$B43B3DF4-C900-4395-BC56-451EC68C808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140728$BC8985DC-6518-4934-BDC4-46AD9D181A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140728$39FC3158-5906-451D-94D4-D604BFC6E417","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80aa31cc59e3f063aff9434e33e24bc556d97f4c","datavalue":{"value":"7286690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140728$DF3F06FF-ACBD-4AC1-8497-A0F394AD16C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15332162b339cc12bacafe1fc83e1d01cb1c0681","datavalue":{"value":"matching statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140728$78A1872D-106E-4310-A8C5-5EBEE1ADD9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"818eb90ada89dcc4f20a264c9c7066b2f957f0c0","datavalue":{"value":"maximal repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140728$4B49F671-1687-4076-B156-66CD5BD2C13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140728$CCEABBA3-2B42-4D42-8AFC-B448DE2C5F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cf774a10b2ad187aa67f05f5890e3c71cbf960","datavalue":{"value":"wavelet tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140728$C2688B3C-B681-4707-80DB-2BF45FE129C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c80dec5cd04811b18af7a35f2b830ed2c8fd2341","datavalue":{"value":"suffix tree topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140728$723A14E0-3782-446A-B998-9D0780FD1036","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":"Q5140728$A4E22AC5-7DE6-4E3D-8798-01FAAE2B3CEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db929eca163bcd87ffcaa4eb8f4b0cdbd2773f81","datavalue":{"value":{"entity-type":"item","numeric-id":294940,"id":"Q294940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$D65B4647-2F4F-43B8-935E-4F1DE377B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a385695e1fda0396c4be6521313e4c92b414a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5270943,"id":"Q5270943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$470375D6-8544-44EE-9796-BCE633898746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065e9aa7b22e3a4ad34fd5ffc8031a8956a0cda4","datavalue":{"value":{"entity-type":"item","numeric-id":4886033,"id":"Q4886033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$FD53BF5E-FAA7-4958-BB20-DDAEED3D1C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e52c5252bb4db9bb9800f49d38f0e8c9d41eb3","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$10513E28-46D8-46F1-9B56-C53A77BB775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b121b710647ad0d017058f08e72901a67d92da14","datavalue":{"value":{"entity-type":"item","numeric-id":2828176,"id":"Q2828176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$D5BB344D-C8EF-49F0-92FF-2E52864C37A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$E4B31CE0-50B9-4DCB-B778-0B88B1F6CECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bc568d5b7b7e1d1e4198dec7305aa72a903e57","datavalue":{"value":{"entity-type":"item","numeric-id":3399127,"id":"Q3399127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$69361F99-761D-46FE-B389-7EE955745B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$F1731FBA-D3ED-4158-BC60-A553893E3D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140728$3AE1D977-EA9F-47F7-AC5C-99B06E6D41A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bac8c3ed0ea136da48ebe39ca458d25491c1a01b","datavalue":{"value":"https://doi.org/10.4230/lipics.sea.2018.17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140728$684E186E-1A96-4A66-808A-2EC62D5EAEE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30c30cf92f24b0c5279f6c8d54b7f269734e1441","datavalue":{"value":"W2809499789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140728$D11718ED-215A-4CFA-9080-937AE0F0C370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"201bc16ed97aa325b831d18e0b680f6a400277e1","datavalue":{"value":{"text":"Fast matching statistics in small space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140728$7AC11112-9C50-45D7-A98A-639181D199B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2330962da059feb8b4bcc76c9a62ee8ddad8d802","datavalue":{"value":"10.4230/LIPICS.SEA.2018.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140728$B6C3E76C-F29F-418B-A7D5-F34804AA1C91","rank":"normal"}],"P1643":[{"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":"747e9c5d9ccec5ae38ad976d82f542c5d8d577e7","datavalue":{"value":{"amount":"+0.801033616065979","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":"Q5140728$9A2A686A-B367-405D-97EC-B3686AFC6547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866a8008cfd8c62c5530124d07794ae8acad683b","datavalue":{"value":{"amount":"+0.778969407081604","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":"Q5140728$BAC1B490-DA52-45B7-8C89-C082AD2757C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b03bc8aa51d425cde98a5b1b8c815fcaf52a1a1","datavalue":{"value":{"entity-type":"item","numeric-id":414445,"id":"Q414445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6efc50531ea08cc406ffdbf73e9edaa03e1426","datavalue":{"value":{"amount":"+0.777643620967865","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":"Q5140728$4DDCBF0F-0DF0-4BCA-96BE-A2BF1CDBB174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9ceb7c28a27de83cafd663becaf9a1101b2418","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c38ddc6921ac0c9a2978eb68a6136b5b6d5e4a","datavalue":{"value":{"amount":"+0.7772950530052185","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":"Q5140728$86DA1C69-AD8B-4C37-B2FA-520EEA55CC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf1bd9b38c061c459dfb983fa727bf365f492a5","datavalue":{"value":{"entity-type":"item","numeric-id":3723739,"id":"Q3723739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadb5687f596d6699dff4f1c0dc30b22a069cdca","datavalue":{"value":{"amount":"+0.7638854384422302","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":"Q5140728$3CA885D5-385B-474E-B59D-8E407596002B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast matching statistics in small space","badges":[]}}}}}