{"entities":{"Q5090472":{"pageid":7120048,"ns":120,"title":"Item:Q5090472","lastrevid":91342400,"modified":"2026-06-04T22:55:41Z","type":"item","id":"Q5090472","labels":{"en":{"language":"en","value":"Constant-time retrieval with \\(O(\\log m)\\) extra bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559133"}},"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":"Q5090472$D9C8A4B4-9740-4AD5-80B1-4602F3D682EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a7dc53ec4bded10df5657c3baaec7683ca914d","datavalue":{"value":{"entity-type":"item","numeric-id":487006,"id":"Q487006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$3A0107C6-5859-4DA8-843E-112BCF5E068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e67877c77af9682b81c5cf6dd4b7d990df9ced2","datavalue":{"value":{"entity-type":"item","numeric-id":390364,"id":"Q390364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$560B8F53-7175-409C-8AC5-D6991BAB94D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090472$B1945D4F-B414-4677-8187-2E4C1EC771BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090472$A2B532D7-579B-4018-AEAC-3B0D6BF31A03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52de5daf3f73c9b7a24bc8df5d99ab11f3ab1f48","datavalue":{"value":"7559133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090472$48277D21-535E-4EDC-84B0-F6DFFA1C3795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b34c90f2364267d698ba1899ad8a3c3f5f72d8","datavalue":{"value":"retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090472$327BFC45-97DA-4E74-8E66-BF38CCE86503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090472$61312899-CF9D-4574-BA44-061A195759BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090472$E71E99CB-5FCB-4F2A-BD52-B469944E6059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55b1278e7eff7ff1e7e438ca9db3a317203fd5e7","datavalue":{"value":"randomised data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090472$9B18BE79-718B-48EA-9F8C-8DB66F42418A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13ec5b9d7a766b18dca84d5eb096e9fa631ca023","datavalue":{"value":"structured Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090472$0205B059-FEF3-4422-B96A-B9D85BA8B3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee81a0841b0576299dedae34ef72a87c9d2914b","datavalue":{"value":"method of four Russians","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090472$B22F50A5-E560-47C9-B543-0F3900DA5E7C","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":"Q5090472$365C6120-9337-4FEC-ABD9-472997F3678E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"567a812e96955258dd73ed37a6cc1215cf6e20d2","datavalue":{"value":{"entity-type":"item","numeric-id":3532870,"id":"Q3532870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$3B9CCD64-107A-417A-BECE-07C1FD280B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f6952566c8413f5a6a34e22a0a0c9658891f98","datavalue":{"value":{"entity-type":"item","numeric-id":3639281,"id":"Q3639281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$BB7613C9-64CF-45CD-B117-AA47D56AC695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a94c69a78a0a4269f7712b9dce6d6fdcf95432","datavalue":{"value":{"entity-type":"item","numeric-id":3603522,"id":"Q3603522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$65BF589E-4553-416E-B558-2CB621723DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30636de651aad5a1251ebc97b866bd2c7e8e1f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5501239,"id":"Q5501239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$E88ACF45-5799-497D-8EB1-8D27291EF287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752cf1bbae609cc6495a4d7e6d74c01c67f29844","datavalue":{"value":{"entity-type":"item","numeric-id":4948022,"id":"Q4948022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$8D69528F-4A5B-4442-AE43-D16386F75A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6d8059a8128d39537893f787535b89fefb0a76","datavalue":{"value":{"entity-type":"item","numeric-id":3587381,"id":"Q3587381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$F5E533B7-A3F6-47EA-8275-BA55AD73BA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f6fee964255b8b3b778a03d76d4f04519f9930","datavalue":{"value":{"entity-type":"item","numeric-id":3521934,"id":"Q3521934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$461549F2-8E9D-4673-9AD4-99EB6784DFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80c5d572bd6ca5d82f3f3d17f0fbe6b5ddba208","datavalue":{"value":{"entity-type":"item","numeric-id":2373735,"id":"Q2373735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$80F55FB7-9D1B-4739-B49B-95C25BC00BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e5414cb8b6abe2e9104d1af72db3b2232bafe2","datavalue":{"value":{"entity-type":"item","numeric-id":3168497,"id":"Q3168497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$9D86D6CB-0A5F-456B-9D45-6405B8CB2A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff933e5ca093acc49fb36647396d08ac44c12fe","datavalue":{"value":{"entity-type":"item","numeric-id":3168498,"id":"Q3168498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$AA2E7147-CE50-4028-8BFD-C4F7028D4B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd05568371ac0c5b19a8c750b73b400299aee83f","datavalue":{"value":{"entity-type":"item","numeric-id":776836,"id":"Q776836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$67D5FE49-9070-4D50-A360-8AA9F601B123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78d70bd676df05ee9f7b33af2f4f7148d0eae7c","datavalue":{"value":{"entity-type":"item","numeric-id":2762514,"id":"Q2762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$86CF6CC0-BA3E-4B34-8B7B-FE83C5CE6E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782de08f0ca3fe797efe9175ffe85152ac31c713","datavalue":{"value":{"entity-type":"item","numeric-id":4279567,"id":"Q4279567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$1CE32644-2CF9-4628-A1BC-AF768F45AD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3957a98bea6ed50b629229d602275ef38b5d03","datavalue":{"value":{"entity-type":"item","numeric-id":5501326,"id":"Q5501326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$B17CBF37-4105-45B2-9D07-E6A1FA1403E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9259a879e307bcb1bf857bc381c6fecd30a91d53","datavalue":{"value":{"entity-type":"item","numeric-id":5366889,"id":"Q5366889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$9D729918-06E7-4824-B39B-715576368E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a2ee72ad26e754bb453df1eda0a0c9e9da3ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3392960,"id":"Q3392960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$6E4BC1ED-2DED-45FF-8C35-B3CDCC211DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8263b6462b6876f1c205bf1ce216a38d58ad80af","datavalue":{"value":{"entity-type":"item","numeric-id":2927659,"id":"Q2927659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$2A8B1CEE-1B47-4533-875D-0B8E70D26C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728b8582853ce36682157e0ca7a2d5f64f71d673","datavalue":{"value":{"entity-type":"item","numeric-id":1336764,"id":"Q1336764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$9FEDB182-0A93-40B0-BACC-75DE9FD32D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0be0d87ecd75a5c57dde884eb78d56ae3fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3746790,"id":"Q3746790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090472$E0B4A722-5340-45EE-8ADA-B5F79A78E69F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e05b337a1ffad87fd1f7681883ce78ba46a6cd8f","datavalue":{"value":"10.4230/LIPICS.STACS.2019.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090472$2ACAE84B-F55A-4F3D-BFF9-F472E6A305B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36aa577198aa696f9acdaf67105f0914f40dcee","datavalue":{"value":{"entity-type":"item","numeric-id":3521934,"id":"Q3521934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aba7a380d350fd4230cede636dd54097e3ad348","datavalue":{"value":{"amount":"+0.8636895418167114","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":"Q5090472$DC2C2EF5-6C9E-45A8-92A7-19DB97C2709D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6184a6d317bc7e03e0c093a5e329d419b726794d","datavalue":{"value":{"entity-type":"item","numeric-id":5075778,"id":"Q5075778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1b6908dabc259df797b702a35aade95732f0d9","datavalue":{"value":{"amount":"+0.8004608750343323","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":"Q5090472$FE1CB1EF-20D9-4A8B-AAE7-612F46E38446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab0f676c5c3a0d017feb662eb730fbfa58f339e","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b272b158bc3447b7ea5ed47886b72867c08a2260","datavalue":{"value":{"amount":"+0.7674363851547241","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":"Q5090472$283AEBA0-6095-489F-93A9-CA9E586837F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f057b08a5881f2904a6baae7e26af9bea3e0a1","datavalue":{"value":{"entity-type":"item","numeric-id":776836,"id":"Q776836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7df2787be4731c1768fd5657185e75b4cfe94cb","datavalue":{"value":{"amount":"+0.76324862241745","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":"Q5090472$F88D76E2-AFC3-43BC-B291-23F28A82CB17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-time retrieval with \\(O(\\log m)\\) extra bits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant-time_retrieval_with_%5C(O(%5Clog_m)%5C)_extra_bits"}}}}}