{"entities":{"Q2397146":{"pageid":2407889,"ns":120,"title":"Item:Q2397146","lastrevid":52816778,"modified":"2026-01-23T13:53:30Z","type":"item","id":"Q2397146","labels":{"en":{"language":"en","value":"Parallel lightweight wavelet tree, suffix array and FM-index construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6723733"}},"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":"Q2397146$04EEBA84-C7DB-40D7-82C8-5B6BD9DA9436","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2f7e313482e6884513d796ca52d78ff220a1c83","datavalue":{"value":{"text":"Parallel lightweight wavelet tree, suffix array and FM-index construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2397146$FAA8ED9B-5AEC-4F45-A2C0-03C51B6A83D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e22a2419c48e43842ca7e67edd3feaf1f73aef1d","datavalue":{"value":"1407.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397146$B46922FE-B0FC-4BC7-8B13-062BCF217CE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e85918b0bb82f497e5acc9a04f2febe9ab74b5","datavalue":{"value":{"entity-type":"item","numeric-id":2397145,"id":"Q2397145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$9B4F8945-08A7-44B7-9A47-48D5F68852E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcb329b84bb49518a4e72d769cfde850616fabe7","datavalue":{"value":{"entity-type":"item","numeric-id":776832,"id":"Q776832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$CE5A5B71-E840-4D57-900C-BBF0422F5283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dd55efeb4e0e53844847248f9756be13b39f534","datavalue":{"value":{"entity-type":"item","numeric-id":487263,"id":"Q487263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$D6A0DA47-7D49-47CE-B8EE-3AA20BFEE217","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":"Q2397146$AEA71402-A5CE-4FF7-B845-1AC866EEBFE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a73e2fec0f92af2f5c6dbac281f88657b581b44","datavalue":{"value":{"time":"+2017-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2397146$08942D7C-F88D-41E0-BC17-AEBDE2A322E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397146$95B00781-CC0E-4986-92CF-6CA37420F956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397146$1ED25CC9-9112-4B69-9FBC-8D3AA09EC85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397146$6BCF7841-AF27-4D1F-800D-8088C65523EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11b60d0b205114a47caf5e2608a564b5e5e961c0","datavalue":{"value":"6723733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397146$811370EA-AEB5-4AB0-B251-433A96F74027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cf774a10b2ad187aa67f05f5890e3c71cbf960","datavalue":{"value":"wavelet tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397146$110BD39E-8663-442D-BC99-86C8FF88D2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397146$512EFB2A-F050-41C1-8A72-AB000E719914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb5bf52c837891e00315e291959ad16813b0682","datavalue":{"value":"FM index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397146$997F2033-8D07-4386-808B-AE77E3BF7523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8003d3d19a053181f46a4ecf249493937eb4848d","datavalue":{"value":"parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397146$783DE23A-C2BB-4FB9-B4D4-DF71B6F82492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712e7114e2bdbe1bf9eeb06f9acc74692acff338","datavalue":{"value":"induced sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397146$F9495642-BA0A-4B38-A9BF-80DA715CCEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5acc11f34a372e3becb86afc72324993138fe4a","datavalue":{"value":"lightweight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397146$72F72BDE-C6D9-465F-A46F-6604439BC698","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4990465d576db7b0ee111842d1533102d227a5e3","datavalue":{"value":{"entity-type":"item","numeric-id":23850,"id":"Q23850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$FCEFCC13-F243-4F84-9A54-2577F906274B","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":"Q2397146$85C14F5C-FDB0-40A6-AEBC-3C113517B786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b11919f144972d7e553c46f3f540f7991b00999a","datavalue":{"value":"https://doi.org/10.1016/j.jda.2017.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2397146$A28ABE6F-6CB1-43C9-9FDE-F105FEE0B832","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f69d64f1120d40030c8af8fe84712704b9d56a02","datavalue":{"value":"W2604604482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397146$B27E8CD9-7538-45B9-9FC3-158C3C733E9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"201d1faf3376c2ae1e14dfa9cd071202987721a5","datavalue":{"value":{"entity-type":"item","numeric-id":5362987,"id":"Q5362987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$32672CE0-F896-4979-A5F1-1F6C2D5B63D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f18e534b3fdf6af13e4e77de11917aeabc9bbde","datavalue":{"value":{"entity-type":"item","numeric-id":2366067,"id":"Q2366067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$2F8211BB-B75C-4AC0-84D0-02C883B5EED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc48f69d3156ace52f3eca7df97ff9e7e3f16038","datavalue":{"value":{"entity-type":"item","numeric-id":2437742,"id":"Q2437742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$1E67F98B-535B-44E6-B3F4-148D913108C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$01DD93D3-838D-4D3A-9A48-0205E5F60BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$66DD91C4-852C-46DB-B7B0-5A7DB7705708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$68F6F397-BAEA-4C0A-94C4-8A57C28788B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d92b5a0c2b7e1ab10f9605d2c12b498557c316","datavalue":{"value":{"entity-type":"item","numeric-id":2942270,"id":"Q2942270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$C9D74736-0B40-41E0-BCB1-2BE9E13653F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba308b623a10ec3f7e2c1e58e0f3529ec2c0dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4643558,"id":"Q4643558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$F4D4E2FA-4CB8-4366-80CB-04D720A2D262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3b2edaa820865e4344773fc89b1412a9a1d830","datavalue":{"value":{"entity-type":"item","numeric-id":2397146,"id":"Q2397146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$3ECC1375-4A35-4B80-ADC2-32F783B23918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14c1b29c5fbf05e07b4587c411d9a05c2be53d2","datavalue":{"value":{"entity-type":"item","numeric-id":2465058,"id":"Q2465058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$B84ADFF9-F06C-4B68-BA26-03C68ACA6E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5bb47aaddaeef8717c0efba4a295df2e865571","datavalue":{"value":{"entity-type":"item","numeric-id":5713568,"id":"Q5713568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$081A1624-67A6-4DB7-B4C5-FEA353F841F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$B9914E08-BACF-4F33-808E-30CF3F1AE183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76051aed77fcf3d7cb3698d932dc10b41b2fd043","datavalue":{"value":{"entity-type":"item","numeric-id":294942,"id":"Q294942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$BAB9E356-C918-4F99-8D7F-031FC223A7A0","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":"Q2397146$24D95F27-BD82-441E-8B19-1FC155E9C606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f026e640aeb346bbccd591eadeae3fd6a377deaf","datavalue":{"value":{"entity-type":"item","numeric-id":2442813,"id":"Q2442813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397146$F2B64163-C4E8-47D7-8F96-F0B5331CB9E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e5d505a0aa1005e2c5ed56f55e8eacccd095523","datavalue":{"value":"10.1016/J.JDA.2017.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397146$FF03438B-3E57-458B-B837-CC490C17903F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a34a66a500eb853cbbe3432ee35ce92a7640cd","datavalue":{"value":{"entity-type":"item","numeric-id":5232717,"id":"Q5232717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40101aa4d42f5df93daae357063fcf32585afb51","datavalue":{"value":{"amount":"+0.8852323889732361","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":"Q2397146$5CB2D0BB-1B14-421A-A573-1CB28163D093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc0abe98ab51fccfeba001355ca595fb27f1344","datavalue":{"value":{"entity-type":"item","numeric-id":5102058,"id":"Q5102058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d207ceea8d92b54fb24aec0d31981a9a47830f","datavalue":{"value":{"amount":"+0.873944878578186","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":"Q2397146$7672CDA2-72D3-4741-9EC3-68464CA65615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729730bef4b175ea33d3ed919733ee06a57a065b","datavalue":{"value":{"entity-type":"item","numeric-id":776833,"id":"Q776833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c65c6790a7e0fdf8d42cba7edac8274e6d3d4d5","datavalue":{"value":{"amount":"+0.8738510012626648","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":"Q2397146$16F9D884-2B79-44BB-B180-73E1550166F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f532930fc46b968d17e7cc2d04a4acc43e0e11","datavalue":{"value":{"entity-type":"item","numeric-id":6109744,"id":"Q6109744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b352529baf22db303e7498831e6ed2cbc720b6","datavalue":{"value":{"amount":"+0.795501708984375","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":"Q2397146$30B56EC3-868B-4083-B4DB-1815F7D39383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54a4ad002582e28279493afd26b57cc80f09af1","datavalue":{"value":{"entity-type":"item","numeric-id":5232749,"id":"Q5232749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42cc32a9dcd54517228c7131652edb9a75bb187e","datavalue":{"value":{"amount":"+0.7944727540016174","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":"Q2397146$1FD8EB9F-6AA3-4B28-A263-09032CDE6F03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2397146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2397146"}}}}}