{"entities":{"Q1670729":{"pageid":1681470,"ns":120,"title":"Item:Q1670729","lastrevid":68107311,"modified":"2026-04-12T21:29:05Z","type":"item","id":"Q1670729","labels":{"en":{"language":"en","value":"Divide and conquer computation of the multi-string BWT and LCP array"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932463"}},"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":"Q1670729$60BBBB29-16B2-40D3-81FC-A618097AC8B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"541841709603689c2250931cbee6ef3f76b14850","datavalue":{"value":{"text":"Divide and conquer computation of the multi-string BWT and LCP array","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1670729$7CFE53E0-2251-4191-AA3B-9DD79797B64A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9774e3b16cb88ecaf0a608e0c42695d9d776c5f8","datavalue":{"value":"10.1007/978-3-319-94418-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670729$A1EB2791-1934-4CE2-A79F-7F2868106D0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670729$EAA73BA8-1635-47BC-B41C-C2EF7CA5516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7570ffc525596decfa889307f7f659cf8942d29","datavalue":{"value":{"entity-type":"item","numeric-id":243592,"id":"Q243592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670729$82D814B0-DB15-45C6-AC47-BA9537F3B95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c0bec2502e9ec05aaac6bc418674c3523d197e4","datavalue":{"value":{"entity-type":"item","numeric-id":1670727,"id":"Q1670727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670729$B94E9215-327E-4A23-86BE-739A02BF3A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"663f3ecf25a95889dc029b7d32c527217e0e7fe5","datavalue":{"value":{"entity-type":"item","numeric-id":243835,"id":"Q243835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670729$8EAC5483-D7D2-4B6A-9B9A-58C338A6042B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74b10ef17b91156aead8fba6ae7eeec152fd5a48","datavalue":{"value":{"entity-type":"item","numeric-id":1670728,"id":"Q1670728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670729$27311DB7-6055-4D44-A006-CE95E8D3CAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1e50a9426d0989fda3dfa9279b79fb3ca0da51","datavalue":{"value":{"entity-type":"item","numeric-id":728266,"id":"Q728266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670729$9B580E85-FC1D-4F7B-A86F-E0A4E29DBB18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1670729$D18133AB-B5F9-48B0-BCEA-7FC53C86549C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670729$8ADE37B0-8599-47A8-A55D-BE2C13F9D1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670729$688AE8C8-27CD-4011-B62D-4D74ABABFDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670729$CBE06662-D5A8-4D18-A8C4-C3ED62947A90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5becba7ead238b2167467d04789132b484f8aea4","datavalue":{"value":"6932463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670729$F2F67629-32B9-4C54-B65B-08F1406E9C16","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":"Q1670729$E8D5D5F2-97A3-42EF-AEA4-A19FF426BD63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa85460df17f842dc77f1673770609a96b54f9a5","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94418-0_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q1670729$6BC9FB1B-7358-4208-9C7F-0FAD3B0D13C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb52b6706185e1a74a1adea15364c8073125191","datavalue":{"value":"W2809922887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670729$94080EF8-CF02-4B87-B638-2A00F805A970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e83f489c6bcad127643ee0d506913d3bb6b2eac","datavalue":{"value":{"entity-type":"item","numeric-id":1998862,"id":"Q1998862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5586f9d1d825e6c16f6788cef0dbdf43328974da","datavalue":{"value":{"amount":"+0.8861643075942993","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":"Q1670729$13798326-AF56-419D-8263-33BCBDECB227","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":"4cf45cd57f457768946c4cf9e844f1a211166325","datavalue":{"value":{"amount":"+0.8269084095954895","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":"Q1670729$098938E0-8FA6-498D-94F5-55F433C0ADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e1009752d544106f79714b108f5d2034a4b676","datavalue":{"value":{"entity-type":"item","numeric-id":3011856,"id":"Q3011856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4ba848dbc229d2e2565be793186a391019150f","datavalue":{"value":{"amount":"+0.8145925402641296","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":"Q1670729$43D1A51C-D2D6-4B14-A139-C47C785D7DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e275f94a8839d259d616bd83ac4a3cb4a2ad9a46","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1213f19d01861dd71669ab7a2c1914e3694b2fcb","datavalue":{"value":{"amount":"+0.8070719242095947","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":"Q1670729$83FE9CCC-F37F-4415-BD40-A2038CE4E529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954e8285a5cd6ee8ea0d530766e917055d9e0fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5090335,"id":"Q5090335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583e7e5407894f6ef5fcdf176117b2e9d697ede3","datavalue":{"value":{"amount":"+0.7987901568412781","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":"Q1670729$6684F743-A0FA-4E82-97DF-30778A190E53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Divide and conquer computation of the multi-string BWT and LCP array","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Divide_and_conquer_computation_of_the_multi-string_BWT_and_LCP_array"}}}}}