{"entities":{"Q5269267":{"pageid":7298842,"ns":120,"title":"Item:Q5269267","lastrevid":91996889,"modified":"2026-06-05T00:36:16Z","type":"item","id":"Q5269267","labels":{"en":{"language":"en","value":"An efficient, versatile approach to suffix sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6731557"}},"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":"Q5269267$A410D24E-893E-48D2-9AB0-6DBA8282330E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1445681068583424885b45286e100fb31d16f11","datavalue":{"value":{"text":"An efficient, versatile approach to suffix sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5269267$1F48F47B-23DE-4560-8599-A4F4CDB10563","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e755b73eca35a1007f805606b9fd9a545825676a","datavalue":{"value":"1365.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269267$509962BD-1B8E-45F3-9365-A6216C8E8476","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0b2acd1cbab6492320b13622b8f37fc5f5d9f5d","datavalue":{"value":"10.1145/1227161.1278374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269267$D69EC720-D03E-4009-BD8C-1EE20D6594C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb525cb7d687a5f51e8665d0d63dee9a956bb357","datavalue":{"value":{"entity-type":"item","numeric-id":5269266,"id":"Q5269266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5269267$1781FF06-3D30-40B8-9BEC-984C3065196E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5269267$CA149D4B-9395-4351-94F1-372EB609A0B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5269267$64EFEE99-E0CE-4DB0-AF91-44B716DE3C9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92d82bc79e45dbea4d44c115656eba4b7d7ac07a","datavalue":{"value":{"time":"+2017-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5269267$58F29E54-8581-431F-AE27-F2AF9730973A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269267$B6B58213-EC9B-44E7-B3A8-1C5A4F94DE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269267$6DD01BC8-8E2B-45E3-94DE-6C3481AB779B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"031d0dbc7d32130ef2c3c6274158d3c9af5c3cf7","datavalue":{"value":"6731557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269267$865D5F27-0C3B-4FA9-AE72-519BA8162D41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269267$810B2DA7-DC6B-4152-9C38-286F41D2B6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa54db05fc069e012d42e25b1d7accdda58c8c4","datavalue":{"value":"suffix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269267$68461D9F-3F8F-4744-9676-31CB35FB685C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269267$64528E32-D46E-4353-AC63-9F002CEEF285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5269267$CC4F8DC1-F68C-4DB6-96BA-5892F0F9D6AE","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":"Q5269267$BAAF3A59-3271-4B66-95AE-D18A4E692256","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"085ad4aeb8670625a82f6e52cbee36e250d975e2","datavalue":{"value":"https://doi.org/10.1145/1227161.1278374","type":"string"},"datatype":"url"},"type":"statement","id":"Q5269267$33155688-32AD-4D01-9FB3-16AD1CD1317A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d81316cce6227a30777b6e4bcb3d34ec49795dc","datavalue":{"value":"W2032930944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5269267$C38092A8-DF01-4F2A-BB29-08A9B1C5EF65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8255d5482fd9b7ef26c0b4e483a1dd4cd8ab9125","datavalue":{"value":{"entity-type":"item","numeric-id":2465058,"id":"Q2465058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6232e5a58aff713511fc56ca4cfea87cc4424841","datavalue":{"value":{"amount":"+0.8710089921951294","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":"Q5269267$2B2C0179-DF8E-40BD-A502-0A493AFE74CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eced5000af5baf36efe9377187740e7ef48cfa6f","datavalue":{"value":{"entity-type":"item","numeric-id":5504223,"id":"Q5504223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ccd1ca61a8de262e5074065e4142f29d99cadd","datavalue":{"value":{"amount":"+0.8227924704551697","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":"Q5269267$053D53C2-F9D0-4C48-BC24-7DDBBF71D0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bed29c0b1e21b62d7c8f99d7b4177a5c138d50","datavalue":{"value":{"entity-type":"item","numeric-id":5428837,"id":"Q5428837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab2dad7fdf037578dd12c6e9b341d0046c3652e","datavalue":{"value":{"amount":"+0.8189891576766968","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":"Q5269267$E4C627CA-EAAB-4B6A-A46F-26717FD0E6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08cb795ab1defdf2a0f12280b1f343e7082d0ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2672235,"id":"Q2672235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491866546de940e20f7587580d85a4a22123a9b1","datavalue":{"value":{"amount":"+0.8178536295890808","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":"Q5269267$CEECCBD4-57CD-4F13-8E76-C3D24204A136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b829ce077f511a36fbe1fb31e9b24b5ca6bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":2942270,"id":"Q2942270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9baa3e1191a9154792cf2c31eccee42a2e671465","datavalue":{"value":{"amount":"+0.8130180239677429","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":"Q5269267$6FC9FE6C-E3DD-46C7-B591-16176ABE928B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient, versatile approach to suffix sorting","badges":[]}}}}}