{"entities":{"Q294942":{"pageid":296709,"ns":120,"title":"Item:Q294942","lastrevid":52556546,"modified":"2026-01-22T23:14:33Z","type":"item","id":"Q294942","labels":{"en":{"language":"en","value":"Fast construction of wavelet trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594184"}},"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":"Q294942$C2FB6AB7-64B1-46AC-9148-7A1FBF0D5B4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b944040574e89c377d41b100495cb69029ca9d10","datavalue":{"value":{"text":"Fast construction of wavelet trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294942$933AB264-42BF-476E-B89A-35D321D59622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ca0c697712fa83dc5771808e74de631ecf6d4d2","datavalue":{"value":"1344.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294942$C0B57ED9-C070-4E38-99A8-67EC62C033BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$EC679FDE-D281-4F43-9B94-39F3DB5EDECB","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":"Q294942$B7C237A6-D13C-4ABD-BE6F-C135454603C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$EEAC0D09-5FAA-48A5-9270-D1C409B07AD2","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":"Q294942$FA04F1DE-3D1B-4840-BB55-E686E97B5632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294942$22E50F6B-7714-4656-980B-7DA25DC247E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294942$C7B471C7-BB6D-4C02-B310-4F217BF0E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294942$952F35E3-655D-454A-A175-0C2578A0F54C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b394d8e1ce0de5bdd4deaa54ea60a6788191766","datavalue":{"value":"6594184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294942$3049DA35-061E-44F9-AB1C-2EA7A6D62A0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d855091ae6b8ef64010dd17805ce5b0f1989e28","datavalue":{"value":"wavelet trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q294942$4122422F-C2EC-4538-8B1B-38DE19D8CDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8246e48eb52d9bd4d0bcc25c0db52becc67792c7","datavalue":{"value":"compressed data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q294942$08E2F952-72AA-4FAF-A12D-B6A89045551A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df8cde881445bcb7cd88b04a892bbe3e650abf4d","datavalue":{"value":"compressed sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q294942$4714C29C-9FC3-4D15-9BAE-351A17871384","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":"Q294942$F4261537-2544-49D1-83E5-ED8533FEAF9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5454b297c73d599e4e93c8d9eab76041d53a85f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q294942$4A4D66CE-73B6-4D85-B309-02703A156E1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd90c5eab1edfc89f926b8d4f9ca44df68c3da85","datavalue":{"value":"W2183729464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294942$AA12723C-32BB-4C3A-8A53-1B3C5B19DC8D","rank":"normal"}],"P223":[{"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":"Q294942$80AD30E2-1767-4B12-9459-5C05B991CA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0298203cbe1cf24d76c53ccbbdf679958ed8093c","datavalue":{"value":{"entity-type":"item","numeric-id":3558260,"id":"Q3558260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$01BEE3C4-EC2C-46BF-A382-401DEABAAD39","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":"Q294942$95BA73CB-0E25-4119-B8EE-B33C5FB8EF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c546e8eedaedf6d27cd02e5f2c81a4c73e96a9","datavalue":{"value":{"entity-type":"item","numeric-id":3506923,"id":"Q3506923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$98706E96-8581-48CD-A236-27E0F9FF7DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$96505271-337A-4FA8-8872-812316CA5089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffbefe0564c11dc25be874b598213552c315c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2934653,"id":"Q2934653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$A08C170F-4F45-4FFC-9004-EC6D11CDCAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d371fc769eb778bd2e151836dae2d949df7d1d84","datavalue":{"value":{"entity-type":"item","numeric-id":390915,"id":"Q390915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$4CB31A57-04D2-4E99-B56D-372C98108812","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":"Q294942$9E0B9BED-65B0-4F1F-B22B-5778882238BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a6650c661067776b61bab463e5bec0a671ef5b","datavalue":{"value":{"entity-type":"item","numeric-id":3506912,"id":"Q3506912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$00473528-707D-439A-A91D-C91EA8ED22C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7e96fb50223c30b613b0694e17aaf5571c1b3","datavalue":{"value":{"entity-type":"item","numeric-id":4962737,"id":"Q4962737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$48CE3BE8-9F00-4AA6-8840-07C780DE457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27b506d0e64531c23eecd2af57ed6c4a8570c8c","datavalue":{"value":{"entity-type":"item","numeric-id":5458544,"id":"Q5458544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$AD1C8F9B-9631-41A8-87DD-E141F46E22DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd1badb2c4e168ffab8c973e9ceed907081ea2c","datavalue":{"value":{"entity-type":"item","numeric-id":732034,"id":"Q732034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$73879AD6-812F-42D0-8015-1345E3ACD198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83b9b6bf8bf687255ff1a60e9723ff01966d63a","datavalue":{"value":{"entity-type":"item","numeric-id":732036,"id":"Q732036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$C822CAD1-99F6-4078-BB4A-9E5DB2B5633D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$27C3A781-DC85-426B-A1B9-2081AB9E1F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80d4eb317658f876e599ce984c83e3e25a5fb0c","datavalue":{"value":{"entity-type":"item","numeric-id":3011855,"id":"Q3011855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$2D05DC06-171B-486A-AEA8-9FAE22EE4C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$AA63EBC6-25B5-49D9-BBB2-C5D8CF38B233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$AC7C62B5-4D9F-4D49-B261-E2D9040E79E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db0801a7d9bb758c709773bad848a64e608b65f","datavalue":{"value":{"entity-type":"item","numeric-id":5417615,"id":"Q5417615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$CED64E5A-C512-476D-9158-7F2E77392081","rank":"normal"},{"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":"Q294942$A3FC7165-77D5-45C0-8403-256EC3D731A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$A02FBC09-B5CA-44B1-AE42-2D1823FC2706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09487fbaa36080fae3c449a528cc9c8f3c8f9d85","datavalue":{"value":{"entity-type":"item","numeric-id":5389970,"id":"Q5389970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$53EB6C7F-872D-47C8-88FA-036B7CF31C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a31a785b1da214b26abfc5dcf8f9ff4d6c3988","datavalue":{"value":{"entity-type":"item","numeric-id":418727,"id":"Q418727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$CEFE94D0-48A4-4DBA-82BA-FE5582749685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90f28d3b36951f04a8453e0a4f3ea3b9ada5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904563,"id":"Q2904563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$1C037E06-8ADE-4195-8EBC-D078D0DE189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a5da6ac260ae2b95d3566497f22d7c16aa14b4","datavalue":{"value":{"entity-type":"item","numeric-id":3188886,"id":"Q3188886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294942$DA7D2EC2-C403-4440-B9BA-7D376CF46D2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d16794f4bd90b99949be9129d763eb9e4c3a2060","datavalue":{"value":"10.1016/J.TCS.2015.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294942$B6A590B5-BE8C-4E6F-B92E-EE9E9D2FC43C","rank":"normal"}],"P1643":[{"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":"1f94f9a5869cc4d1e0cfaa4797db2e31871e9815","datavalue":{"value":{"amount":"+0.8976988196372986","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":"Q294942$BAA894DF-9E48-41D8-A085-CE26CB195509","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":"e726da26874bcb5ed555e23dfd698f585e3475b1","datavalue":{"value":{"amount":"+0.8956373333930969","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":"Q294942$4B3EF30D-3C3B-402B-9534-FEF32794752B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f8a688b6e34f104a0d5a3fa81cbbe064268067","datavalue":{"value":{"entity-type":"item","numeric-id":4580165,"id":"Q4580165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94daf619572a1a1cb2442c1b4dc7b1a5a102e3d","datavalue":{"value":{"amount":"+0.8716052174568176","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":"Q294942$312FD43F-0D3A-4936-9EE4-34C752A24CC2","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":"87695f32b6b90939879e3df3bc2c1b9255664bc9","datavalue":{"value":{"amount":"+0.8654136657714844","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":"Q294942$26D81AD9-2F61-40FF-A557-6790A1F2750B","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":"bd9256b65281dbeea4c84e2241596100ef2a11e5","datavalue":{"value":{"amount":"+0.8535059094429016","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":"Q294942$5F7B9480-F044-45D4-8F56-1B63A8E2D87C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294942"}}}}}