{"entities":{"Q5035878":{"pageid":7065455,"ns":120,"title":"Item:Q5035878","lastrevid":92086124,"modified":"2026-06-05T00:49:57Z","type":"item","id":"Q5035878","labels":{"en":{"language":"en","value":"Zip Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7479304"}},"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":"Q5035878$EE2CAE24-A900-4DD6-BEC0-9B5FFF878026","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4280db26f57bda780d6047da18316f91d1d668c5","datavalue":{"value":{"text":"Zip Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5035878$7AA3C705-21C8-4D86-884C-F30574257081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe8592b02289841f6b0efa5dc1adff1723336014","datavalue":{"value":"10.1145/3476830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035878$A324FBCA-8ED6-4C47-9CC4-32FD20A016AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b8500eea025c1390ecf912d3d1d07baa94d31a1","datavalue":{"value":{"entity-type":"item","numeric-id":2285112,"id":"Q2285112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035878$B40A898D-5BF0-4DF0-84DC-20279A37EB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d1844a6babfd80376ecdc6e83fd9ce295f99de","datavalue":{"value":{"entity-type":"item","numeric-id":2285117,"id":"Q2285117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035878$B5030500-D9AA-4AF8-96CA-D7F08E66D248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035878$021A1C39-3978-4140-AAB9-F2E7AB100C59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035878$CB59262C-8F87-4F32-A486-F6F7D2CB869C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47ee190546176fc30e7811c0669cd81940200191","datavalue":{"value":{"time":"+2022-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5035878$37B29B44-4F58-42DB-938D-7F34ED96188C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b248585d028b786810d4aa60389f3ad0f8a84c67","datavalue":{"value":"https://arxiv.org/abs/1806.06726","type":"string"},"datatype":"url"},"type":"statement","id":"Q5035878$F8FAB93D-DFAB-4CCB-AEF8-B5784C948798","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035878$59555EEA-F11F-4C8A-9973-ECF0F6243395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035878$6E78A665-1AD9-49F2-BB27-43ABE2BAC037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e16b00dce04a4f1a3fabf18a9b60badc2249211a","datavalue":{"value":"7479304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035878$71203BEF-5611-4600-9849-2B337202D11E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a705c213b762482e27e10c5fdb09c55eea875a98","datavalue":{"value":"zip tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035878$77AC3E1D-86C4-465D-A714-311013814C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035878$45754530-64FB-4E04-8420-BF3E65BC70BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035878$08ED463F-4602-4EA9-9A31-53E50FE3FB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0377aa1d3967d7600543aa5e47694843a0861671","datavalue":{"value":"treap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035878$AB8D3220-877E-473D-985D-6632420A48B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f814a25d2745ace2a05ffb74620d69a780f8b244","datavalue":{"value":"skip list","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035878$463BE19C-E19F-490D-9297-2A97A6F428B9","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":"Q5035878$37E5064E-7321-4E0A-9850-063E3EFE1133","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86ae8b98ed8da71f45d3b5bd7326d2b3635c4fbc","datavalue":{"value":"W3204759753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035878$6B02E107-3C84-41A7-8307-C6FBA7465398","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dc7e752775dc85d8f9edcdcda6b7719a0c167f","datavalue":{"value":{"entity-type":"item","numeric-id":2285118,"id":"Q2285118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce83ca5cd8302f30301779d6c61054ebdde01ae4","datavalue":{"value":{"amount":"+0.9960429668426514","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":"Q5035878$7CD1BF69-3B83-43F9-89A0-8E428821F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc78c39c25c67f0b0f2bd543dfdf06cac1582f2","datavalue":{"value":{"entity-type":"item","numeric-id":6179434,"id":"Q6179434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96613a27c9cbede2f2b55f60feb793b8f270b10","datavalue":{"value":{"amount":"+0.8767251968383789","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":"Q5035878$B7486550-8E5D-4734-BDCA-8DDE8E071770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc62ee72a84be3822f1400153ffc0da8fa9eb21","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065f93519fb17addd31ac0cb689b1e66b91d989c","datavalue":{"value":{"amount":"+0.7834839820861816","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":"Q5035878$87EF10E2-1E35-4BCD-8680-9574F0415017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59bd78b4f5cf07bd2729211173bece4f408dadb","datavalue":{"value":{"entity-type":"item","numeric-id":4595480,"id":"Q4595480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6640e0ee50cd74af84759f9359701f126536c5","datavalue":{"value":{"amount":"+0.7829254865646362","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":"Q5035878$E233DDDD-96D6-4901-BD5B-818F69CE2CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e6057f1edb2cdd8b5d4c375d1593a3ec499243","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb17c703e80473ebf0184bcca9c4416c4501ec13","datavalue":{"value":{"amount":"+0.762320876121521","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":"Q5035878$44BA3A74-CC9C-4442-963B-B74DA88D599A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Zip Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Zip_Trees"}}}}}