{"entities":{"Q5088894":{"pageid":7118470,"ns":120,"title":"Item:Q5088894","lastrevid":100217423,"modified":"2026-06-05T21:38:10Z","type":"item","id":"Q5088894","labels":{"en":{"language":"en","value":"Space-efficient computation of the LCP array from the Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559175"}},"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":"Q5088894$3BA71E4E-82DE-4A28-9B43-8B28E3D00538","rank":"normal"}],"P16":[{"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":"Q5088894$C840A9C4-9DF0-4445-9D8B-D926D5E71014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb7c0cfe4e2235f33479dcef93b0e9d8069b6376","datavalue":{"value":{"entity-type":"item","numeric-id":390897,"id":"Q390897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$EA73EFB9-1C8D-4465-B9FF-B336AC13F2D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088894$0CD1195F-5D32-4709-B2D6-EF0765D975FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a23772fa8427c6de816434f8cabd8a90a0769f41","datavalue":{"value":"https://arxiv.org/abs/1901.05226","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088894$3EB38F6F-C6D4-4101-95DE-723FDE6CDC5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088894$91C599B0-909D-4A51-BC9C-25207E2F2718","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccda1c3fb2c41d87e0d63c235d1b0b4e84e98938","datavalue":{"value":"7559175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088894$0DF74C2D-CBB4-4767-B43B-9361B0DA6137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088894$0C2C6ECE-C93F-4F97-904F-395941AC748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e666a4974b2b474c1c00b30cd7661645a96deaa4","datavalue":{"value":"LCP array","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088894$21971550-7B03-4791-B7B6-D5620AA24DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76499fe6b5c438a27b3bc3e643b26732cca34307","datavalue":{"value":"DNA reads","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088894$4F83E9E2-377C-4CC6-828C-3EF14245BB58","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":"Q5088894$0BE7FB3D-2746-4A26-BBC5-D71A3E15FBE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5a0117ed262730c9199967756f5d61369e573a","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$8018F0A4-66E9-46C6-B47A-6D65DF233078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9540b370ad23f768b57aa9b32e01d1898353e4","datavalue":{"value":{"entity-type":"item","numeric-id":5259552,"id":"Q5259552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$D07A755D-DF40-4F5A-8B7F-C0FA208E9E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c435e7262628cb75074dbba65149789e4f92f5","datavalue":{"value":{"entity-type":"item","numeric-id":4962157,"id":"Q4962157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$0D0885FC-30DC-4C9B-BF08-9E97ADE2B138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3081276a385001572acaa39748d3ae5b47cb1560","datavalue":{"value":{"entity-type":"item","numeric-id":2376799,"id":"Q2376799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$ED3E49E2-7CBC-4C71-8246-13055458727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc821c443daad902fc75f9e515b17c1207599c51","datavalue":{"value":{"entity-type":"item","numeric-id":1670729,"id":"Q1670729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$792B662C-0100-43EC-93D9-7F28D4A2C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfa159f6cba23a1e0fefdd0de15e02ab9b36f61","datavalue":{"value":{"entity-type":"item","numeric-id":2628803,"id":"Q2628803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$92378BF0-F7CC-4C78-8D73-5300877236F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82966132c072b1b3a1060fabfaebf5df2030a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5150930,"id":"Q5150930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$6E63395A-BCB6-496F-81D6-7A0081EEF859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7aaf40d98e19a1799d4692b8b37253f3b9a80a","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$D7165762-FA67-4D9E-8DE5-C9D3B49FC5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93939098019daeac308a7cfa9b6fa8338fe81fff","datavalue":{"value":{"entity-type":"item","numeric-id":4575763,"id":"Q4575763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$4AE506AF-DD55-445E-BF92-1FC7BE1C341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05172412449e5a6f2c6386fb9a83ad5bb6968df8","datavalue":{"value":{"entity-type":"item","numeric-id":2442812,"id":"Q2442812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$0782B9A7-45D3-4CA3-8896-BCE04DAD91F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c129f912e95dd2801a4c6735fcb36eb9a669ad21","datavalue":{"value":{"entity-type":"item","numeric-id":5090327,"id":"Q5090327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088894$3B5D6F7F-69EE-4DC7-B614-EBFB71F100E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9902c5e741b2c44b6860fb6a15a23cee7f27b371","datavalue":{"value":"W2962729511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088894$4AAE7530-12E8-4386-9529-BA2E027B4072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c37d4b19c2d0a907af0cb7652dfdcb923965a271","datavalue":{"value":{"text":"Space-efficient computation of the LCP array from the Burrows-Wheeler transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088894$905B5B56-5CD6-4BAA-884E-0696D384385E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84d2c1c14f87530146c78d1204e6b4a1f8a5b7cd","datavalue":{"value":"10.4230/LIPICS.CPM.2019.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088894$50E57CBD-43B9-4F1C-A566-B925A7156211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83c2c0a6b756f662b13598b7f45d3b86b825366","datavalue":{"value":{"entity-type":"item","numeric-id":5315389,"id":"Q5315389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59b80ec891229a90a51e3670a793ce065fcbbcc","datavalue":{"value":{"amount":"+0.8953017592430115","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":"Q5088894$0BA26B36-0A1C-4EC5-9162-E7B9D4CFCDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cee65edd4655ac07b07f9c9091b29ada7090e42","datavalue":{"value":{"entity-type":"item","numeric-id":2798242,"id":"Q2798242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce449724e2c4d1e8b2937d997e1bc3365f6a35f4","datavalue":{"value":{"amount":"+0.8767005205154419","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":"Q5088894$DC36F98F-35D2-4C05-922E-006E8B9CB181","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":"32fcda07074532e261f11b55916ad40fbe7327cb","datavalue":{"value":{"amount":"+0.8763872981071472","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":"Q5088894$2FB8535E-04C0-49A2-9AD9-D18C436B0BF3","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":"c86bd6124cd07a6e1917bcceda1eda6284fa04b2","datavalue":{"value":{"amount":"+0.8758997917175293","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":"Q5088894$7096B4C9-4CDD-4467-B903-8D18A84D78B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c984f5455e810b6bd0be394038f7019ab006bbb7","datavalue":{"value":{"entity-type":"item","numeric-id":2376799,"id":"Q2376799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4f784c57339fa52ae3e6538fde7d2ce066e0e1","datavalue":{"value":{"amount":"+0.8533915281295776","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":"Q5088894$3E04DE33-B4D3-426E-8CB1-AF2FA4837D2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-efficient computation of the LCP array from the Burrows-Wheeler transform","badges":[]}}}}}