{"entities":{"Q5092427":{"pageid":7122003,"ns":120,"title":"Item:Q5092427","lastrevid":94333370,"modified":"2026-06-05T06:32:35Z","type":"item","id":"Q5092427","labels":{"en":{"language":"en","value":"A constant-time colored choice dictionary with almost robust iteration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561708"}},"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":"Q5092427$3F2C0357-3401-4D3E-A27B-EE6892C53447","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$C51CD3BE-E8A1-40DF-97D2-8331D9AC6243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092427$33F6D294-4859-47DA-A95E-0CBCD998F563","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092427$3A326A4D-280D-4278-B865-43F1D313E7AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8844e7432ce35970e911ae72659e456bad54d0cb","datavalue":{"value":"7561708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092427$FE690606-1153-4A99-B8FA-0C960D4A9B0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092427$53431681-507F-4042-9520-92DBE1684D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092427$5C50D7D9-C2FA-4631-B6C9-78D9CE80697F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53765963a58dbb5298c98c84243a4e7716f3f29d","datavalue":{"value":"in-place chain technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092427$5D8EDD58-4F63-4898-991D-28AE76070692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f18c09e53df93f68c2af5bb563b146e2193bcff","datavalue":{"value":"bounded universes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092427$D4B6D792-CB2D-41C3-A9F4-0DA5AFA62DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11bb53b79557e01fea383fc52b71a92c2623ba7","datavalue":{"value":"amortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092427$7CC5CC83-C2C2-4B2F-85CE-AADEAB1FB742","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":"Q5092427$65021A06-67A8-4574-9BBD-86E6A5511451","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$F22976AA-1267-49F7-A5CD-78BE8979EA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2082a28b8cc9ad46bdcaff3c4090c42038fb8e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2817855,"id":"Q2817855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$93920808-C10E-4A1B-9159-24EA3E96D74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617f1f297c8a05a7396869756c1d957920724a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875186,"id":"Q2875186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$07FE8070-71FF-4DE7-9217-ACC4ECBF2E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8acbbfb49875ca699eaded721cc8c9ef4a4fa84","datavalue":{"value":{"entity-type":"item","numeric-id":2955003,"id":"Q2955003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$26213C2E-48C8-40E8-ABB9-B84C0B48E692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44177d8c656c57f07ff0dc77e5bdb9b877df901b","datavalue":{"value":{"entity-type":"item","numeric-id":2291412,"id":"Q2291412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$CA4F3911-8157-4F04-BC03-A4A6203ED081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81b3f4419502d502b72a8e5bf13b5ac976b8b78","datavalue":{"value":{"entity-type":"item","numeric-id":2301537,"id":"Q2301537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$2D5DDDC8-310F-4103-A446-F701DB65A3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1f807747de9d0f6d80fccdd412380c8a042ac9","datavalue":{"value":{"entity-type":"item","numeric-id":1628587,"id":"Q1628587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$29E0E43E-320B-4728-9CE1-0B7978CD4A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be6419d4a144e2466ebc5d9a1ebc496de452280","datavalue":{"value":{"entity-type":"item","numeric-id":666673,"id":"Q666673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$F2BB2D11-4515-4B0A-8903-059901CEB201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54591984db1b6152edb92f918220cc8bb0c843e","datavalue":{"value":{"entity-type":"item","numeric-id":5091061,"id":"Q5091061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092427$15162A02-11AB-481C-B787-C72303E7935D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd0346db175b7faeeed6aae5a982a42e21aecd4e","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092427$876EE51D-AD70-4E42-A790-D0AC2BA58E39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781683a0609b5282d26fbf2bdaba91c036ca3e6c","datavalue":{"value":{"entity-type":"item","numeric-id":5091061,"id":"Q5091061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7e0046690aa36f9672c53c86ffd07dbe9ee621","datavalue":{"value":{"amount":"+0.8711315393447876","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":"Q5092427$CC791046-571B-4D54-9C83-D09961F468BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0a2768d97ae7de0208d0dba57db599cf003785","datavalue":{"value":{"entity-type":"item","numeric-id":2765957,"id":"Q2765957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f178f56b215ab39ec8450978d0f73c1ac7e8d41a","datavalue":{"value":{"amount":"+0.7293455600738525","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":"Q5092427$4AE71CB0-609D-4B41-970F-7001BA20EFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78202743eed0149b087ac28146a958d10de9f317","datavalue":{"value":{"entity-type":"item","numeric-id":3046471,"id":"Q3046471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ec9d61e97164573338f4e87707ffa9c931f4d1","datavalue":{"value":{"amount":"+0.722349226474762","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":"Q5092427$CB0E5DC6-FD9C-435F-AA15-750CB2D30555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6134ace06dfe840e33aef90770cb614a49640f08","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610d2da60aaf8ba7bb5dcadf3f672133764accf0","datavalue":{"value":{"amount":"+0.7179544568061829","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":"Q5092427$3D5BBB93-A1CA-4DD4-B1AA-F4D7CBF33FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d19e0a0306685499f0417c0a183dedbf82223d","datavalue":{"value":{"entity-type":"item","numeric-id":5136249,"id":"Q5136249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd52be52f463744e82b471fcf7d85b0fd49434b","datavalue":{"value":{"amount":"+0.7174863219261169","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":"Q5092427$3767ADAF-6335-4232-938A-01FF4648885C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant-time colored choice dictionary with almost robust iteration","badges":[]}}}}}