{"entities":{"Q2376799":{"pageid":2387542,"ns":120,"title":"Item:Q2376799","lastrevid":51755768,"modified":"2026-01-19T21:01:35Z","type":"item","id":"Q2376799","labels":{"en":{"language":"en","value":"Computing the longest common prefix array based on the Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180276"}},"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":"Q2376799$42CE7907-9E44-4E32-BF84-738BED87C019","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c05a48fae6220bf78a9e25a3b27e8c403fd29f0a","datavalue":{"value":{"text":"Computing the longest common prefix array based on the Burrows-Wheeler transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376799$491779F6-225E-40EB-97A6-605D7BDAE76B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d681c6a90495ece45b7e21e8ff7078d21f038b75","datavalue":{"value":"1267.68322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376799$FFE42177-3F37-4C50-86B5-3671CA90B05C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"907425b5e15ba4e49ff3de1790072f19b421b590","datavalue":{"value":{"entity-type":"item","numeric-id":491148,"id":"Q491148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376799$7787F811-B95C-4F1A-BDDA-CEAE68219061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706ba10d37516ad524d53199d9f35d210efc0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":344529,"id":"Q344529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376799$3C58C98F-5BD3-47C2-B2D2-2FA13AC41276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89308d8329e6af4e1581f47421754e097f447cbb","datavalue":{"value":{"entity-type":"item","numeric-id":199245,"id":"Q199245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376799$496865FF-C562-4AF3-8C83-0160E36FA9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc7f21c4a7bf5e023621c2602de0bccce0ddbb6d","datavalue":{"value":{"entity-type":"item","numeric-id":418160,"id":"Q418160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376799$B7EA7600-D635-4612-8E99-B683C49EC63D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376799$DAB1F602-1D1A-4DA3-9FB1-BDB73A4D48BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376799$D0C252EA-323F-4F22-8043-A3A056990944","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376799$CE1D736F-1EE6-4225-BD18-960818085E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376799$DBDCA0B2-74D1-4C10-93F3-770A567366BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376799$DEA6656A-0170-4216-B64D-BCB984A746FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"238d5de154fb4880ce95b8c3e9c4983cd58ccf7f","datavalue":{"value":"6180276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376799$DC659EF4-C053-483B-B823-522A05C15D1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2281bc86a57deaf60526b6c55eebaf02770a45","datavalue":{"value":"longest common prefix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376799$656E5A28-4793-45A7-83FC-1FA386649A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376799$F3562D34-7C6E-4697-AA8C-86FC5B847FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cf774a10b2ad187aa67f05f5890e3c71cbf960","datavalue":{"value":"wavelet tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376799$B306B9C2-DB2F-4CBD-B203-9406699F92EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"963a9e2466062bdcbf0449d20a0ab00bf2d3ccf9","datavalue":{"value":"shortest unique substrings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376799$AF85AD75-6AB3-4343-BA53-2135260E7897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7a50dc18e937dc579f68043377a27fa1b587df","datavalue":{"value":"shortest absent words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376799$B432B2DC-8E44-4506-B8A3-927BC6BBA971","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":"Q2376799$D2259A99-F8E8-4E09-8D43-D0EE2380C5C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa7ea5a99358270b9b514e9fce0445844ae712c5","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376799$025EC116-75FF-4A62-8617-5169C8446E14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f398b15aeb9ba5784cced7087d4a795461637d2","datavalue":{"value":"W2042175004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376799$ABA7A6FE-6E9C-4190-813C-BE51E1FF0E82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac7f615bbda68edff52206bd6b979d0568bb3eab","datavalue":{"value":"10.1016/J.JDA.2012.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376799$DEEB5257-61CD-4DE5-8F17-5BC4456DD0A1","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":"91013aed45279835628101dba7e0396e0717b4f9","datavalue":{"value":{"amount":"+0.8360123038291931","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":"Q2376799$41196B1F-A59A-46FA-A749-74FB0D0A20B5","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":"0480c563ac90759d7d10a0fa81fe357650e795ae","datavalue":{"value":{"amount":"+0.8288499116897583","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":"Q2376799$422537C3-3D2B-4323-9EB1-790CF49F58EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5e9313b12cbfec39243044af0309db47092a13","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f74c5e4acbc6b0465cb56592b24488cc7926a0","datavalue":{"value":{"amount":"+0.8266398906707764","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":"Q2376799$C4C35C0C-D1E1-413D-8977-7BB379171900","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":"1c8b1db213f89e2d6582d14e75b03425df5b920b","datavalue":{"value":{"amount":"+0.8174257278442383","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":"Q2376799$A77262EB-00FE-4BF6-A06D-F41F6BBFB79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150656ad933e0fabfe0746966b49315bb209b489","datavalue":{"value":{"entity-type":"item","numeric-id":2628803,"id":"Q2628803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6258af3fd8ab59c6c15f363461e1646e123191e7","datavalue":{"value":{"amount":"+0.8098703622817993","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":"Q2376799$52259C7A-86DC-4F87-8FBC-CF2476D46E74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376799"}}}}}