{"entities":{"Q3599076":{"pageid":5628982,"ns":120,"title":"Item:Q3599076","lastrevid":49650850,"modified":"2026-01-08T17:00:30Z","type":"item","id":"Q3599076","labels":{"en":{"language":"en","value":"Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5501990"}},"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":"Q3599076$1286B219-1D81-4C42-92D8-69F819BE9C8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74ac4d70fccdc01cb78428251f73442c359de151","datavalue":{"value":{"text":"Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3599076$FDA1706B-CE77-42D7-BBD0-A29B56634D77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cde1edb360ae90732770f5e6a7b150fc7ed8b32","datavalue":{"value":"1206.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599076$A0DE29BF-88A9-433F-AC2E-D53100A4453C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3edc972e36497d145fb6783d4da7e230e0f519dd","datavalue":{"value":"10.1007/978-3-540-95891-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599076$1EF6A79A-25F3-43EA-9DF9-362414BCCC0B","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":"Q3599076$223D513C-286E-4DDA-B2CE-0F92C55E5727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"513b67b858c7021c858aaefc377590b998da7cef","datavalue":{"value":{"entity-type":"item","numeric-id":3599075,"id":"Q3599075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$C6CC54FC-F42D-469A-86C8-C79130119177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$049149F1-DA23-4EF2-BFBE-5D209D16CCCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8252c9bc11ad46ff65a647eb67c4c4f635569088","datavalue":{"value":{"time":"+2009-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3599076$5992B6C4-4E1C-4FF6-BD98-F06D8AC157C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599076$C8E2E0FB-3620-4C98-BACB-253C146361A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599076$810D9A1D-2927-4637-A307-464CCF34A4CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c4ab8c16de91639952d1abd4650e9c78efe593e","datavalue":{"value":"5501990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599076$45E12E1C-78A5-4E83-8297-DB67DC11E1D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599076$36F6D357-FE70-47A4-9A3E-25E1B837BE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599076$7F343F2B-BC7C-4E89-957C-2590CF645C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03eec3aab5cb1822eb58f014bffe32de1380ef","datavalue":{"value":"cuckoo hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599076$DB0EEB70-8270-49A4-9F5A-E05EF2C7E3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04342c4c62702eb75f71fd88d2cf98967f253986","datavalue":{"value":"universal hash classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599076$94C2426F-C729-4F2F-898C-07E9F2F4FCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599076$4E0EA35A-96E8-4E07-A6CF-3E9450F48DD9","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":"Q3599076$A6BE6EFE-D380-4A62-90B6-D67D6A17B54F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"990209e8078782b705f538b68ea913a0166b1fba","datavalue":{"value":"https://doi.org/10.1007/978-3-540-95891-8_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3599076$1FD0709A-9EDE-4B7D-9B14-59AFFEEBB6E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2f8991e35d2493bb40d78c5b7048b73cbe5a422","datavalue":{"value":"W1501716409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599076$72138834-9A77-40E8-8D54-FF1F2F1F182C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$131D07F8-8975-4541-A891-1180053968DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$19A68D85-FC3F-47F7-9D52-DBF16742B92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1685d7c06069c9fef76f54d952c437643e63cac4","datavalue":{"value":{"entity-type":"item","numeric-id":1007604,"id":"Q1007604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$2033DE0E-3A8A-4628-A323-E1C239F512CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d50f09a36a5761ae589370db33fae921efd39d4","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$77E5DC0E-5AE7-42E9-8CCF-89BC3DE6D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb4f6d2820865b1e75cd278de2b5fd70295661d","datavalue":{"value":{"entity-type":"item","numeric-id":3599076,"id":"Q3599076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$D9588DE0-7AF9-42EE-A261-BD4059CE381E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$FA5EEC71-755D-49B3-871F-6FFC923A226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f363971b56e4c0e825acc2c7ab4f587a82e8966","datavalue":{"value":{"entity-type":"item","numeric-id":5900468,"id":"Q5900468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$3F990AE3-BD2B-4249-B371-2301C45B65E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc65fc1c0ca57d502ee11efc5bf5fb7fdd992a2","datavalue":{"value":{"entity-type":"item","numeric-id":3579408,"id":"Q3579408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$F3E7D02A-965F-4920-A426-7512A53C4205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95081997034f060981cda9141331bc966bdaa572","datavalue":{"value":{"entity-type":"item","numeric-id":5175998,"id":"Q5175998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$BC21A078-7991-4D3D-AB13-40FAAF4BB8AA","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":"Q3599076$86F15154-CA6E-44EB-B943-95B2AD7AB47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68efdce4febf01b9a910008944ce4f549a4c084f","datavalue":{"value":{"entity-type":"item","numeric-id":3549628,"id":"Q3549628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$938F0DF7-5454-4369-BBDD-CB5AB1F58C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc84d379e3fcdd30c1a9cff8c9fe0f31036b2c5","datavalue":{"value":{"entity-type":"item","numeric-id":4736815,"id":"Q4736815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$03984BB3-3EC0-4821-AEEB-02D006BBBDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da857881651568f3a237665ef58e62d5927e2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1923854,"id":"Q1923854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599076$C7E40F97-AAAB-48CC-A41E-A74CC509084C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84cbe840d934972e593b246888205ebf0427c98","datavalue":{"value":{"entity-type":"item","numeric-id":4633892,"id":"Q4633892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee879e62c66b5d08d6f662ccee8b105718d1da9","datavalue":{"value":{"amount":"+0.93189716","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":"Q3599076$DC58F6B4-F780-4AC9-8C16-E8921EE2ECCF","rank":"normal"},{"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":"b2cb015073293bad5e4816d363d77ebb2df7b6c4","datavalue":{"value":{"amount":"+0.8692713","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":"Q3599076$077BC17E-FD39-4A91-8310-573DAF103FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43ecb9e12f7fa7ecc86c22b7c56f86fae25a40f","datavalue":{"value":{"entity-type":"item","numeric-id":1007604,"id":"Q1007604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0516727792ce6a68fc46778f25baff4de9ce810a","datavalue":{"value":{"amount":"+0.8680991","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":"Q3599076$3481C9D6-A7BF-4E01-B0FC-D25ADE488474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5b6da016cd0a85dea303d94f60dd9c9fecbf92","datavalue":{"value":{"entity-type":"item","numeric-id":5892635,"id":"Q5892635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dee2b382f0ffe953fc8456dcecbb9fb3ae0dad","datavalue":{"value":{"amount":"+0.8644695","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":"Q3599076$AC590A89-011F-4FCB-9578-E5CDEA226B0E","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":"34dee2b382f0ffe953fc8456dcecbb9fb3ae0dad","datavalue":{"value":{"amount":"+0.8644695","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":"Q3599076$3D51EB64-B847-41D0-9BA2-8896DEC6A6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3198b658876230361ba7d761fcf915e3378dba8c","datavalue":{"value":{"entity-type":"item","numeric-id":751240,"id":"Q751240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20463ca3d8cea6cc42dc2e4c9803c0844fb08fe","datavalue":{"value":{"amount":"+0.8626888","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":"Q3599076$2C4D2304-9AAD-4C39-BC21-48E85CC642D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6406d7134f53f8847c6cb74155770dff8770ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1208411,"id":"Q1208411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c0fea0081738ec2dfefd92611886cd122d0147","datavalue":{"value":{"amount":"+0.8626032","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":"Q3599076$DDE40049-43A1-4852-8C6A-4A72E6C569F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8928152f06e7808a1d0c420be980f47e48a7b3","datavalue":{"value":{"entity-type":"item","numeric-id":3638028,"id":"Q3638028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5292a8085176f2897640f79d2731cf67cb53d427","datavalue":{"value":{"amount":"+0.86097056","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":"Q3599076$C771CCF3-7D74-47BB-AF75-43A6FB55B0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e83cd656a73fe3d78b2192e94460a271aadab2","datavalue":{"value":{"entity-type":"item","numeric-id":4941908,"id":"Q4941908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60496dea20e791475d93066861388064ad0eba4f","datavalue":{"value":{"amount":"+0.8580994","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":"Q3599076$45D0459C-4BD2-40AA-855B-80E3A37C1FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8480d1502339962fa8b9deffb4358dc5b3ebfbf0","datavalue":{"value":{"entity-type":"item","numeric-id":2681400,"id":"Q2681400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679fcc38393236010cd1ff0a7a8a64019d1cac2d","datavalue":{"value":{"amount":"+0.858048","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":"Q3599076$18E65D29-D852-46B6-A89D-41DDA9ACED4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3599076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3599076"}}}}}