{"entities":{"Q1124594":{"pageid":1135343,"ns":120,"title":"Item:Q1124594","lastrevid":66184044,"modified":"2026-04-12T08:06:39Z","type":"item","id":"Q1124594","labels":{"en":{"language":"en","value":"A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112603"}},"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":"Q1124594$CE1DE50C-B7F9-421B-9AE9-AE8AF491C2AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1829e1d5c52aba898d58320a8de692c5d51369ba","datavalue":{"value":{"text":"A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124594$9FC651CB-3C3F-4EBD-9B97-4EFE82D18921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba8acc3949c52876cb8ec071f193d3231853f222","datavalue":{"value":"0679.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124594$7C13E770-05EA-44DB-8AD3-F213B2F04985","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d1e557b6f6e2150273cab28f4046c74c007743","datavalue":{"value":"10.1016/0024-3795(89)90467-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124594$22592CDE-7A5A-444E-BB20-1FC6FCFF4908","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4db35867948d8a6d72c30a5bc335a50b0927ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1002075,"id":"Q1002075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$8297AF07-FFAB-4017-940D-8B38D874C476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e38b62a597265e365ba84e0dfc6041f68305c61","datavalue":{"value":{"entity-type":"item","numeric-id":1124593,"id":"Q1124593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$6176277D-9EA3-470F-8E9A-C00B55CA4D88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$87DA4E53-712D-4F0F-A4A5-E6992B2BDD43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124594$547F3A54-A8D5-4D27-98E4-5BA9C1C37BDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fa11ee01d20fc0df0f19ad325e51819ff3dbb65","datavalue":{"value":"http://hdl.handle.net/1911/101632","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124594$A55C6693-5F05-4DA7-9E2E-B961F0B5E1C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57dc2afd57c6068af43177b506a70a42a20c6211","datavalue":{"value":"The authors give a short, self-contained proof of the matroid decomposition result in \\textit{F. T. Tseng} and \\textit{K. Truemper}, ``A decomposition of matroids with the max-flow min-cut property'', Discrete Appl. Math. 15, 329-364 (1986)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124594$1E7A197C-A14D-4D6D-B67B-A4C86DD292E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124594$880D7209-6C0D-4721-94FC-4A1AC0FD6825","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ca247dd7c0f89833ebcef60d86316ddd3c25430","datavalue":{"value":"4112603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124594$F13C2CE4-F2D8-4375-B83F-DE9531A63285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124594$F76E3B4A-42B7-4FD1-B23A-886D5ABB2C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a4fd1d48c8b6c2d23f1aaef9ccba0abd10cbf8","datavalue":{"value":"max-flow min-cut property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124594$9FC6A6BE-FB36-4D04-A083-44BA2EE63692","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c24d1a4d9566abc9461048333a6d2676bb28f451","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$3DF1B0C6-9247-47AE-B00D-E46AB7D180F4","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":"Q1124594$032DFEFF-C562-4ECD-82CC-047AE4A0302D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ab06868e16a91933e65b276c11446519a1a0765","datavalue":{"value":"W1982443027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124594$A5374F96-2073-4D86-ADEB-6AA37A9C529F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575a8b537686ffae6acc0617f59a6aabbd34068","datavalue":{"value":{"entity-type":"item","numeric-id":1249179,"id":"Q1249179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$0E27514D-CCD0-44E0-8E9E-2FA8C737D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$643441E1-F2C5-4C50-8296-DE2ACE837322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$DE711B67-C9B7-466E-B086-FE357FF41359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d237445f955b64141b9b786a4b5ef01d494bebe","datavalue":{"value":{"entity-type":"item","numeric-id":2266019,"id":"Q2266019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$07D3476D-721C-4FBB-9F8E-2F60C02CB6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895c31c7676da31d32ada4f046c4900e2df10c2","datavalue":{"value":{"entity-type":"item","numeric-id":801076,"id":"Q801076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$6CD5E453-790F-40D9-86CF-C23905B24477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f38ed3617014e3663bda8668dbc70833a5e399e","datavalue":{"value":{"entity-type":"item","numeric-id":1086242,"id":"Q1086242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$BADFC650-96A6-4F99-A760-176DA02FA405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec8c8ddcb5a0f74365f3828e12392167bdb3109","datavalue":{"value":{"entity-type":"item","numeric-id":4726018,"id":"Q4726018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$23DC8AB4-4A6B-45FD-907A-F7751A9DF909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3292d45d2724452c04f8e11ead68d161f39567f7","datavalue":{"value":{"entity-type":"item","numeric-id":1823147,"id":"Q1823147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$3D92029B-2018-46CA-A6CC-BE901B713487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124594$64998FAF-0213-4C3A-A450-954AFC1709D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a70c53119f1079ebfb6e6a4107e85e39bc48e9","datavalue":{"value":{"entity-type":"item","numeric-id":1823147,"id":"Q1823147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0b7c2bed58842fe661f085380819b1f5b7aaac","datavalue":{"value":{"amount":"+0.8131065964698792","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":"Q1124594$9FCDE9CC-45D1-4BAC-A669-E010EC80DF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd98d9a53fde2b3a13cdf475b0486e8b95bd346","datavalue":{"value":{"entity-type":"item","numeric-id":4737527,"id":"Q4737527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0bdfc3a7580531445e55c49a9c8baeba8e13bb8","datavalue":{"value":{"amount":"+0.8065098524093628","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":"Q1124594$6EE92D9A-F25F-4240-A144-C6F487750546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2621ce5aa3e366ade06e5a89653938c494e980eb","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8700e3b7dbd0545201207b027f590941b443b2","datavalue":{"value":{"amount":"+0.8038284182548523","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":"Q1124594$E202F2B9-CDE3-4BD7-8BF5-7126D998BFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"446c3115f22facdb8e648e6c0cc8788696c18be4","datavalue":{"value":{"entity-type":"item","numeric-id":1403921,"id":"Q1403921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cc627d0d1a484a33b6ac604c2934c52429c7ea","datavalue":{"value":{"amount":"+0.8021316528320312","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":"Q1124594$90A9D498-6710-4773-94B4-A3E6805CEFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce182be97bc85cace94c56fa45ac152e5a5c597","datavalue":{"value":{"entity-type":"item","numeric-id":298967,"id":"Q298967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cc627d0d1a484a33b6ac604c2934c52429c7ea","datavalue":{"value":{"amount":"+0.8021316528320312","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":"Q1124594$2E93A4FD-2740-4DA7-BF48-544ECD749347","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_proof_of_the_Truemper-Tseng_theorem_on_max-flow_min-cut_matroids"}}}}}