{"entities":{"Q2297855":{"pageid":2308598,"ns":120,"title":"Item:Q2297855","lastrevid":55965970,"modified":"2026-02-21T14:21:21Z","type":"item","id":"Q2297855","labels":{"en":{"language":"en","value":"Parallel computation of the Burrows Wheeler transform in compact space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170203"}},"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":"Q2297855$D249C076-4291-4A75-AE6C-D8D06D03DFD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64d466cba8b87dfa29402e07472ab6e81b667c5e","datavalue":{"value":{"text":"Parallel computation of the Burrows Wheeler transform in compact space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2297855$311699C6-06D4-4F74-BA15-8AA3146CA04C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d089c795481b21801ecbba17db7ef9cfbc3b46b","datavalue":{"value":"1435.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297855$85277BE0-30E6-48E0-9852-8B10ED28ECCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8405b9eb854c35f238b5d5af438b402010358632","datavalue":{"value":{"entity-type":"item","numeric-id":2096369,"id":"Q2096369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$55404FAC-E5F9-4C2D-BABE-85FCA38B52BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$949F2E4F-0F55-49D6-ABFB-95C9D845AB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$9D260653-6BA8-4BC5-A2CD-609F97892BC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$59D58725-2E01-4AAB-8A7E-BC8B269108ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2297855$3DF13824-AED5-45F9-838E-80BCB414524D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297855$A99059F9-C9A2-4D9B-98FF-17B5C22A151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297855$C9D608B2-0853-4B59-9398-CE26F512431A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297855$138CE620-4808-4310-B1FB-975EFC4D6B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297855$66AF8600-CE1C-4695-98BE-854F6949E59C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"664243f07311a93fa655c79c23e8fb00321b1cbd","datavalue":{"value":"7170203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297855$FD9F29C0-4980-4680-9F3D-3C5C3444F2C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297855$3C5CC80A-9CEE-4C71-ACBC-C96496DD3B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297855$2462A8DE-FD47-44F4-8DE8-419EA8B895B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b345b4552f2c79d1dd5e985208bea0c70b29828f","datavalue":{"value":"parallel construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297855$73BBBEEF-B5FB-4E19-B4E3-47AFC9234C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297855$DABEB728-1C85-4EFB-A030-8AE66261E9B3","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":"Q2297855$2C70F2B4-175A-4E92-B7F7-22FEC3603022","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":"Q2297855$235933B3-6476-48A0-8969-450E4F30AADE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca31355dbf47fb34ffa36b74c3035e1260828581","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.09.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2297855$E89EBF92-2860-4EBE-A4E7-EED5454271B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09ffd430a7c676682ba24758cc0fe5597cac17e4","datavalue":{"value":"W2976989820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297855$5F19A88B-6F23-4BF6-AB90-00854C6F2ED1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$66FEFD91-AD17-4619-99CA-E83DB207F9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec848a3172f695ba51d2e61c54636efa90e7a1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5397902,"id":"Q5397902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$9A5B6994-49F7-4A25-98E1-BA8D0E50CC74","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":"Q2297855$2A833DCD-6D5B-4747-95F4-D61A9BE234B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$5B5BE84A-3F30-4997-B30C-D19EBCDD93BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252834c90591b854166063cf3762097adfc6377c","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$38064173-7F8B-4AD0-8DA4-3A4FCFD863CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f499c3ece4e20271d6fea4651aa8173676fe820","datavalue":{"value":{"entity-type":"item","numeric-id":996703,"id":"Q996703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$CCB0DE28-8B21-404D-B438-E76DD2ED7CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f027d1ec7583f9af7115e78831caa997ee771ec","datavalue":{"value":{"entity-type":"item","numeric-id":3654373,"id":"Q3654373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$356F82F1-3A86-4B84-830A-B64C127225CB","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":"Q2297855$0339FF73-2F18-4432-85D1-F53B4E08513E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebf7153ed73e4e154489a86e58a01abfeb37a36","datavalue":{"value":{"entity-type":"item","numeric-id":4987434,"id":"Q4987434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$A37910EB-8D3A-43A8-8EC0-EDAF5EECE235","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":"Q2297855$B45D148E-06CB-493C-AD4D-BA8F9F3AFF93","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":"Q2297855$5753F841-ABA1-4845-80AE-CF654BC1DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad642e030431eb254e49d3214b899930b60a729","datavalue":{"value":{"entity-type":"item","numeric-id":2817621,"id":"Q2817621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$37FCC30F-7F7B-4C55-81D4-94323FD36E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bd11af70d8d08b23dca3d5b7109a0cba0c510b","datavalue":{"value":{"entity-type":"item","numeric-id":5906825,"id":"Q5906825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$D8176AD6-2A4A-4FC9-B546-317A9888A1EC","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":"Q2297855$F4403001-CCD1-4F93-BFCE-8265C03ADD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d9849ae46312b2778192ca3e121f9016548969","datavalue":{"value":{"entity-type":"item","numeric-id":4785624,"id":"Q4785624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$E938B249-92D1-4CE9-976C-815466BB1A84","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":"Q2297855$F5579819-97B5-4775-B97B-BA2D807607E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$EFE07134-3C4A-47BE-8FA4-21A8715E1281","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":"Q2297855$738001F0-E7B5-44EA-93A2-E866967D7E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e9bb1e0c34ee877369c0387049ae36917638aa","datavalue":{"value":{"entity-type":"item","numeric-id":3581537,"id":"Q3581537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$1515C7EB-AE53-4D9C-8ECB-40775F0CA1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdacd7d8076e20fd3633d5d758e618af67b3432","datavalue":{"value":{"entity-type":"item","numeric-id":3038630,"id":"Q3038630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$05FE6E2D-A81E-4DA0-A773-CBD0F9CBC9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82b0d6531af740123670fa0e3ae2870e5b77c13","datavalue":{"value":{"entity-type":"item","numeric-id":5232567,"id":"Q5232567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$905E44D1-E324-466A-87D0-6EEA80345134","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":"Q2297855$7877B54B-95B0-45DA-91F8-180D7EAF918B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$61BE23BC-513B-41BE-AC80-439E728CCBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a385695e1fda0396c4be6521313e4c92b414a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5270943,"id":"Q5270943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297855$DD18CE0B-17B4-44F1-97F3-684A08384952","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cc6c17e5d0b33b02655e6815ee519e025a61dd2","datavalue":{"value":"10.1016/J.TCS.2019.09.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297855$734879A2-C8A4-4B0A-B746-91B7AE441FB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e667000623e9253435ba51f15cc03699309172a5","datavalue":{"value":{"entity-type":"item","numeric-id":2363991,"id":"Q2363991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38c9aca2ffd948faa4fb3d50aca88793c683802","datavalue":{"value":{"amount":"+0.8511369228363037","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":"Q2297855$0621642D-CE64-433C-B58B-9C5B96FEF355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9723ac78d2a4a1216056a486d4411b623f7474ee","datavalue":{"value":{"entity-type":"item","numeric-id":2343299,"id":"Q2343299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f05d2aba7035a9bf857854a8bbbe96eadc51d2","datavalue":{"value":{"amount":"+0.8441914916038513","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":"Q2297855$2481388E-BB25-4CD5-A159-6373C167981F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7767a5b39bf38154ecf77473b5fff041be4278","datavalue":{"value":{"entity-type":"item","numeric-id":2437742,"id":"Q2437742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340b79038377854a82260dab7bf3121163c79e59","datavalue":{"value":{"amount":"+0.8435770869255066","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":"Q2297855$BF8C75BD-1153-4EEB-95D3-19F336A756D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1a72ab278acfd849c82953ec5fddd5a1ffd61","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b9f418cc92698a5b19867e97628862bb2c915c","datavalue":{"value":{"amount":"+0.8381757736206055","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":"Q2297855$DE1137B6-C1D9-4D62-A073-627806CC2D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad3a8cc06c133d71e8da64abc49e89884fa8740","datavalue":{"value":{"entity-type":"item","numeric-id":2799209,"id":"Q2799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948a5f5245052254eada8e28e657a5d08553be79","datavalue":{"value":{"amount":"+0.8361754417419434","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":"Q2297855$569C41F0-148F-4C19-87C9-80492A07FF39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2297855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2297855"}}}}}