{"entities":{"Q1186123":{"pageid":1196872,"ns":120,"title":"Item:Q1186123","lastrevid":66795393,"modified":"2026-04-12T12:54:37Z","type":"item","id":"Q1186123","labels":{"en":{"language":"en","value":"Short proofs on multicommodity flows and cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36233"}},"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":"Q1186123$454EE802-3EC8-4FA4-BD15-850AEF154D20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"914f5f9ed10dfdcc9e57a06f3cbb7e1768bea4bf","datavalue":{"value":{"text":"Short proofs on multicommodity flows and cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186123$5739C5DF-D6F7-4F98-8EF2-683E7AC92D10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"949293f5674d2c9510c6ecf2c3cc4b7a5e617b72","datavalue":{"value":"0760.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186123$A24CBE5E-D2D8-4200-9E87-5DD89B74AD7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e169364f111777be814c817add61c7be55a2f26","datavalue":{"value":"10.1016/0095-8956(91)90052-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186123$382650C6-08E8-4824-A432-C93A1064FD7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$25A4C1D9-77AC-4AC9-9F39-A071BAE9F8F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186123$A68BDC9E-A9BA-4717-AFB4-2FD0AD725622","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"295d2465d9037f830d9bc7ca385df24099cb22d9","datavalue":{"value":"The author gives a short and elementary proof of Karzanov's theorem about pairwise disjoint cuts in a connected bipartite graph not containing one of two forbidden subgraphs. As consequence of this theorem the author gets a condition for the existence of half-integral multicommodity flows in a transport net.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186123$92E624B9-90B0-4D12-9F53-8E071F7BE150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186123$775F956D-C5B3-451A-9E3B-60C92DC44461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186123$A5B32928-0534-40BD-B7D9-2E52BECCE6E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a91abeccfc0649aecda01289438c66aa102d43","datavalue":{"value":"36233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186123$32F67C1F-C4A1-4D1D-95ED-B20582C0790E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186123$71215051-DB49-4BBB-90BB-9569643306D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b1c8be4d198b328bcdad0a02e6d6ba5b9d7b407","datavalue":{"value":"packing of cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186123$B48F7AD8-855B-4F60-9DD9-33C0772B43B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a985abe33812534ce1400bb4ea81f961ebbf38d2","datavalue":{"value":"Karzanov's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186123$48DA387E-A2A3-4A0E-9426-8368F3417CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"991af41077ba80d71c81430a047fdf6d1466952f","datavalue":{"value":"connected bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186123$00D4390C-176F-4489-BD21-E61648C52E43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$E9ACEC39-C782-43A4-8506-2CF2834A8CDF","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":"Q1186123$70F3B6FB-8ED0-4BB3-9EDF-2DA0C8E3AB3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$650A5003-6DCA-4BE2-9078-E92A758B8AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$0B858AF3-00D5-41A8-8FFF-5E8391C73E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7736f8e6451f906a866d586ba43555f887bc5284","datavalue":{"value":{"entity-type":"item","numeric-id":3683847,"id":"Q3683847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$C081CCB7-8F91-4BFA-B45C-1B8C84BB02F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e258e2c5ea92e62da411b83c824d05565b8b4b11","datavalue":{"value":{"entity-type":"item","numeric-id":3680585,"id":"Q3680585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$53C0FEEE-A97B-41E6-B952-E8DCD6981B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b03461ee25ea8af49c4bef8544dc371d11ade7d","datavalue":{"value":{"entity-type":"item","numeric-id":581412,"id":"Q581412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$FEA621B3-2F1E-474C-B7D3-BD55AF45B5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$F2727ECC-408A-4142-8D66-B1B0E428C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$1BB3CC6F-0B8B-449F-A909-2EBB1613E1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081b75c616d4b8e2704989547ade0c4bd4a06545","datavalue":{"value":{"entity-type":"item","numeric-id":5516551,"id":"Q5516551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$3550224D-9409-4A16-816F-EAA499F9E3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884ee3edb8f8fc22c4887b514e483b91a059538c","datavalue":{"value":{"entity-type":"item","numeric-id":5560796,"id":"Q5560796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$B25F82DB-1E1A-493E-9A70-1B3271F09DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e511b859cdfbb396c346654ef2b832d4248dced","datavalue":{"value":{"entity-type":"item","numeric-id":1250228,"id":"Q1250228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$599B9DB5-6124-4864-89C5-E181EF0EACD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$08F83905-E07C-4206-8CDA-8D7BD6933CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb6251360f51dd98715d35477ab7ec25ae9b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":1132734,"id":"Q1132734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$E892ACE6-EC15-42AA-86D1-B07BB32C83FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59db7cbd6ee3b7f97cf59ccdd78956f6205c4014","datavalue":{"value":{"entity-type":"item","numeric-id":3870642,"id":"Q3870642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$596AA137-260F-4B24-99F8-FB1DFEB4D8CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186123$A5F3FDF7-B9EF-48AB-96ED-10689DF06626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1ab24d3dcaf223bdc1737ca1027936a51d1c16","datavalue":{"value":{"entity-type":"item","numeric-id":4305228,"id":"Q4305228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3441a525e84a74d21f5e47e5cb8fa90c5f4f2c5c","datavalue":{"value":{"amount":"+0.7886617183685303","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":"Q1186123$94F98016-C7F4-4367-A9D8-36F0E4BAADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da08995ca6a643d025676120d649271ebf968968","datavalue":{"value":{"entity-type":"item","numeric-id":581412,"id":"Q581412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7969deac0f35690ef7b6106966c26b6ee76a40e4","datavalue":{"value":{"amount":"+0.7867152094841003","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":"Q1186123$F318EAC1-DF6D-4A91-8E3F-322B1CB168B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fddea1cfa2ddd7f8b784908d5b6d96378d15901","datavalue":{"value":{"entity-type":"item","numeric-id":3718456,"id":"Q3718456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce388480b678c771d2c7edae7f8a90091a1e6e2","datavalue":{"value":{"amount":"+0.7670086622238159","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":"Q1186123$C549A429-78F8-423C-8A53-31ACB07593E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097f753f7439c1ae353f60f378bad6937867810e","datavalue":{"value":{"entity-type":"item","numeric-id":1119950,"id":"Q1119950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd71ea371de6b8aec5ecae6467c3c7f0f4718106","datavalue":{"value":{"amount":"+0.762164831161499","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":"Q1186123$F0E115C8-F29B-4144-954B-B151304D238D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short proofs on multicommodity flows and cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_proofs_on_multicommodity_flows_and_cuts"}}}}}