{"entities":{"Q2363991":{"pageid":2374734,"ns":120,"title":"Item:Q2363991","lastrevid":57889032,"modified":"2026-04-02T23:23:11Z","type":"item","id":"Q2363991","labels":{"en":{"language":"en","value":"Faster average case low memory semi-external construction of the Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6747592"}},"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":"Q2363991$0CB34AF3-FF71-4D4A-819F-4A8CE05B23C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ef9a41ae160a4173fa5354a8bc88c2e31b78f81","datavalue":{"value":{"text":"Faster average case low memory semi-external construction of the Burrows-Wheeler transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363991$F6735D89-9B3C-4EBD-9EA8-0D29B2E5B44B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c289e785b7d47495a31a15de80b51d80038e984","datavalue":{"value":"1370.68344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363991$122CAFCE-EACA-4FB4-B950-2B9731414247","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee39ec539937ddfdbeebe806a3f75cb41288099","datavalue":{"value":{"entity-type":"item","numeric-id":428869,"id":"Q428869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$3C12D3F9-2A8B-4610-9807-ACBC05B5462D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$34AB620D-CB78-4F6B-8D39-23143E205142","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45c15162b94cadee206f6a79d1b59255a2edbef7","datavalue":{"value":{"time":"+2017-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363991$8F6B3B25-F3A3-472D-BF0F-7685ECF73EF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fec6b83add77f6ad0fcc95774887d8d658263dff","datavalue":{"value":"https://arxiv.org/abs/1604.06687","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363991$AFEC7A95-CEF1-4158-85A5-4F3BDAD9A505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363991$05188D68-8FF7-4470-83D6-C160261F4EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363991$66BA6354-506F-482A-8127-DA377B41A4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363991$64960DE7-55E4-4A51-9FF6-128BBF810982","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0915f3e7afb8de04d2c88adb2c6fd3fee034a596","datavalue":{"value":"6747592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363991$2D5AD2A0-7416-46F8-B4D8-455A0E94D11C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363991$809ABDC8-A213-479B-B3F9-6D6FE41755BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6132be7d141ed8f9e1766310eb65f0b1504483","datavalue":{"value":"semi-external algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363991$71B3DBA4-B020-4D97-9367-7DB2CAA05625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c32205f21b8e15f4c1a43f91669e1b8331c735","datavalue":{"value":"parallel index construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363991$53B23B94-FD9C-483B-9A24-C5C89BC122B9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac32951b0bfb6c670dfa09b78d47117751371b94","datavalue":{"value":"Q59528685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363991$7F4CACFC-431C-42B0-B3B2-5F067840BD30","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":"Q2363991$28635765-8892-4C22-8568-AB145838FC4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21f944e1100ea507b86f26a6caf88afd7066a070","datavalue":{"value":"W2294406848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363991$18140349-B2E0-4AAA-A267-E17AE5A8C9A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1e0932552c4eb987444ef97720f494a3b32acd","datavalue":{"value":{"entity-type":"item","numeric-id":5232450,"id":"Q5232450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$FB3B05B3-500F-4213-998F-00C73955C43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5300045272b535bb8cef2c77853aa5f5f019c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4928562,"id":"Q4928562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$FC604999-9114-4BB2-B74F-192C6DE115DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$041CEF5A-DF02-4770-9641-ABEF3B46DD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134660c56210441d0b0db00a83332a8974a6c04c","datavalue":{"value":{"entity-type":"item","numeric-id":5269285,"id":"Q5269285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$FEBAC867-D974-49F0-BA34-C6CDE67B17A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$D068D5C7-461D-47FC-89F3-7BD13D652611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24ae0a1d1e586373bb307e659c4ed8903393ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2429367,"id":"Q2429367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$A7F71512-005A-4171-8C5D-8928806A729D","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":"Q2363991$25B3A2D8-82B2-481E-AA16-B95F14AF0627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee809fbe8a8e77049208d001efc088a7e03d225","datavalue":{"value":{"entity-type":"item","numeric-id":2363989,"id":"Q2363989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$C5026384-4930-4EDE-A475-9C214D1932DA","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":"Q2363991$BD5AA5E1-1117-410B-AB55-0CC793D03AE2","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":"Q2363991$E70688B7-274D-4433-9415-71F5566D5415","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":"Q2363991$8C400A1D-1938-428A-86DC-51F89FE18826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$033B2CAC-9C9A-4379-ADDD-29BC1A8AEFBD","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":"Q2363991$352815CB-253A-47CE-8B95-5F81652E0AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$6F42638E-6E72-47D9-B856-DC1C1A467FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759c9f795135db32f821e47c70afbb666483c311","datavalue":{"value":{"entity-type":"item","numeric-id":5280510,"id":"Q5280510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$8796C39A-CE1F-48EF-81D0-F4BFE0042F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8112b4f6d3dd2c1ddb03e333a1af00b15e4ef78","datavalue":{"value":{"entity-type":"item","numeric-id":922689,"id":"Q922689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$5FC64299-58F8-4147-BCA7-B9B10EAB7FF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"845fa2c0939092e78b32eeff9b7181005834ab3b","datavalue":{"value":"10.1007/S11786-017-0296-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363991$873BA996-DF7E-4F30-9D48-3BF1874E654F","rank":"normal"}],"P1643":[{"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":"2a393b89f14c5617cc17653c3315d4f2451b26fd","datavalue":{"value":{"amount":"+0.88793224","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":"Q2363991$197D7C26-DDF2-4470-8F78-6A997E02F907","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":"73a0e9032b61b0d42afb2159a2e2131b9abfd928","datavalue":{"value":{"amount":"+0.8746617","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":"Q2363991$C4AD4FC7-4078-488A-8EE9-E44ED52261EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37c0e71eec7e6d660cad59bd1410a0eed30dc644","datavalue":{"value":{"entity-type":"item","numeric-id":1642727,"id":"Q1642727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb7a05633571e39de79fba91ae4b18b257b6131","datavalue":{"value":{"amount":"+0.87036026","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":"Q2363991$B25D3E49-3B11-4F2C-A4DA-3C9A2A107B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee0be5aa3f8cdd49064df357d0f5354fa375a67e","datavalue":{"value":{"entity-type":"item","numeric-id":6098777,"id":"Q6098777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5fcf3c4dfdf23fad4c7dca71c2913036a7e1eb","datavalue":{"value":{"amount":"+0.8702644","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":"Q2363991$294DAD84-96F4-4357-B366-33805D8D4F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae00337440822c1bb983fb8a01342397755bee0","datavalue":{"value":{"entity-type":"item","numeric-id":4928562,"id":"Q4928562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbeb2d7c48a87c27aed1a0282a4ecb02bbda6b63","datavalue":{"value":{"amount":"+0.8692337","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":"Q2363991$1150DE57-2E0B-4C8D-94BB-D7ADD7F4C8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688cb25a14431ac7ea6caa65b1499ac05cde13ad","datavalue":{"value":{"entity-type":"item","numeric-id":2849305,"id":"Q2849305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182eaa108f648a139d66bfaea07570a1dd72f0a9","datavalue":{"value":{"amount":"+0.8629495","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":"Q2363991$DD4F240C-6153-4654-AB74-642091F987BD","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":"9f6cd4001af364c349c63b31719af9dd74de79ee","datavalue":{"value":{"amount":"+0.8621352","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":"Q2363991$73D37E17-125F-4B00-B474-CD202450CA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37169a398ec9309ceca91ffe610324a4416482a","datavalue":{"value":{"entity-type":"item","numeric-id":4252346,"id":"Q4252346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df8114f6007e8c21b01ae0dec34a6b923cd8f0f","datavalue":{"value":{"amount":"+0.8618053","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":"Q2363991$48EDCF4E-67AA-4E86-ADB2-630A6236242B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b12bc76d71a09df7cb0e8f5acb748ea9225e9a9","datavalue":{"value":{"entity-type":"item","numeric-id":5194644,"id":"Q5194644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f1604a462a67b9ad1896284ee4d90dd1037256","datavalue":{"value":{"amount":"+0.85642785","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":"Q2363991$2AA0DC79-0FFA-48ED-8874-D1EF10446C84","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363991$535967EA-FF5C-41D4-8ED9-232EADFC419B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2363991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2363991"}}}}}