{"entities":{"Q3421843":{"pageid":3432546,"ns":120,"title":"Item:Q3421843","lastrevid":88149215,"modified":"2026-06-04T13:46:00Z","type":"item","id":"Q3421843","labels":{"en":{"language":"en","value":"BOUNDED SIZE DICTIONARY COMPRESSION: RELAXING THE LRU DELETION HEURISTIC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5123458"}},"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":"Q3421843$E3CBE74B-20C9-4BB7-AD2D-F66A685F914F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7839d035f9725776b8a80b3499026314163dd6a8","datavalue":{"value":{"text":"BOUNDED SIZE DICTIONARY COMPRESSION: RELAXING THE LRU DELETION HEURISTIC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3421843$E218A2B4-BA58-4194-A7AB-45BBE221B252","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da202f76064a34ca743b677d9f8c294ddb74c692","datavalue":{"value":"1169.68402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421843$B17CC18B-7134-4B88-865A-40625671CE5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f0f21fc0cfda5d5fec94f46c301a64ab82f32f9","datavalue":{"value":"10.1142/S0129054106004406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421843$F4A2A38E-F17F-43DF-938B-9D591C7D894E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a9b9a351b937ed77a25b2ab125a44c2834bc6a","datavalue":{"value":{"entity-type":"item","numeric-id":205205,"id":"Q205205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421843$442C7F32-3E9E-4173-8979-E56A5A8A57DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421843$F0F8C91D-27EF-4967-89C9-D622AFBE28A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63c4a59d3220808ba595463680cace18baea9fd6","datavalue":{"value":{"time":"+2007-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3421843$CBDC6E83-1D1D-4A17-BE04-C3A8C83A7492","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421843$D24CDA7C-3713-43B7-8BB2-69EE1B932016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421843$D77C7ED2-3F21-42F1-A8CC-FE505AEDE2E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e14fee8b21a4fc82493bf77920241621dcb85b6","datavalue":{"value":"5123458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3421843$CF4AF5F2-9BE9-410E-A0E3-689DAA3DCD4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9484911ecce5cf5b5355298112fe0499380d708","datavalue":{"value":"LZ2 compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421843$332D232D-C50B-4861-A5C5-BE6A536E9841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421843$A04DDEC5-F8BC-481D-AD2C-8B59BC9CCC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a663e94480b22c3c27651d05098cd270d225247","datavalue":{"value":"bounded dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421843$81F46F4B-1780-4EA9-AF2E-6DC96E73D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0babff04acff860c652c55d5693240c26f2645cd","datavalue":{"value":"LRU strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3421843$C93AEC8D-52DD-4DCE-BF0E-4BD1E538D4F6","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":"Q3421843$C6CD34D6-7953-4782-8C8C-4A10275825E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e56eacb19866f7b03c53f11003de46fbff02f3","datavalue":{"value":{"entity-type":"item","numeric-id":1325842,"id":"Q1325842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421843$BAE1989B-A4BB-4169-AC92-C2796458E684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e8293e66d3d2cca0a0a2125bd401bb95633423","datavalue":{"value":{"entity-type":"item","numeric-id":1401920,"id":"Q1401920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421843$92AAB8DC-63A2-4C8B-9DEE-B88B1796A288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3421843$58773726-0C52-4E42-954E-5C89BBB1133A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf63304a9b644a3595df7371a8e7e914a62d0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1401920,"id":"Q1401920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b24d220bfa93741877af9e65623bfc3fe1233a2","datavalue":{"value":{"amount":"+0.8662907","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":"Q3421843$8B188D97-B10C-40CF-B642-DA8F72573E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6db02a3426ba740ae325e4a4c3d6ecbcd3085","datavalue":{"value":{"entity-type":"item","numeric-id":5307541,"id":"Q5307541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a056d4a5a222b6dbb2eaf3326c94e6cb163c6c8","datavalue":{"value":{"amount":"+0.85517263","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":"Q3421843$85AB11F5-6099-49E7-A07B-A700969A0A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5595fe72a6dade0b6b0bae2f6ef7aecb57a0bd1f","datavalue":{"value":{"entity-type":"item","numeric-id":5283997,"id":"Q5283997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d620ad0225ba8f01a647e0352d0596eff328cc","datavalue":{"value":{"amount":"+0.85194075","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":"Q3421843$1A489F07-3AD2-4608-B467-6AFD95C449C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c6c0f0bdc76c0ea38f3c3a949c10d9631aaad5","datavalue":{"value":{"entity-type":"item","numeric-id":2465063,"id":"Q2465063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b747199f788150a53383b979fd227413789aad","datavalue":{"value":{"amount":"+0.8479578","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":"Q3421843$A10D8F4C-1BE5-4C59-810E-BD370A72C187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60055edf3b356c34aba2c383cd17c4ae6561fb23","datavalue":{"value":{"entity-type":"item","numeric-id":5028345,"id":"Q5028345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895e7b520118cd4e4ba60c1e6a2877076d0d6d75","datavalue":{"value":{"amount":"+0.8449951","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":"Q3421843$FEDC1F13-987C-43B0-894A-71384E9D4BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e822a9e3a84a6fb397d4b19c976535a7c63da0","datavalue":{"value":{"entity-type":"item","numeric-id":2295634,"id":"Q2295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247f23d559e8a6e74021f5690081604b3aeb41af","datavalue":{"value":{"amount":"+0.84326035","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":"Q3421843$61CB88C7-D68E-4789-9327-A33750AF5C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076d53f55d1eb4ca8f5721c9d82e3db83cc7ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":4947379,"id":"Q4947379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6fe24967ac0703a06b18db2d7bcd7f41b75413","datavalue":{"value":{"amount":"+0.8362265","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":"Q3421843$ABA8B88D-EE99-40F7-A7AB-B09596908578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"BOUNDED SIZE DICTIONARY COMPRESSION: RELAXING THE LRU DELETION HEURISTIC","badges":[]}}}}}