{"entities":{"Q1410409":{"pageid":1421149,"ns":120,"title":"Item:Q1410409","lastrevid":68640009,"modified":"2026-04-13T01:07:08Z","type":"item","id":"Q1410409","labels":{"en":{"language":"en","value":"Perfect matchings versus odd cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992714"}},"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":"Q1410409$65252334-FB67-45F4-9089-2E2C6F51EA54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de3508e77611dc436989db61d1677b76f7027886","datavalue":{"value":{"text":"Perfect matchings versus odd cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410409$1FCBE562-38D9-4463-8955-877510386A72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e84af68d92b7099819e577387445c3c635590573","datavalue":{"value":"1026.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410409$790A3C65-146E-4C0B-BEE4-FA3969E4EF86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410409$EE7B0344-E600-44C7-B5A8-130C70DDFEF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410409$2EFDA5A0-557F-4B81-85E7-9A555522D3CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1410409$6A57DE5D-72CD-48F6-8014-D5A5C4936115","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a63586eb1e00479e004485977ab6c1bf17d5ed7","datavalue":{"value":"\\textit{J. Edmonds, L. Lov\u00e1sz} and \\textit{W. R. Pulleyblank} [Combinatorica 2, 247-274 (1982; Zbl 0521.05035)] determined the dimension of the perfect matching polytope of an arbitrary graph. A crucial step in their proof is the tight cut lemma. The main consequence of this paper is a purely graph-theoretic proof of the result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410409$A5D862CD-EFE6-47A2-ADFE-9760F3700A17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410409$6742E7F5-7465-4F09-A365-CB112A06D732","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fddfe741b215b31049725a9102ffe189a55e824d","datavalue":{"value":"1992714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410409$01A4C04B-7A20-4C95-916A-D21A45DE58A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410409$67E99A0C-C898-4A61-AB10-B3C45DDD6CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410409$0382743C-9D63-498F-8B0B-623BD34EDB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410409$8892A98F-2961-4D28-80CB-BB8D63E07482","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":"Q1410409$DE0DBC0D-268C-4D2C-9824-594D941856AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0eafd87355144de2b42d1982ee69ba68f3c7816b","datavalue":{"value":"https://doi.org/10.1007/s00493-002-0008-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1410409$3ECE3774-37EF-4E11-A341-D5B17E6BBCBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ae505a7332e302af52905c27b6bf1d6efb7f0e5","datavalue":{"value":"W2087601207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410409$0C76B105-D2F7-40EC-9592-74E88FD964B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5870fe9431da18b77c14a3b761a0e19ad874c70","datavalue":{"value":"10.1007/S00493-002-0008-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410409$CE35C123-5CDB-4F69-ABB4-21F3EDDF33DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5914611c9af928ae1148e0513012176cd5c6466","datavalue":{"value":{"entity-type":"item","numeric-id":705886,"id":"Q705886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a655d63ef2d19282484da28ac840f91907046ad","datavalue":{"value":{"amount":"+0.8194025754928589","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":"Q1410409$25995145-2375-478D-B5C8-9BFE2102D90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e19bb09dfbefc6a8496ade833f99198f53b72f7","datavalue":{"value":{"entity-type":"item","numeric-id":681726,"id":"Q681726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5922ceb2ea6fc03c3bf18e61f20b548d34e108","datavalue":{"value":{"amount":"+0.8076016902923584","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":"Q1410409$DEFE0D59-AFF6-46E0-A5F7-BFB56CC7145E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330b4b7ac0b76f95e76f46c8ab563511ba748541","datavalue":{"value":{"entity-type":"item","numeric-id":1691218,"id":"Q1691218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f88b44a92d0094aeedd76cce93ebfe9bae054f3","datavalue":{"value":{"amount":"+0.797719419002533","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":"Q1410409$D3194D49-30E6-4497-95DF-76A2C9BAFB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbe9eafac63f8c0d4206a855d60971354213804","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78eb94294285648459df352bdbedaa5f902e5c4","datavalue":{"value":{"amount":"+0.797119677066803","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":"Q1410409$A34A757A-4227-4F7D-87EB-AF66FC509926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21077206926da425456cf99942d499aa9741ffd5","datavalue":{"value":{"entity-type":"item","numeric-id":2040018,"id":"Q2040018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"839e3636aae55ceb6e74e81ba25474bfebc08966","datavalue":{"value":{"amount":"+0.7945030927658081","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":"Q1410409$7E084AEF-B00B-4D1D-9E50-6791899051B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matchings versus odd cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_matchings_versus_odd_cuts"}}}}}