{"entities":{"Q1007604":{"pageid":1009452,"ns":120,"title":"Item:Q1007604","lastrevid":66659820,"modified":"2026-04-12T11:37:47Z","type":"item","id":"Q1007604","labels":{"en":{"language":"en","value":"Cuckoo hashing: Further analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530931"}},"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":"Q1007604$B946A91C-13F9-4D07-AC56-26831C401497","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45c98a60eb9f7e37745291c0dcdc52d4f2a6e53f","datavalue":{"value":{"text":"Cuckoo hashing: Further analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007604$CE571967-3094-41C4-988C-5CCE4C868909","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73f52cc58ae7f4e194aeb81851a4ee30387da010","datavalue":{"value":"1162.68832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007604$B5D55040-D09A-464F-8C49-E1C9F31E9BCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74dde8c5b9b0f3ffb146b227647a39c922d0d18a","datavalue":{"value":"10.1016/S0020-0190(02)00500-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007604$8079E4FC-2C57-4E1C-A1B6-6C9B5EA87192","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$30D8D6FD-C8A0-4D36-95ED-6F56B6E2C6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$3918AC3E-7D32-41F8-B733-EC82AFC838DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$15BD92FE-BC58-4F64-A587-902FADD86BBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007604$61C0FB73-32AD-4B1B-9354-A9FBB6F70F94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007604$220B4509-A583-48CA-B6C1-B6E51F22830D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64342facb5f346ca80ec928f9692bbdfec13c5ea","datavalue":{"value":"5530931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007604$8C34E5A5-420A-43F5-90E8-C45D44646F28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d018788c78fda23fa2ff9e1793ee1f59c5351987","datavalue":{"value":"open addressing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007604$38244740-D256-47C0-8A0A-4947F8D9AB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007604$2F7EDF99-5949-4F51-B97A-B8ABAF5F8060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03eec3aab5cb1822eb58f014bffe32de1380ef","datavalue":{"value":"cuckoo hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007604$D69A3BA1-A7D0-4BC0-A6C1-836A5B0D95C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a52546152a8be29a331861ebb418d9c00d6956a","datavalue":{"value":"worst-case search time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007604$AE3A6DD3-A4FF-4868-B48B-87725B1859D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d06cfbb88622ed21390ce80461d4717a1bcc755c","datavalue":{"value":"collision resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007604$DEC252A6-8EC7-416F-8D48-7A5CCBA7D29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007604$540DA924-BA49-4C1A-8C20-DE5653EA2248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007604$A46505A9-C553-459D-88DD-969842ADEF8D","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":"Q1007604$42967E9D-5262-432A-8936-902F91CF7C7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e70cba328e20d29a75d4d61248ddf045d10851f","datavalue":{"value":{"entity-type":"item","numeric-id":2817654,"id":"Q2817654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$D887E73B-03B1-45CC-AA08-C58E4F574541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b211310aa524b7aecfac2db81ae195baa40edb","datavalue":{"value":{"entity-type":"item","numeric-id":4268876,"id":"Q4268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$A5219A46-E930-45D3-AAF4-7A3952D72DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b5d100f338a51a2cdaf0fb8bb56b91c9f66581","datavalue":{"value":{"entity-type":"item","numeric-id":3138877,"id":"Q3138877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$1AD7B50C-B62A-48ED-9051-C01551B6FBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b545ffcd00373fad9151c9a5403863d0a6bb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4268811,"id":"Q4268811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$BF8593AC-797A-40D7-87AD-A386BE019625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$035B1D1F-D6B2-4724-9B95-A7CB8FFB6988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ee545b264ca238fd75ebbe48283de6b06a94bc","datavalue":{"value":{"entity-type":"item","numeric-id":3687729,"id":"Q3687729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$D36DDEA9-F20D-4E27-8168-1BAF103256C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1530b6e3c3b26ba72c0c5916b8e4620dffdd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4038677,"id":"Q4038677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$D78992BA-CD27-4A0B-AF21-9B03185EAE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60224dbc521cd20fe9598a01f36a3e7e04f0c46","datavalue":{"value":{"entity-type":"item","numeric-id":5204320,"id":"Q5204320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$5D841B2E-2821-4CC5-BF5B-3B62D288D489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$C42FBBA1-E8E0-4A80-9953-6F7C72262829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$53195680-947C-46C0-8E6C-EFE4E558E57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207e6c2c552f51cd985c186b10656efb3e6d79b8","datavalue":{"value":{"entity-type":"item","numeric-id":3906430,"id":"Q3906430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$9F6A9469-5D33-4E71-9044-43255E9E180D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0cf74d931aaff34d1d8fcb3bce04750e284aea","datavalue":{"value":{"entity-type":"item","numeric-id":4003764,"id":"Q4003764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$D41F7903-7F81-41CE-9038-41217E079E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$51766CD0-CBA6-4DDE-8364-6DB627B68A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927616c149dc228fc931ad829d8a8c0aea8f2a14","datavalue":{"value":{"entity-type":"item","numeric-id":4002919,"id":"Q4002919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$B7C058AE-DD6E-47C0-AEC0-8522656A80BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$143956BB-C9F9-457A-B017-ECD7AEBB216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f16cfadc6d60b0fe641c98175b1d6a081525eac","datavalue":{"value":{"entity-type":"item","numeric-id":4934786,"id":"Q4934786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$A12EA508-2277-40B7-8FA4-CB11606CBA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f952d3c1bcb0c1ee4c1d2186d9485850cf824637","datavalue":{"value":{"entity-type":"item","numeric-id":4788604,"id":"Q4788604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$5C02087B-B91F-4AA0-BFE7-49D32D8F4DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778ec25b6e49371cb86cbdf38b0ce9ffab84aa18","datavalue":{"value":{"entity-type":"item","numeric-id":4796171,"id":"Q4796171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$D79EF41F-A57E-4E80-9B50-5B057C69DAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007604$72D2022F-484E-4A73-A832-0BBAF8DF3A53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a7a89a5d3ed43aa396cfa994efbdf914b570ac","datavalue":{"value":{"entity-type":"item","numeric-id":3189052,"id":"Q3189052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d724daae479c12a5b86511cb49b08776d2bf8234","datavalue":{"value":{"amount":"+0.8835078477859497","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":"Q1007604$D4ABF59D-7649-401F-9C10-95257528DC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ea52074cd4f386b7d194f06b11706bde6194bf","datavalue":{"value":{"entity-type":"item","numeric-id":3104276,"id":"Q3104276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9c741473ec4a23da8b9a2a4312aa855ed93215","datavalue":{"value":{"amount":"+0.8743956089019775","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":"Q1007604$9D73B7E1-1BBF-4C05-9562-7C2B43900DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4894ddcf37eb646779107671f9327b62d25b830","datavalue":{"value":{"entity-type":"item","numeric-id":626960,"id":"Q626960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93db3a8ef6385318e3c4707acb873643b587cba","datavalue":{"value":{"amount":"+0.8708345293998718","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":"Q1007604$B6A240C5-DC68-4B23-A1A8-10C65A02FFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d3f4303febb6634bdd43c46f89b1d178608f62","datavalue":{"value":{"entity-type":"item","numeric-id":5408762,"id":"Q5408762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea3c42d73ec5f9b7df652086f8430c56a6762d5","datavalue":{"value":{"amount":"+0.8620050549507141","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":"Q1007604$0EAE3D3C-D627-422C-8B39-3321E07031BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4e700fd190e247c544adc71d5964d11016787c","datavalue":{"value":{"entity-type":"item","numeric-id":5902165,"id":"Q5902165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1bc0d0f05a77fd1492cf4bdb5adf313d4b5762","datavalue":{"value":{"amount":"+0.8461766242980957","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":"Q1007604$46F3AFE4-ABA5-499D-8CC1-0DF2711F96BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cuckoo hashing: Further analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cuckoo_hashing:_Further_analysis"}}}}}