{"entities":{"Q2319642":{"pageid":2330385,"ns":120,"title":"Item:Q2319642","lastrevid":73391121,"modified":"2026-04-14T15:44:28Z","type":"item","id":"Q2319642","labels":{"en":{"language":"en","value":"A faster algorithm for cuckoo insertion and bipartite matching in large graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096144"}},"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":"Q2319642$E85C1DCA-DA07-4056-8F12-A89A560C93DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e979caaa1774f3ccc0078969df7105243eafca97","datavalue":{"value":{"text":"A faster algorithm for cuckoo insertion and bipartite matching in large graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2319642$D76BA9FC-AB49-4F57-9959-58390F468767","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14342b1a6e41d1cb84550eba02b703fd687577fa","datavalue":{"value":"1429.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319642$34EE3C81-5280-4CC0-8826-23F6961A95E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c87fc015e5fd85836a1ae1747b62cdc63a8b59e","datavalue":{"value":{"entity-type":"item","numeric-id":2319640,"id":"Q2319640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$70FCC19F-B997-49D5-A35E-280E08A2DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f33585b609b77977bc5388d66fce028b44ab8f","datavalue":{"value":{"entity-type":"item","numeric-id":2319641,"id":"Q2319641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$9A7E9F89-145C-4979-AFEF-E674362D3034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$72436EA1-E35D-42A7-BFB7-45AE8F0477A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2319642$21D4054D-496F-477B-8E1B-D644FC35B328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65b48d8014e68875dcaa02682be01d9cbc1121b0","datavalue":{"value":"https://arxiv.org/abs/1611.07786","type":"string"},"datatype":"url"},"type":"statement","id":"Q2319642$32BC357A-A39D-4072-8466-82BC63199F26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319642$3849CC76-2B3D-43E5-ABB8-46E7FE45175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319642$A08BC82C-79BA-4D69-A4E6-BC7E5D6C24E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dc8b72b2bc809be4a412ec530c1a7179ac5ac5c","datavalue":{"value":"7096144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319642$26750ACE-EBC7-4A46-9994-4C8044BD49BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03eec3aab5cb1822eb58f014bffe32de1380ef","datavalue":{"value":"cuckoo hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319642$4C2DCA59-77E9-4915-AE78-E72A21F80552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319642$86AB3EA8-4D80-4182-94F4-111EA0FB31E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"680317bb7cb666013d85291c4be9842165075d1c","datavalue":{"value":"load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319642$248332A0-4B69-4D76-AA02-4875B0E05E81","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ec8ded018eb7998e191bd164cd2207a73f570ebb","datavalue":{"value":{"entity-type":"item","numeric-id":18022,"id":"Q18022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$1D253B27-B153-4077-9FBF-C2CC835E0F88","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":"Q2319642$FA17A121-3525-4603-8C0B-C3A8EAD453AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e298cad0919b6c5d14667ab54a3ca44381a9d04c","datavalue":{"value":"W2551095121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319642$8B3A568C-AC9F-4924-9525-BBC0AE277C72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36cd12b030ccaee80449caca3704d0495eefd5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3638028,"id":"Q3638028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$AC573906-DFE5-4C0A-80DE-AE6A75219B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb50c08199140078e704d177e47f50f5e98a8875","datavalue":{"value":{"entity-type":"item","numeric-id":2934628,"id":"Q2934628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$EDEA095A-BF69-4790-8571-EA563E25C29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$4B8C3BBB-FC1E-4CD8-8400-F4145D89D1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527fe3abd6140a4ee8b3d77182be85f3ae06bd04","datavalue":{"value":{"entity-type":"item","numeric-id":2746211,"id":"Q2746211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$C96310A9-B5E0-4A41-8350-F6067B8350B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a71a7a4527df35b8507a5b02a9f1267adee3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4633892,"id":"Q4633892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$E51912C0-B385-4DE7-902C-D3D561EF3CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53a971edb0848508cdae8cab7d69b463e38b077","datavalue":{"value":{"entity-type":"item","numeric-id":2934627,"id":"Q2934627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$0D41AE68-7C0D-42F2-9D69-9725F31331E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0aa8a410c4c0e6c85c07865ed55cede639c1db2","datavalue":{"value":{"entity-type":"item","numeric-id":4418656,"id":"Q4418656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$9C01E957-2818-4758-A2D2-4ED77D109F3C","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":"Q2319642$C93E5A57-890C-43FA-BB45-D87F4714FAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cd352e0cab11aa7d6fc97f4341813971ee1987","datavalue":{"value":{"entity-type":"item","numeric-id":5408762,"id":"Q5408762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$8A077673-51DD-4E3E-8FA3-9F3C712AD8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff933e5ca093acc49fb36647396d08ac44c12fe","datavalue":{"value":{"entity-type":"item","numeric-id":3168498,"id":"Q3168498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$95E18C00-8622-494F-9ADF-45081995D7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75543c875b750760743daf11543f298d82a1b9db","datavalue":{"value":{"entity-type":"item","numeric-id":5892635,"id":"Q5892635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$726F78B5-B29E-4310-810E-05B3789E9FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$DCDC2FE3-3B16-460F-81D3-357EDB9D283F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1daf99c26551e39c2bd72ca15a25eefbcd7b6f5d","datavalue":{"value":{"entity-type":"item","numeric-id":2849349,"id":"Q2849349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$1098ED70-92BB-4634-AB39-F9D2751FBB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b00d79242fd9f3c262b921cdd1ff5af2d809540","datavalue":{"value":{"entity-type":"item","numeric-id":5901158,"id":"Q5901158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$FC008AE6-7529-4E5B-9328-DDF7436D694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4724ce5befd6b9936d7bdc196ac0518ac5083e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5743396,"id":"Q5743396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$DC4126F5-E57E-4BEA-A00F-51749B2C90A9","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":"Q2319642$989440FD-5F68-486C-B5BE-82C08C497CF8","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":"Q2319642$4CAAC51D-2740-471F-A8BF-36BFC5F0A835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e639bb3c44b668aa6f9b7defba8c78d43864ee2a","datavalue":{"value":{"entity-type":"item","numeric-id":4952709,"id":"Q4952709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319642$92F5ECA9-3B0F-4331-9814-FD69A41B2598","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dcd3bd4e383162376de135ead964282f50a0504","datavalue":{"value":"10.1007/S00453-019-00595-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319642$C2494683-1638-46AF-B030-272A96494DEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7383eb9d4c30de4dc2ea7daa5e5f659aea8b64e7","datavalue":{"value":{"entity-type":"item","numeric-id":4418656,"id":"Q4418656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689338bd6146f07bcd9e60dc97c683e3ffb665ee","datavalue":{"value":{"amount":"+0.8163273930549622","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":"Q2319642$24729925-7D77-4F92-B0E2-27DCE605D067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da51235d98c9a9035349a9b06cb9e3d4c6595be8","datavalue":{"value":{"entity-type":"item","numeric-id":3168498,"id":"Q3168498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a720ee3bcbe314475499cc967ed4ebc448491d37","datavalue":{"value":{"amount":"+0.7903929352760315","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":"Q2319642$8039AA86-9437-407F-84B4-5EC04FB8EFF7","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":"9ba9e2961a8285dbe5bf0750785066a9a263c77c","datavalue":{"value":{"amount":"+0.7880346775054932","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":"Q2319642$5E3C47E7-AD2A-41A1-A8DD-BEA5AF3F1B61","rank":"normal"},{"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":"842edb430422eeb1012132ff86b6abe9e56e25c3","datavalue":{"value":{"amount":"+0.7707433700561523","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":"Q2319642$0A71C62F-2E61-4537-AA85-50806D92A7F0","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":"9427b4b29e71d4aa31f8fd82543f95f7dcabf942","datavalue":{"value":{"amount":"+0.7519059181213379","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":"Q2319642$45B77403-1332-48C4-BE29-BE544F7A7412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster algorithm for cuckoo insertion and bipartite matching in large graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_algorithm_for_cuckoo_insertion_and_bipartite_matching_in_large_graphs"}}}}}