{"entities":{"Q2442813":{"pageid":2453556,"ns":120,"title":"Item:Q2442813","lastrevid":44093286,"modified":"2025-11-19T21:29:32Z","type":"item","id":"Q2442813","labels":{"en":{"language":"en","value":"Computing the Burrows-Wheeler transform of a string and its reverse in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276542"}},"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":"Q2442813$10082BDC-464C-4095-A068-4749D41FC296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36da6854c8f7fbb19131ebece4190f4a0a64dac5","datavalue":{"value":{"text":"Computing the Burrows-Wheeler transform of a string and its reverse in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2442813$E950A12F-2B8E-4910-9922-D6C6133BB33D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8294f99439f2a8d09d46990806df2d594e37203","datavalue":{"value":"1284.68705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442813$CA8C76C9-6FBB-4EA5-8384-5CAB333F2089","rank":"normal"}],"P16":[{"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":"Q2442813$69180FD6-AB71-47A1-B2FC-918F5B480436","rank":"normal"},{"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":"Q2442813$F2A8D415-735A-4054-9987-91A7B87872D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4d29113540dff026e7c3ceb6902e1a4e1de4b0","datavalue":{"value":{"entity-type":"item","numeric-id":876705,"id":"Q876705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$1A6CAA51-6873-4F9D-B1EC-816A3A294256","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":"Q2442813$B101F9C9-D0CA-4F94-84C8-E43D0027FC9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2442813$174B4F65-05D3-429C-8233-7498870EC1CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442813$E2E03DC7-F2DC-4EB4-ABDD-ED705205B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442813$47E340D2-D08F-4FC7-AF9F-A2D2607D2D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442813$6A4673C5-EA91-48FD-A992-FE5B79CF39F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f168200912fd585ff7f55dbba71f7a04e7007ec0","datavalue":{"value":"6276542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442813$B7CE901D-E128-44B1-9482-B604B8B500F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442813$8537614C-6E13-4BA6-BF8B-B7F114E4D11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcad7717b52f39e2c44c02105d861dda31f5d1bb","datavalue":{"value":"reverse string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442813$976E9826-ADF3-49A4-97A0-749465C64B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cf774a10b2ad187aa67f05f5890e3c71cbf960","datavalue":{"value":"wavelet tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442813$3CECCEA0-0B3B-4AA7-832A-D8664A3B6DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442813$9B7C90F2-14DE-4CD2-B96C-A0FA540C4480","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"790f93cfaa2f7a796007e9f36788df62ee206269","datavalue":{"value":{"entity-type":"item","numeric-id":46839,"id":"Q46839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$59C0E0CA-9C82-42F3-89D7-D951044E7868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f8b544cb5956ed5f03f31c97b4b9c8838c926af4","datavalue":{"value":{"entity-type":"item","numeric-id":46083,"id":"Q46083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$DCBCBB44-FED9-49F9-ACAC-032B3DF11207","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":"Q2442813$4D508073-632E-47EF-B0FE-4854B0D64317","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6ab57d5a63d7c41314c714e76d39becfbcdb9e4","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2442813$721201C0-32EA-400D-9EDB-A7F55F0CFA36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c33af778a35a2b61d801fdb26ed5bd5b24b26206","datavalue":{"value":"W1971934753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442813$97479E7D-D756-48E8-9F53-323749C4909E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1470467cd4460bc920a36bc344df522815b130a0","datavalue":{"value":{"entity-type":"item","numeric-id":3586396,"id":"Q3586396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$E3793771-A523-4F50-8D19-9E3B6D4BB053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2810a3aa0bff395cc3f59abf1c1a30dffff1b94","datavalue":{"value":{"entity-type":"item","numeric-id":5178740,"id":"Q5178740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$E2116AA2-5B0A-4E4A-B85D-24E40C4E869A","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":"Q2442813$1F2320C5-19AC-4669-A225-F69DE3B4B8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$3768C86E-EF53-4583-8A4E-99A223595970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41dd6fc66bc6c50c7c8f146cc211565fd07ae","datavalue":{"value":{"entity-type":"item","numeric-id":3637112,"id":"Q3637112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$BD30DB10-0B8A-4CE5-83EF-1685B21B60AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$C8299C78-DD8E-4B98-BA08-E58089CC3C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d327db3621a21cdd6dda1e39224fe93be8204cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5315389,"id":"Q5315389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$6DFE2BE0-3837-4DC8-8121-6C3F1592E044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6393afbe89832d18f5a3d74be2e1c0f0a177367f","datavalue":{"value":{"entity-type":"item","numeric-id":2904497,"id":"Q2904497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$F64C611C-2B27-4E44-BF1B-B912CA13A3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6815b70ea342fcb9062f0e99689d2b20f68c92c","datavalue":{"value":{"entity-type":"item","numeric-id":3575235,"id":"Q3575235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$9B950FD5-5ED0-4B56-82E1-17D4CDA7FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7484a769ae8a18f09d04e42113526fa5e3f736","datavalue":{"value":{"entity-type":"item","numeric-id":3575238,"id":"Q3575238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442813$C6014D3E-518C-4E77-94AE-B2CA6F206A7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddce606c51451098347804b764189309ef1c6a75","datavalue":{"value":"10.1016/J.JDA.2013.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442813$91492C6A-9A13-4BBB-B58E-9BFC12A12856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4494e51584d1b8d48e6533df321ae50057660ef","datavalue":{"value":{"entity-type":"item","numeric-id":2904497,"id":"Q2904497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d84751cd2ee6321202d8797ca2954c3f93466c","datavalue":{"value":{"amount":"+0.94112355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$89FE03A2-9814-49B6-9639-8CFACE1DB36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d537d5388c84136ecec1f8ac9c240c596031cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2297855,"id":"Q2297855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9b97dd1399905536fdd727f24b5a536dc96d94","datavalue":{"value":{"amount":"+0.9147841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$37FAAEE8-7424-446A-B569-6FDB047803C3","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":"4102a813d46be47a8edfed6388b77083b99f89a1","datavalue":{"value":{"amount":"+0.89162666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$46CB7400-8A71-4E45-A6CC-819F7992349A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a5e950cc510449075724a4784672a199c5b1aa","datavalue":{"value":{"entity-type":"item","numeric-id":2569398,"id":"Q2569398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c58ca54cce748a38a4550eea5800c163c23c4b","datavalue":{"value":{"amount":"+0.8653511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$8FB24642-B150-404F-8126-E181B736D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61f5be8f135e8122dac00e266bf79708f53d35b","datavalue":{"value":{"entity-type":"item","numeric-id":5284101,"id":"Q5284101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6be1c66811de212d9e79485ea95c8b5ea6c7872","datavalue":{"value":{"amount":"+0.86505723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$2EB44930-762A-446A-AFD5-17119AB82F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b9778503a3fd42a09fef49fde93361b4843ce8","datavalue":{"value":{"entity-type":"item","numeric-id":1678356,"id":"Q1678356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbdac996f421b2106fff68910bd2ff20f41d71f4","datavalue":{"value":{"amount":"+0.86495984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$8189E525-592E-415C-A1F5-787119829DE6","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":"9d7a2477f1b57a7d2f3172afe1c2ef992af02d30","datavalue":{"value":{"amount":"+0.8636856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$747DCCCC-E4DD-400C-96BD-F0C1519A1766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ec0e3d7248c17504a496ad38b0cde61762b91","datavalue":{"value":{"entity-type":"item","numeric-id":6166973,"id":"Q6166973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651d95d39cd003aaaca52e0f3c7d6cdf13f19c84","datavalue":{"value":{"amount":"+0.86328816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$D416CCBB-197C-412A-9C5A-AAD89695BB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521aa85a36a662162a672a222c46ada5e56b98ab","datavalue":{"value":{"entity-type":"item","numeric-id":4660258,"id":"Q4660258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c6087253a4ec82115ac2ecb7b71b5039eea13e","datavalue":{"value":{"amount":"+0.8605455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$DF3DA7FE-EAA1-4D76-9E50-0D5A51C1E332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a65ad7a6c7fc8adc06f01963247e78fdc0f166","datavalue":{"value":{"entity-type":"item","numeric-id":4945077,"id":"Q4945077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd98c939e4f3561fd76e2529670b2bf8022e17d5","datavalue":{"value":{"amount":"+0.8568211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2442813$47DB0729-6898-4DDD-AE0A-C5B04632EDCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2442813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2442813"}}}}}