{"entities":{"Q3168498":{"pageid":3179208,"ns":120,"title":"Item:Q3168498","lastrevid":80003675,"modified":"2026-05-06T15:13:07Z","type":"item","id":"Q3168498","labels":{"en":{"language":"en","value":"Maximum matchings in random bipartite graphs and the space utilization of cuckoo hash tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6100741"}},"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":"Q3168498$0F98FEEE-38D1-4CBA-8BEE-A922DEE8A934","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd98b5ad1776496ed8ead18fcde9c0503331387f","datavalue":{"value":{"text":"Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3168498$37FE4E10-C279-4398-89E5-D01FCFDDDC6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c67340478b0fdbf07f0430fa2885f9d624c40f0b","datavalue":{"value":"1252.05175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$986CE803-02DC-4801-9214-FD96C48B8AE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcdae1cbcf5bd117df1b7598a684738756f1e761","datavalue":{"value":{"entity-type":"item","numeric-id":1944147,"id":"Q1944147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$539DBC70-C7B3-4AF3-A15A-3603B7D1FBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$30839251-A21B-456D-A4F1-6F06022D0FE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b76c6e97aa31d7fc9800d072a072c264318a524","datavalue":{"value":{"time":"+2012-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3168498$582BAB73-B0AB-4DE1-B577-6BC45312B9A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19df5a202f4b5996416eb179dcab017de5e4f769","datavalue":{"value":"https://arxiv.org/abs/0910.5535","type":"string"},"datatype":"url"},"type":"statement","id":"Q3168498$53FA175B-A0C4-4B79-AB4E-88F3F0D75B90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$D5C5BE36-F1E9-456F-94B1-753BEE66F212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$28F174E2-D9EA-45FE-8D0A-751834A76FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$AFBD72CC-CDBE-4682-B111-0E494A0CFB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$D8BA9DF1-8A1F-4AD0-A03D-D0B4EA26F458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$AC8B4D2A-60E7-4063-9ECF-E28FEE9F8375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$6A039BE9-72DA-4D3E-85E8-744178BB8FCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a76c73e298f743bbc51cccaff3d4ab77f78575d","datavalue":{"value":"6100741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$1FBAC5F6-E385-44A8-9D39-31E291CDB45D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1820d2417bd7d79bd64132d05a2c394686940fcf","datavalue":{"value":"random bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168498$09A02089-B1B2-493C-8F77-FBAC2C5E0853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03eec3aab5cb1822eb58f014bffe32de1380ef","datavalue":{"value":"cuckoo hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168498$637E51F1-CAFE-4805-9FE3-1E0D27F12D4E","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":"Q3168498$198E9E62-67A7-415B-8EBD-1CF01A06BBEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7295d15d8dd626be170844bd9cfdafeee25f1153","datavalue":{"value":"W2080908560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$5014D1E7-1FEA-4B2F-BB45-567247F57907","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"309976b2d2d58876aec1fa9e1a2b5e95864fd703","datavalue":{"value":"Q57401438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$7F0194C4-2B7C-403D-810B-A095BA6B215B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea751104f05ed9d63ddc32d8406076d73932222","datavalue":{"value":{"entity-type":"item","numeric-id":4385084,"id":"Q4385084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$81CB20AA-3C99-49F0-9759-75728E5170DE","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":"Q3168498$9176461C-C82F-431A-8802-8FCA3B2386E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$44EC4F8D-F8A7-4059-A8C5-5F9B69F5F986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f6e0c865e24851da68d6377527424d5bf6a836","datavalue":{"value":{"entity-type":"item","numeric-id":957528,"id":"Q957528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$54F36A29-D9F1-431A-B88B-027DF4E5EB5E","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":"Q3168498$41D36791-0496-4C0A-8081-D2FBB3340642","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":"Q3168498$055611B5-C6B1-4207-941B-BA3849602C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8e08770b1d9daf882ed891a46c081902775f05","datavalue":{"value":{"entity-type":"item","numeric-id":1565907,"id":"Q1565907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$C24B8B11-3E8D-44E9-BA49-F3E9D9F386A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007fd9b35c881393ba6ffe2a9c7daf7ba753df06","datavalue":{"value":{"entity-type":"item","numeric-id":1771320,"id":"Q1771320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$2B29323D-B10C-43D0-AFA8-C90AC399B48B","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":"Q3168498$6C0AA345-41FD-47AE-95F4-6FF55DA080DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382d08b5508c1562eb16c11ad74720d993458ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1405096,"id":"Q1405096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$986AED34-48C8-4801-AAB1-11D071EA3C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df04cee76271c88f236382c48bbb2b87d5e023f","datavalue":{"value":{"entity-type":"item","numeric-id":4544507,"id":"Q4544507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$673D5121-F9D7-45C5-9270-ABB7CADEFEC5","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":"Q3168498$364F74D6-DF89-42B7-A96D-B2B962ED5AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df1af7f06f5cad9810c136304f5ed8fba965b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3639230,"id":"Q3639230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$7227051B-2441-4127-A604-114AF0AB466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4737b04ff28c38c999126c8fbbafa9df257c84","datavalue":{"value":{"entity-type":"item","numeric-id":5311914,"id":"Q5311914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$8C6D4349-BE69-4F6D-B6BC-032B54349BAB","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":"Q3168498$7ED6D87C-56F6-4C92-9366-DCADDA153AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4c02b89df1accaa5ea76008035c79bffb4ef58","datavalue":{"value":{"entity-type":"item","numeric-id":1141656,"id":"Q1141656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$C3A84009-AAC9-4C65-911E-E88E010A7DB0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f5f60d4e00924b84c384ef2574f38101551c097a","datavalue":{"value":"journals/rsa/FriezeM12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$F126FDA6-6E81-4CAE-80D1-B42EC9540D81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e38ff2335f157d5aeeef52ba0d68b70d878aedd0","datavalue":{"value":"10.1002/RSA.20427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168498$D05FF738-76AB-43DB-A3D1-5FB0DB705467","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168498$1F265CA0-F2F4-488F-BB8B-6EA8657ECA75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc76f78cad93f309970002d5748f388118ac351","datavalue":{"value":{"entity-type":"item","numeric-id":3575013,"id":"Q3575013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981ef7fd6c8206dadfa205101c930cfd19d68f9b","datavalue":{"value":{"amount":"+0.8611851334571838","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":"Q3168498$018BF927-A7C0-4DD4-8479-7997BDB47F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6deed76748a1a6100f9f7916fb9b8cac602725f9","datavalue":{"value":{"entity-type":"item","numeric-id":1401316,"id":"Q1401316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a281eabd243fa96c2a6ac607453d78aeda7a9f6c","datavalue":{"value":{"amount":"+0.8320815563201904","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":"Q3168498$A9007623-430F-441B-ABAA-4B462429CA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9890cba9f51f3e04fcc383fe7853405a25672f6","datavalue":{"value":{"entity-type":"item","numeric-id":4508359,"id":"Q4508359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d00d4a0ecb6abf011725d8756946edebf46b43","datavalue":{"value":{"amount":"+0.8101345896720886","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":"Q3168498$8E234841-2EDA-452F-95D9-52C8DD7B84B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum matchings in random bipartite graphs and the space utilization of cuckoo hash tables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_matchings_in_random_bipartite_graphs_and_the_space_utilization_of_cuckoo_hash_tables"}}}}}