{"entities":{"Q5739147":{"pageid":7768699,"ns":120,"title":"Item:Q5739147","lastrevid":101685251,"modified":"2026-06-06T02:32:01Z","type":"item","id":"Q5739147","labels":{"en":{"language":"en","value":"New algorithms for maximum weight matching and a decomposition theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6725586"}},"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":"Q5739147$F9B8039F-4177-4F6C-8E3E-A024678C83A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c1f6eff9333691443a0b1bae5404176dc462f73","datavalue":{"value":{"text":"New Algorithms for Maximum Weight Matching and a Decomposition Theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5739147$50391461-6E1E-4C72-A032-27A9013C9D10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fca9ee5124b5936099b90f4a97a469390db2ff08","datavalue":{"value":"1364.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739147$5909E584-4741-4E18-9324-2F82CC3C78C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87577e543b62bb41b26df7a4f1fb494459866729","datavalue":{"value":{"entity-type":"item","numeric-id":270028,"id":"Q270028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739147$CC01DB23-69F7-4C6D-8832-121C7A144257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739147$852F850D-0E61-4D52-9AC9-C5986D532CD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5739147$6CE8A63B-9CBC-4B53-92FE-ABB071CDF829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10b539bfd31e9be426ce4c4c45b2f5c1ed7fa718","datavalue":{"value":{"time":"+2017-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5739147$7049D04C-8109-4341-9955-11D8ADCB51D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d818421439da48676d2438adcb769789b26aed1","datavalue":{"value":"https://semanticscholar.org/paper/781890eb10c609de9bba49f5e13a3a8463b291b4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5739147$A75BA522-AA32-4BA4-8F5F-B720FE23020C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739147$BF4AAE54-5F00-4786-88EB-1F01BB19FD6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6dd4275f9d5149746f54c9b0f19c0c62ae45593","datavalue":{"value":"6725586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739147$5FC40006-6ADA-4689-A9A7-88C9872B8565","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5739147$10AFEFDD-FBEF-4008-BB73-5202EA31A9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5739147$C2E7822B-8BBF-4876-9BC3-1BF72FC9914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ed2e1c7e08f456a1e10d81140592f763936c4e","datavalue":{"value":"total dual integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5739147$08CBCDAE-5D9C-46EE-9596-2CCAA1EB5099","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":"Q5739147$B6F5C92A-28E8-42A5-966B-26A557AA8DD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daee4d92911a84d7cc8ce3cb5f6138ed62b2a557","datavalue":{"value":"W2537955142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739147$6BF163B2-209F-45DF-BA65-1463A9E4D85A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e4eab7af2c51a91ff55cdc5af90671c836d795e","datavalue":{"value":"10.1287/MOOR.2016.0806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5739147$BFB0C38E-5C2B-45C5-A0B3-9A7292D82606","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885e85901e29bf56b27fce5a584ffb7b80f9037e","datavalue":{"value":{"entity-type":"item","numeric-id":2719128,"id":"Q2719128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0159935ac3bd15e381c8bc466671bc7e204e09","datavalue":{"value":{"amount":"+0.8758673071861267","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":"Q5739147$6492A56A-D0DA-4882-8CE4-826059992D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f184fb269dcc3b6a593d1513adf908a77ce0b6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5743485,"id":"Q5743485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e082f3d28c26213bb57593be865d2401f4c3d948","datavalue":{"value":{"amount":"+0.8654963970184326","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":"Q5739147$FC60AE89-819B-4E54-9797-8E0D3681B5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82d83c3e5801a95d88231c87d2cbd806d5e7512","datavalue":{"value":{"entity-type":"item","numeric-id":2811314,"id":"Q2811314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500dcfbe87845204d8b16ba159c6f3bc16f046f9","datavalue":{"value":{"amount":"+0.864225447177887","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":"Q5739147$80430359-4084-412A-AC8A-FD47C892586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28cef2824540332059e6ac632db23c51f082f16","datavalue":{"value":{"entity-type":"item","numeric-id":5089614,"id":"Q5089614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322fbf452281b2481b849a41d9f4e00a8886863b","datavalue":{"value":{"amount":"+0.8584882616996765","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":"Q5739147$C8094436-F673-4DA2-BF6C-5ED9BC8D4A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237294383f16541df9affab18ae26ed795376f78","datavalue":{"value":{"entity-type":"item","numeric-id":5410652,"id":"Q5410652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1ab5cc1a741ce80368f77940c83275b9d744da","datavalue":{"value":{"amount":"+0.8574784994125366","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":"Q5739147$2B3711EC-DBFD-4104-8C3E-179E51B7D349","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New algorithms for maximum weight matching and a decomposition theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_algorithms_for_maximum_weight_matching_and_a_decomposition_theorem"}}}}}