{"entities":{"Q776833":{"pageid":778682,"ns":120,"title":"Item:Q776833","lastrevid":64303104,"modified":"2026-04-11T18:57:24Z","type":"item","id":"Q776833","labels":{"en":{"language":"en","value":"Improved parallel construction of wavelet trees and rank/select structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7219710"}},"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":"Q776833$C3663385-7002-4E72-ADC9-DE3F16146E87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"678ece085a95f4c28f9f0f0963ebde3e93ade538","datavalue":{"value":{"text":"Improved parallel construction of wavelet trees and rank/select structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q776833$0FCAA0FE-50F3-46F0-A078-3024FF873B01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0932eff2a21376a5f5f7b2a212ea045a63231c44","datavalue":{"value":"1446.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$09C0D11F-B4F4-4BAE-80D4-4F39286BB9B8","rank":"normal"}],"P16":[{"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":"Q776833$5164E0E1-0E86-40A1-91A7-5256479E1149","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$DBDCF415-ECA4-43FF-8F9D-6B05A9DE2B1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b76fe830e9d07f84d6b6b6c9d0a58b74fe48c5ac","datavalue":{"value":{"time":"+2020-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q776833$95388B92-9FEB-4C5B-93A0-4E37072410F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76369ab1eec3da4c46150cbe832037144122aa5e","datavalue":{"value":"https://arxiv.org/abs/1610.03524","type":"string"},"datatype":"url"},"type":"statement","id":"Q776833$366E1496-EDD4-4AE0-941C-DE6D5F6B61BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$F5A38BB9-C70E-474C-AE9D-42D8E4AE07AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$CF705C5A-7913-45A4-9110-1679C3DCBCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$03D8BBC0-D5FA-4A3A-9B87-19BDA1B9B982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$86E1C76C-588E-4E9D-8D9E-81F2BDFA97A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d948456bd7cd404b57b9cc2e1fc8fc03b2fed45","datavalue":{"value":"7219710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$227D2FF0-58F6-4CD3-9524-0D21A6EF9B18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cf774a10b2ad187aa67f05f5890e3c71cbf960","datavalue":{"value":"wavelet tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q776833$196324AF-7F41-4D32-B618-085C47C2FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c830988a828014f70c5f72f7bb284be299f6e85","datavalue":{"value":"rank and select","type":"string"},"datatype":"string"},"type":"statement","id":"Q776833$9F61E1BD-A04A-4C53-9E9D-2027B7EC2E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26a74f5401dbebf4b8044ac48fe11db07329bdfd","datavalue":{"value":"wavelet matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q776833$C7A789B6-9C06-451B-8DF0-DC9CBD8F92E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q776833$32A848CC-93F9-4F25-9DC0-1605EB6E619E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q776833$C3512223-275A-43A1-8D7F-5D759DF1AA11","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":"Q776833$8800479C-FC7B-4CBE-B29B-37CE7E830298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f348d13d9f8571ebb304218a2647bee395010cc","datavalue":{"value":"W2999183440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$2926FBDE-7368-4242-A63E-83185507ECEE","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":"Q776833$CF99C070-C63D-4740-900E-BF47B83B1C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d664273a45028f8303ed3135b7eb7b45763d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$67CB9404-0D6F-40C0-B251-2F8992EC4148","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":"Q776833$49C56F63-2026-41E7-893D-E928F7CA9B0D","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":"Q776833$633C6654-5E40-4226-B987-8D704E97F007","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":"Q776833$2A9A5BDC-2875-4FCC-9EBC-2793B518DC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa9e2838f8d10767729a2f6dc133c917f4408d4","datavalue":{"value":{"entity-type":"item","numeric-id":5232717,"id":"Q5232717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$9B6E1628-912E-46A8-A785-A0296EA40802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d8e300ec179fe569ef4b879e0a206a688007bd","datavalue":{"value":{"entity-type":"item","numeric-id":2944533,"id":"Q2944533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$F70F59A6-ED44-4604-B98D-F37E36E7EC30","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":"Q776833$E6D75A6D-D57C-439E-9017-FCCFDEF941A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c70ec11d111327717e2f566541f4f5c3fc6eddd","datavalue":{"value":{"entity-type":"item","numeric-id":6109744,"id":"Q6109744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$28137335-D4D8-4705-9B18-3C3AD8D4B71C","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":"Q776833$39F9A3C8-F5B6-4F29-9CDD-ED67B7BCE8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$DD12F4D5-AA87-4519-9200-C86EA771835A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f65aaa7a4aa10440d426b0ae9e6bb9967c0fc57","datavalue":{"value":{"entity-type":"item","numeric-id":2904475,"id":"Q2904475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$BC2295BC-6B62-4A2F-9A39-DAF89BBDD7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44b1a67f272e43c205ead148dcbb6bc6f2c307b","datavalue":{"value":{"entity-type":"item","numeric-id":4729356,"id":"Q4729356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$878D7650-2932-481B-B914-C63908AB6650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1319cfe2f44a3d24d81e086c893b9808b8a17e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3361878,"id":"Q3361878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776833$1CBD5685-CE7B-48CD-A8FA-C3CED50FEC7F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac734e3b0ce717ec9d510daffbd49eeb913f890f","datavalue":{"value":"Q126346318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$65D5794F-AE5B-4735-ABE3-2ADD276C67AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e023fd6bf11cd7da16c3b4fdc3f89ce143e79bbb","datavalue":{"value":"10.1016/J.IC.2020.104516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776833$BBD815E6-9285-47D8-AD56-81B5D1930A79","rank":"normal"}],"P1643":[{"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":"16afd9e0040ade8eb48ad278e3fb9d2fd2af39da","datavalue":{"value":{"amount":"+0.884148120880127","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":"Q776833$11F915BB-0168-4A76-82EE-640F6362E3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884c03912c741b342a68b6d21e7c1bcbf17a01ef","datavalue":{"value":{"entity-type":"item","numeric-id":2397146,"id":"Q2397146"},"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":"Q776833$38ADFDA0-4EB7-456B-A03B-178B851CE4BD","rank":"normal"},{"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":"efab7e6c1e8d471c75b580e28c1eb9fd18e3fe00","datavalue":{"value":{"amount":"+0.8519079685211182","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":"Q776833$BAEE937B-8189-475F-B237-9503F75A91B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3485f374572f13ce3efcc77f14b3babd3e5baf1","datavalue":{"value":{"entity-type":"item","numeric-id":5362987,"id":"Q5362987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505622e292d4d85db1fced9a3aca97ab040942f8","datavalue":{"value":{"amount":"+0.8184322118759155","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":"Q776833$C416FCF5-1525-498F-ACFF-C2AF30F2A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fc44c6b204089749e94b1f6b0049504b482523","datavalue":{"value":{"entity-type":"item","numeric-id":3011855,"id":"Q3011855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693a40273934b919ae921add421e03ab0f8e7bdf","datavalue":{"value":{"amount":"+0.8127058148384094","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":"Q776833$C255DBC3-1292-4EA4-95B7-F35D4693BAE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved parallel construction of wavelet trees and rank/select structures","badges":[]}}}}}