{"entities":{"Q5133958":{"pageid":7163530,"ns":120,"title":"Item:Q5133958","lastrevid":100389278,"modified":"2026-06-05T22:00:47Z","type":"item","id":"Q5133958","labels":{"en":{"language":"en","value":"Fully functional suffix trees and optimal text searching in BWT-runs bounded space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7273073"}},"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":"Q5133958$5E95C531-B723-43D4-819E-89C79A893DBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0908d16fcefdf3beb20981d956b856179c96d40b","datavalue":{"value":{"text":"Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5133958$D91B75B2-7A8E-4312-8961-CC620936FB71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87ff72bad340743121066e6880d3b2205e746270","datavalue":{"value":"1491.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$AFC5989D-E20E-4B8A-B5BD-4BCEF9E60B9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82dbf8f5e3094d8f6d1a23ea8c17e14ed4970471","datavalue":{"value":"10.1145/3375890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$467262F4-61CA-4DA4-8BEF-5F99C302535A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133958$3F2B69FF-BB63-4613-8B61-7C1451E2F067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d26173d3ceff0c370ea8b00bc539b545e2f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":724213,"id":"Q724213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133958$51809292-4DE0-4A2D-B3CB-8D314FE1D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133958$057FF505-8F58-41DD-B1E6-48FFB114CDAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133958$8BA04242-4B0F-4BB0-91F4-535AE46237FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae01c82c4f1787553cf6599f22d008d84e0dd2f4","datavalue":{"value":{"time":"+2020-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5133958$5916B3D0-7159-424A-AA50-CE72B157D7A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea70bed64dbf428bfb70b3bcbeb650c9a2832541","datavalue":{"value":"https://arxiv.org/abs/1809.02792","type":"string"},"datatype":"url"},"type":"statement","id":"Q5133958$29320737-7662-4855-9439-12D2E41EBBD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$1ED387F4-5D1E-4FE6-9B9B-8F9CA8A74CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$6771EF09-BE2C-4BA4-8399-1EF42EECC26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$853D6E2E-6214-4522-8DA9-AC192A4AE96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$5050EC89-D6D8-443C-A246-556FEF2580E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10b2ff210aea4c383e3db5fda6f689317217fcbc","datavalue":{"value":"7273073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$76F2164C-90C3-4A97-B21F-BB0999A3081A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133958$CEDCFCA8-8BA5-4C91-9844-B954E50AEECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12fcd4d22e7172821f9505bd4510ffec0e82ebca","datavalue":{"value":"repetitive string collections","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133958$955E413F-BDB3-48AA-8E91-0CC48D8AC4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddee5aa0fa176d029072d1801add4bd9997a81b5","datavalue":{"value":"compressed suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133958$424BE08F-DEF2-487A-BF1B-699BFD61E926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf0c7e856babb110edb43ce0dd3665997af76f2c","datavalue":{"value":"compressed text indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133958$A87EB3F8-CBE7-4F8E-A462-31A835622F80","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":"Q5133958$9136ECAE-6952-4543-A694-C4FE625CF159","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c373b9d1c1cd1b1623e029db927e711444b16f3","datavalue":{"value":"W2999295646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$1F50753C-36BD-4C3A-A6B4-2162ACB0B33F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99497d66e1c9e01ed942fb44b0f36d8205cc3919","datavalue":{"value":"Q126181515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133958$E6A381C5-412D-4CD1-8A78-329B1AA9CBD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1910aa2b9c71d25163ee70c2a188866323d28271","datavalue":{"value":{"entity-type":"item","numeric-id":4607985,"id":"Q4607985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151522f85b34f33872454e8be31943deff4a5bc2","datavalue":{"value":{"amount":"+0.9631431102752686","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":"Q5133958$172168CB-2919-4FB5-B735-F6E93E7CBC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba7109fd2efb0ceefda8f2b02af7213689b5548","datavalue":{"value":{"entity-type":"item","numeric-id":2011648,"id":"Q2011648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a9d3082d858310d6a2aa2fc58b7ca3784ad512","datavalue":{"value":{"amount":"+0.8807085156440735","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":"Q5133958$9D85BDE1-3B2F-483F-A595-7D059125D247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbde7f1e35c370823c33a0d5fdc67729729cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5713568,"id":"Q5713568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7eed9e19baff38569f504d9f48e94a7ead0e2cb","datavalue":{"value":{"amount":"+0.8649889826774597","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":"Q5133958$0B8B382E-865F-4ACA-AF72-EBC0083B41A0","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":"7cf56841b5809d562ae11fa1d8b132344b316683","datavalue":{"value":{"amount":"+0.8551912903785706","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":"Q5133958$47643615-BFA3-490B-B6C9-A76A6E41D874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42e95e51cf33987799dd39d7cc8cb3ce166b369","datavalue":{"value":{"entity-type":"item","numeric-id":5708460,"id":"Q5708460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf72f5e131892513c667775772470fb6446be78f","datavalue":{"value":{"amount":"+0.8487269878387451","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":"Q5133958$0000362C-84E8-4903-8520-48B6F932C022","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully functional suffix trees and optimal text searching in BWT-runs bounded space","badges":[]}}}}}