{"entities":{"Q3604573":{"pageid":5634479,"ns":120,"title":"Item:Q3604573","lastrevid":58212717,"modified":"2026-04-04T06:23:45Z","type":"item","id":"Q3604573","labels":{"en":{"language":"en","value":"Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5516806"}},"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":"Q3604573$C587EDA6-6060-4E0B-8CF0-B6258745746E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"608518dcd210ddfd3e60a3c39f3d2a94e4b8af28","datavalue":{"value":{"text":"Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3604573$2AFA83E1-7FF3-4C48-8CD7-3251DB8105EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1295c8c44fd220d6a391c7e52447b5f36f62fcf","datavalue":{"value":"1311.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3604573$8449F7EB-C802-404E-B246-FBDE184D2FA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b96aab61f21089ad7eaaf33837992b8692a7f89","datavalue":{"value":"10.1109/TIT.2007.915695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3604573$CAF66B83-D8EE-4273-976A-54D924396CB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe42d07c6b3c2925d21be66988ae5aaebe219ccd","datavalue":{"value":{"entity-type":"item","numeric-id":603927,"id":"Q603927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3604573$B9360943-9712-4869-A0A0-3DF6D2DBCCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92b51044b0e9e75d0c2f92142d4ac38946bb7217","datavalue":{"value":{"entity-type":"item","numeric-id":383212,"id":"Q383212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3604573$81AC65D3-5371-4DEB-ABA3-13D547C7CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e0840609c5557a958e8400700a6620e32d36e81","datavalue":{"value":{"entity-type":"item","numeric-id":2269480,"id":"Q2269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3604573$F8A025C2-2950-458C-953C-5096C7FD00CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3604573$56854CEB-553E-4C7A-80DA-020BA3AE602D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3604573$F1211027-99B7-41FE-9592-67E561353B80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"541f81e48eb5a23d9176bad72355730926cfa316","datavalue":{"value":"https://arxiv.org/abs/cs/0508101","type":"string"},"datatype":"url"},"type":"statement","id":"Q3604573$D35266EF-8219-49E2-B5C8-2CC50E81E1A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3604573$9F75B03E-5839-4FD1-867C-D26F7B7F6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3604573$EE88AA4F-8C21-44A3-93DD-24CF93A0EC96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"477dde4baccd3032020062a6cf071ca7bc204e45","datavalue":{"value":"5516806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3604573$100F203B-DF76-4570-80F5-934F7D8F73FF","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":"Q3604573$AE97C65D-B8B9-4219-96AB-EA51D19668B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4577553764dfeb1e7051154bf6b72716039e66d9","datavalue":{"value":{"entity-type":"item","numeric-id":4899065,"id":"Q4899065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9948af631cdcbb4dd19038bf255512b137a79521","datavalue":{"value":{"amount":"+0.8880657","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":"Q3604573$997219BD-2B16-4181-B7CC-DA7CE38D52DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0460eb85c907b82b2473ccd5c4cb42d7b78b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4c31ad0b3c08a1beb7bdc53e15c772d97e2d70","datavalue":{"value":{"amount":"+0.88723606","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":"Q3604573$E0D4F4D9-6E9D-4531-AF6E-5FCD71993AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669566563ba728a146d24efc493c0dc8f42af0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5739147,"id":"Q5739147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93cc99008cabe1421cee69f88bcf8086e36502be","datavalue":{"value":{"amount":"+0.8843465","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":"Q3604573$18B31F7F-7CED-4B7F-9EE2-F3E5F5EA307B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849b498a3f2e50e496761d1f821d2568fa6907b3","datavalue":{"value":{"entity-type":"item","numeric-id":2365954,"id":"Q2365954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0344f5ff4cf2249da2e023a83e632184021fc8a","datavalue":{"value":{"amount":"+0.87646335","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":"Q3604573$BBAA6C2E-85B4-4524-BD25-F2463527D8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10813dc1fafd2ca8978e56a14c52fe1148ffb7de","datavalue":{"value":{"entity-type":"item","numeric-id":5459111,"id":"Q5459111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b60d531c063c90e9893152ffd699a75f8ce9055","datavalue":{"value":{"amount":"+0.8659172","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":"Q3604573$5E48607E-A6A7-44F8-9771-AEECD56E0CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147582d4e9cefd3016ed9466e27fa66f36a63c09","datavalue":{"value":{"entity-type":"item","numeric-id":1035683,"id":"Q1035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8084e8983db5d323fe040ddca38aee67b5c1d00f","datavalue":{"value":{"amount":"+0.86338735","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":"Q3604573$EA8F914E-0F8D-4965-96BF-6C858890EF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963e2ad896439ecc0309ee1047741bba7bba33bb","datavalue":{"value":{"entity-type":"item","numeric-id":5091034,"id":"Q5091034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6f23e07dc3d9293110c9ae77b9d155168762be","datavalue":{"value":{"amount":"+0.8627342","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":"Q3604573$1ED6716C-BFE7-444E-A687-DA0FCE8445B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2810666e7e61c58058bf7d02c9822bb72f37336a","datavalue":{"value":{"entity-type":"item","numeric-id":2390325,"id":"Q2390325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7dd94b90ba1bcbdbd1849065f34701c77282da","datavalue":{"value":{"amount":"+0.85966396","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":"Q3604573$EDC1E5F7-CCE2-41F4-96A2-45BEEEA58290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703886e4fc12d9f88962d7641c6c0812caf74757","datavalue":{"value":{"entity-type":"item","numeric-id":5089613,"id":"Q5089613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa3eedfd8b74b982f889295afebc4179f7889fa","datavalue":{"value":{"amount":"+0.85870737","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":"Q3604573$8CDB6F3C-C2BC-4198-922D-76DDA71B1842","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3604573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3604573"}}}}}