{"entities":{"Q6081370":{"pageid":13215677,"ns":120,"title":"Item:Q6081370","lastrevid":58673358,"modified":"2026-04-06T06:49:33Z","type":"item","id":"Q6081370","labels":{"en":{"language":"en","value":"Beating the probabilistic lower bound on \\(q\\)-perfect hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745879"}},"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":"Q6081370$4C3FE8F6-FB8D-4C44-957B-595F7DA25295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7444e31a3aab03c19f1aecefc4fed1665c827aae","datavalue":{"value":{"text":"Beating the probabilistic lower bound on \\(q\\)-perfect hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081370$42B45BD9-EF67-416C-976F-DA8FD299EF98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"834577a908640baa18e5743dbd08a53cea3ec0b5","datavalue":{"value":{"entity-type":"item","numeric-id":162059,"id":"Q162059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081370$94BDD27B-FAB4-4C7F-A2C3-5A5AD2708A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e423497bfa59c25910b671fc535a56313595216","datavalue":{"value":{"entity-type":"item","numeric-id":264195,"id":"Q264195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081370$A35D09EC-4866-4A78-BC42-40494AD80409","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081370$4B4C98FF-52BA-4C20-85CB-B233BC078BD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081370$770B2B74-F68F-4880-8C3A-14010B07837F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81e8f1843b0d5ed9342c1011b127cc79d185d8a8","datavalue":{"value":"https://arxiv.org/abs/1908.08792","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081370$A2E9843A-2021-42CC-B543-F8BA2D446E72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081370$3A6F4417-F7AD-4855-A147-F082EB265F53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c6a19d303c88933838ced9256fbe1ad50e6ee6a","datavalue":{"value":"7745879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081370$9A2705FE-50BA-4F55-B884-5FC6E18226FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1699f5783ed90d7b0fbe25ccbbf3fcc031d9a35","datavalue":{"value":"perfect hash code","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081370$2E5D66CD-BE56-4CFE-9408-BF761230A797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd6bc035013d4890e9e0d68b7b95b239e3a80c9f","datavalue":{"value":"list recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081370$2193FEED-DDF1-4E7E-A0BF-BBF678AB1473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ccda6d93383330b1b6f2d13f7fd722a6beddf1a","datavalue":{"value":"perfect hash family","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081370$7D9F7F6A-1134-46A9-8C3F-93C0B6F3C077","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":"Q6081370$F6C26CBC-91DE-4696-B877-DCF9C3FED6AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f149eed11e3592b590dcf69e271bfc339b56aea","datavalue":{"value":"10.1007/S00493-023-00014-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081370$D59EF3DD-705A-4B14-8CEE-F47E1AF01BD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ec9f12fab2d0d320f440eb72c0a93987304bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2077264,"id":"Q2077264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b19cfa4a016502a5bc5c5c66fed127475030e7","datavalue":{"value":{"amount":"+0.8396852612495422","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":"Q6081370$37F56619-B449-4F23-B400-4AA42805280C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47eabf22c5194b796ba615f4c04059f9863ceac8","datavalue":{"value":{"entity-type":"item","numeric-id":5091253,"id":"Q5091253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6d51fca92cf935be11df40a04714759920ad78","datavalue":{"value":{"amount":"+0.8336303234100342","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":"Q6081370$D3DD9473-01DD-46CD-9CEB-011104F5A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3a75a4d70f2a7b43b43a3b9d911b38d852715c","datavalue":{"value":{"entity-type":"item","numeric-id":2217492,"id":"Q2217492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e2f696e63b93fa62f30e1c2d662b0e8d27332d","datavalue":{"value":{"amount":"+0.8084890246391296","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":"Q6081370$C74AE7F1-26B9-4C52-B8CD-81F04B26B133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5443ed6924648946afc6477ef6b421d7c4d78d70","datavalue":{"value":{"entity-type":"item","numeric-id":1586126,"id":"Q1586126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171f9ddbd3921c2e374b200b5540bd0a93217b2d","datavalue":{"value":{"amount":"+0.7723731994628906","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":"Q6081370$EC1988F8-BBA1-4926-AB65-C0A9A4AD6B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c95a195c10f486294c0505fa6ced7482bc1631d","datavalue":{"value":{"entity-type":"item","numeric-id":1122979,"id":"Q1122979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c41cd1c74ff4e56f24be6d93cc4388337508c77","datavalue":{"value":{"amount":"+0.7692640423774719","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":"Q6081370$599602C3-E7F6-456A-8663-A472C75576D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6081370"}}}}}