{"entities":{"Q1080357":{"pageid":1091109,"ns":120,"title":"Item:Q1080357","lastrevid":69916068,"modified":"2026-04-13T11:11:39Z","type":"item","id":"Q1080357","labels":{"en":{"language":"en","value":"Combinatorial approaches to multiflow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3965789"}},"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":"Q1080357$72A36CFD-4F75-47A7-8CD1-FE231B4B6CBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19d32d06996bdc8e45ebac45428e05305a9d1b82","datavalue":{"value":{"text":"Combinatorial approaches to multiflow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1080357$9CA722FC-1577-4ED5-86A2-A6A193614F23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5877158fb2df2aecf41ee9fd6e545df075a6823d","datavalue":{"value":"0598.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080357$586C7690-BF3E-4ECC-9340-63B2D6066643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb95010c4f2befad164d0807f20e23907024c7e8","datavalue":{"value":"10.1016/0166-218X(85)90004-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080357$3E5F9A06-9E88-44DC-99D5-633E3ED80258","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"067c843fa20eddff3006111c868140113ebea2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1080356,"id":"Q1080356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$B6A5EF9A-4EBC-4EF4-8FE7-8DA7E8B6C330","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$B1626F6E-A1C0-4ABD-A2A4-BB5481FD860E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1080357$E4044535-16AC-4F3C-9396-3CA8AA937356","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef441d6a6bc6ad517941a06aac3b3d58c478ede9","datavalue":{"value":"Let V be a finite set and denote by (V) and [V] the sets of all ordered and unordered pairs (x,y) and [x,y] (x,y\\(\\in V)\\). A multiflow is a family \\(F=\\{f_ u| u\\in U\\}\\) where \\(U\\subseteq [V]\\) and for \\(u=[s,t]\\) \\(f_ u\\) is a flow with terminals s and t (i.e. either a flow from s to t or from t to s) in the complete directed graph \\(G=(V,(V)).\\)    Define \\(\\zeta_ F\\), \\(\\delta_ F\\in {\\mathbb{R}}_+^{[V]}\\) by  \\[  \\zeta_ F[x,y]=\\sum \\{f(x,y)+f(y,x)| f\\in F\\}\\quad and  \\]   \\[  \\delta_ F[x,y]=\\| f_{[x,y]}\\|,\\quad if\\quad [x,y]\\in U,\\quad and\\quad \\delta_ F[x,y]=0,\\quad otherwise  \\]  where \\(\\| f\\|\\) denotes the value of flow f. The author discusses theoretical properties of the following two problems. (a) The feasibility problem: Given \\(c,d\\in {\\mathbb{R}}_+^{[V]}\\), find a multiflow F satisfying (1) \\(\\zeta_ F\\leq c\\) and \\(\\delta_ F\\geq d\\). (b) A general extremal multiflow problem: Given \\(a,b,c,d\\in {\\mathbb{R}}_+^{[V]}\\), find a multiflow F maximizing \\(a\\delta_ F-b\\zeta_ F\\) subject to (1).    Deriving these results a 'combinatorial' approach is used rather than a 'linear programming' approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080357$DF045A6F-7F1D-4F87-B1A8-C9E1E35FEA6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080357$1559BA8B-253B-4257-A555-0F503CB193E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4c7af0bcf93285d3746b3e343fcf11eb6df4578","datavalue":{"value":"3965789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080357$393F0C01-0EE3-4D82-99AB-30921FE0061F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa4d2832338e3e808c7baf0b09992b9c8d5b6b52","datavalue":{"value":"multicommodity network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080357$5362E81F-4DA7-43A1-88C2-C8E8859A6313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0426a40d37486687cbfb213510e1710f07cddcfd","datavalue":{"value":"A multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080357$E2857E8F-C2C8-41BD-AE50-88CE167E4831","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":"Q1080357$6000A3A7-875D-47C4-AA8D-B132AFD3B1DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$2C6DFB9B-EE5E-45A6-A32E-D79566A8C97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$BB27D0A1-2449-4062-9928-DE24FD2DEEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831dfbc4b1904a2992c4e73f973bc64e76a89438","datavalue":{"value":{"entity-type":"item","numeric-id":4124571,"id":"Q4124571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$30D00D82-B620-4032-88A5-BD92997068F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b14c93860418efa9bc34f08983c3fb66a023a3","datavalue":{"value":{"entity-type":"item","numeric-id":5629416,"id":"Q5629416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$23292480-F538-4A45-85A5-D4A23041FA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcde1ef4a0babebf6ec6c4d47ae25f0bc90ac243","datavalue":{"value":{"entity-type":"item","numeric-id":4161054,"id":"Q4161054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$BCEA489A-F8EF-4B77-99EC-83E8D03D5288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59525b86f8dbf7588d62cc1cdd559eb591111374","datavalue":{"value":{"entity-type":"item","numeric-id":3856789,"id":"Q3856789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$CA1B1449-9604-4277-8C25-77E1D2CD0475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c984cd6201a81304b335217c33714f2e05b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":3964295,"id":"Q3964295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$8CC863F3-C7D4-4B0B-874B-CAD526D41AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7dc758d793fc4eef775ef26b6db053de6b43470","datavalue":{"value":{"entity-type":"item","numeric-id":3960744,"id":"Q3960744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$451AAACB-6C50-4AD1-88D9-10EF43F28183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3a3bf028afb7361e1772f42c7c963d6be8432d","datavalue":{"value":{"entity-type":"item","numeric-id":3965884,"id":"Q3965884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$ED3F805D-B64E-4BC9-BC1E-BADC17110E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42fed66d67e65cc15d81a3c014bf48bdff3bcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3963055,"id":"Q3963055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$5D02A6AD-A3E2-4180-994B-4732AD3BD742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a78a1591e590d5f834088e24f2bfa941ed09738","datavalue":{"value":{"entity-type":"item","numeric-id":3922711,"id":"Q3922711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$35D5A5E4-ED14-4336-8369-9997CE8D2A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d023d84012aa79a4d7052bfa00099bb341d3b65a","datavalue":{"value":{"entity-type":"item","numeric-id":3921264,"id":"Q3921264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080357$B18C0DC4-A91F-4BAC-B75B-F04004729CF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e0d5f64bae56bde25d99018f919bd1065798d9f","datavalue":{"value":"https://doi.org/10.1016/0166-218x(85)90004-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1080357$B32ED7DB-C6AD-4B12-8B3A-B00F93D265E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b11ec83ef50ab069bb1609bae8cdd8a5a0db2f2","datavalue":{"value":"W4210485603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080357$65666179-C717-473C-A6D4-A31EE727F331","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914da0dc599fa4fba048e868c702e8af0851a21e","datavalue":{"value":{"entity-type":"item","numeric-id":2709797,"id":"Q2709797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5529661b3f0a3421aaf3155cbe41088c462c8511","datavalue":{"value":{"amount":"+0.9110273","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":"Q1080357$2642547E-6C57-4E14-ABFA-3E420CD8556A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9166668da117bcdf8709b4e5b9fbb99fa57efd9","datavalue":{"value":{"entity-type":"item","numeric-id":5896938,"id":"Q5896938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecae1241d0457fd4692b1b8ed69b681ba9f29195","datavalue":{"value":{"amount":"+0.9108769","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":"Q1080357$992E9AF9-FD4B-4A3D-AB8C-47B605986BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daca842929da12a3ebff8879515abd6d502cc3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4023747,"id":"Q4023747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077afd03b234188b1322854e0833ace34b333db1","datavalue":{"value":{"amount":"+0.9051547","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":"Q1080357$878D1E84-2601-47A3-86BA-1653F471A12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ac66c82d88ef959328ad36ce40de875bc100e4","datavalue":{"value":{"entity-type":"item","numeric-id":1767398,"id":"Q1767398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f8f491f242a1529bf71cf4c99dbf70ef32ad9e","datavalue":{"value":{"amount":"+0.89848185","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":"Q1080357$FB2A1533-5130-4EBE-AFA4-BC4FF573C8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b590fbb88bc3bf22787e64b2f98a8a819aba488","datavalue":{"value":{"entity-type":"item","numeric-id":2492628,"id":"Q2492628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cb6364dbd97c88d253f0121ca912015a93281f","datavalue":{"value":{"amount":"+0.89706933","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":"Q1080357$48BCB71E-2B06-4CC3-8A22-6362A1650AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a81de5eba4a1c94f7a797ae042284e080b02b63","datavalue":{"value":{"entity-type":"item","numeric-id":4283452,"id":"Q4283452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b30c5ca84626d6d79a168951a2a269431d8ebd","datavalue":{"value":{"amount":"+0.89179283","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":"Q1080357$14F69FD4-5E0D-49FC-9CA9-682B7FF5935D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ba75e8f7311cc94cf9469b561de98f461f1d4","datavalue":{"value":{"entity-type":"item","numeric-id":707017,"id":"Q707017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78dd12fc11b42a00d984b0e34103b74f0a8f8b3b","datavalue":{"value":{"amount":"+0.882832","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":"Q1080357$1355E394-A5C4-48E6-B5EC-1E29CCF92B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7c9a4e6d7c6aca1621833d31c2f7f39a1f7163","datavalue":{"value":{"entity-type":"item","numeric-id":3113797,"id":"Q3113797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04da2d2bafa5b6c39d760fed75cb5d6414ac444d","datavalue":{"value":{"amount":"+0.87954533","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":"Q1080357$8FBF569B-9B14-4415-A883-293D4D5DBAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16869a9a24f2a8e5fa26dd6fb73dd76a2183e35","datavalue":{"value":{"entity-type":"item","numeric-id":4798190,"id":"Q4798190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ca038c9e9e8ac997a3b1c6b171bc8ca336122f","datavalue":{"value":{"amount":"+0.8792643","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":"Q1080357$A3552379-652E-4B65-872D-1211B1D9AE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e2ce792d9fb65c3e4e14ee5eab72afa9c68b36","datavalue":{"value":{"entity-type":"item","numeric-id":4363157,"id":"Q4363157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d1bf29d4336274d9f843ff972e6444fe98defe","datavalue":{"value":{"amount":"+0.87728757","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":"Q1080357$1A473971-F9D8-4484-B226-7107F8F3A7E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial approaches to multiflow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_approaches_to_multiflow_problems"}}}}}