{"entities":{"Q2848208":{"pageid":2858928,"ns":120,"title":"Item:Q2848208","lastrevid":51833141,"modified":"2026-01-20T06:39:18Z","type":"item","id":"Q2848208","labels":{"en":{"language":"en","value":"Balls and bins: smaller hash families and faster evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211593"}},"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":"Q2848208$A64CDC10-09FD-412A-A196-8C89A63F54E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a56c68ccf4d9b9c24a34c6f8e8894dcd25a39e20","datavalue":{"value":"1275.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848208$EA8E8251-F277-4FAD-8751-0D66E5339AC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68b8ed86806e9cab3b5602829a1ae6a770116105","datavalue":{"value":"10.1137/120871626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848208$71BC528A-22E3-47CB-B1DB-0FB656E993E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"410ea24939ab317380dbbdf7e3db94728e4a4e44","datavalue":{"value":{"entity-type":"item","numeric-id":2848207,"id":"Q2848207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848208$4FD491C3-BBF5-44B5-AEA7-53914625A13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2708382a5aebd4796453c44f04c8d3cff90134d7","datavalue":{"value":{"entity-type":"item","numeric-id":354648,"id":"Q354648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848208$A5472CC1-F2CE-4696-BA24-53EE2539BE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e137179de1c9e0a16daaa73044fc2a885d369718","datavalue":{"value":{"entity-type":"item","numeric-id":315541,"id":"Q315541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848208$860B86A0-9F2E-411F-9CE6-D6B4A7DDE800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e507e862fd428d3fb50d58744e6947bf573740","datavalue":{"value":{"entity-type":"item","numeric-id":613117,"id":"Q613117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848208$6BEB77F7-07B0-459E-967A-8F8A0D78C9D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848208$479B3720-91A4-46AE-929B-D5744BE4C9E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848208$BCC2FC92-D405-458E-A248-29EBF428F2DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848208$5BDA9475-649E-43B8-90F3-C8ACF46B856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848208$BB034E70-9A34-461A-98E8-CE503930A27B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3efa469b2f53e055041fd590b33ea9f71977e46c","datavalue":{"value":"6211593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848208$7DF50FF1-DD6E-4AF3-B66E-59E81DDE0F3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848208$AEE8F24C-3E63-41C9-B3A0-8991FA208DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01455d51b88903f853ac43f0b7143d6e7eb607b","datavalue":{"value":"balls and bins","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848208$47CB1E83-8C0C-4E3D-9805-B831F51EE39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848208$CB2CF885-53F7-4428-9FCF-147D797F5C63","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":"Q2848208$CC813606-4D05-42F1-AB2F-4FD3756C5441","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b42796dc4b213ec43dee00d541223ec43ea947f","datavalue":{"value":"https://doi.org/10.1137/120871626","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848208$9FE81CFF-D77A-4BC8-9096-B62DD79F73EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2325887124b891781baefa2d7b2b71d9242377c9","datavalue":{"value":"W2086383825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848208$901DB830-5ACA-4E10-A144-F448B1E7DC06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"768dd1cbfa89bbd0f247894b92bec3ee2c5c9a6e","datavalue":{"value":{"text":"Balls and bins: smaller hash families and faster evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848208$3D349997-1ECA-480C-B039-AE130B0AF0B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ea52224dbb5d1664e538dabf93ddb1fcb09b0a","datavalue":{"value":{"entity-type":"item","numeric-id":5167798,"id":"Q5167798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8ed4e58ca29af6ca360eb5c1236d83c745f5f4","datavalue":{"value":{"amount":"+0.8339971303939819","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":"Q2848208$30F862BC-210B-4979-87EF-143228FBA0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261151963de74030ae28dd6a9a7c7bba03e18f49","datavalue":{"value":{"entity-type":"item","numeric-id":4651478,"id":"Q4651478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fccfc1e3dfdbd872d9022cba8da2d67c171a77e","datavalue":{"value":{"amount":"+0.8285992741584778","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":"Q2848208$05209429-7670-49AA-A0D7-F8D9434839C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16784a3819f4fb2a57768109be862b5a60030040","datavalue":{"value":{"entity-type":"item","numeric-id":5236343,"id":"Q5236343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac20e86d07f32d0b26e73475a2ff7d7010c8ff0b","datavalue":{"value":{"amount":"+0.8238922953605652","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":"Q2848208$C57FC1A1-4034-4B1C-AC31-D8F083D1BCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa84d7817358bea0b2117a260c3a111a3e806eba","datavalue":{"value":{"entity-type":"item","numeric-id":3581260,"id":"Q3581260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23bca35e8a02b252cf1c0af81b6ff8656bff761","datavalue":{"value":{"amount":"+0.8127835392951965","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":"Q2848208$0A102EDC-FD9F-4B03-8F43-C9CD073EE0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2219e444211c6e7f2f53d75360e7c4dec88114cf","datavalue":{"value":{"entity-type":"item","numeric-id":3614151,"id":"Q3614151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513ab6baea908c655a4f5cd3ddda156e9b773e15","datavalue":{"value":{"amount":"+0.8040527701377869","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":"Q2848208$683D07EA-2189-49C4-B5C8-C7577DA6D83A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848208","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848208"}}}}}