{"entities":{"Q1083364":{"pageid":1094116,"ns":120,"title":"Item:Q1083364","lastrevid":42864788,"modified":"2025-07-15T12:47:02Z","type":"item","id":"Q1083364","labels":{"en":{"language":"en","value":"On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976732"}},"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":"Q1083364$BB111F47-6258-433B-9042-0C52E8E73559","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cec8452ab6668a00107d2da67a9a52a626b43e0","datavalue":{"value":{"text":"On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083364$D1C9270B-9ABB-4000-909C-431CE92D8F20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c94fc218b08168e29970139e25a7110756d741b3","datavalue":{"value":"0604.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083364$D8B74762-946F-4CF0-A131-655D04D4C1EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7356722a7bade0fd3ea81aa2d6d47162a6c05786","datavalue":{"value":"10.1016/0167-6377(86)90079-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083364$2DA9C1D4-8EA9-4C78-832B-77DDE8697172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083364$C909CE20-D4A5-43E7-B600-6927FCF4E0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a197dfffa27359a0236914f8031c10ecac3783","datavalue":{"value":{"entity-type":"item","numeric-id":177889,"id":"Q177889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083364$2D346EC1-7FBB-43A6-9620-A2D8D6865E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6da8dc265b2d427a27350bb1cd0a5f4335eb8fa5","datavalue":{"value":{"entity-type":"item","numeric-id":843979,"id":"Q843979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083364$DF14008E-E1B3-449E-9C69-2F2F2EAA1A30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083364$8A3083AC-3B61-4DE5-8808-7064343DE5FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1083364$9B17776C-EEC8-4B33-927B-4457E3A9E913","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"773d1f50821ad366546b7b273e7b22efde79ed2b","datavalue":{"value":"We point out the equivalence of the maximum balanced flow problem of \\textit{M. Minoux} [E.D.F.-Bull. de la Direction des Etudes de Recherches; S\u00e9rie C-Math\u00e9matiques, Informatique 1, 5-16 (1976)] and the weighted minimax flow problem of \\textit{T. Ichimori, H. Ishii} and \\textit{T. Nishida} [J. Oper. Res. Soc. Jap. 24, 52-60 (1981; Zbl 0454.90081)]. Some generalizations of the two problems are also suggested.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083364$9E3DBFE1-3B51-4D70-8DCF-1F72F16E9BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083364$8CD17AA4-F64C-4EB5-8247-6F39512C7993","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8784f501965ccf0fd74dd4a04b66ec899174ba30","datavalue":{"value":"3976732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083364$09FF8DD3-1A62-4FAC-B56B-A75C8FE89A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083364$16B9A4D9-94EA-4E11-8AE7-A9A2A9CB1F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ee21f06cd439b6235da8d67944698bb085590f","datavalue":{"value":"maximum balanced flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083364$F37CE15A-55D0-4E95-B201-EC6875D23A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b21350fdb8d8f2ae20c985c967b3660c112ed8","datavalue":{"value":"weighted minimax flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083364$BD8BA897-72F1-4110-AB69-D19581AAF313","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":"Q1083364$68EF2424-D65D-4702-8650-3A8D7EE65D64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a91e00309d06273229405da89115e3bacedeb42","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90079-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1083364$BFA75469-BE41-463C-BC85-FAA79E27E60F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33cd44e5a00ee77e30a2a3ee6a422ced6e390d4d","datavalue":{"value":"W2044997225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083364$32AC1DFF-4C74-4998-A0CC-E79CB44BCF4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083364$E0BFA08B-A113-4876-9B08-3D936C8EE156","rank":"normal"},{"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":"Q1083364$383FB9A4-C492-4D2A-90F9-CCAFF9835ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff30b085e358ffd504eeb1d59422f431bf8a4a1","datavalue":{"value":{"entity-type":"item","numeric-id":1083364,"id":"Q1083364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083364$C3A02107-A83D-45D8-A3C0-384D1A14AE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f04b9836e3f1ff81104d5312012be9dfc267f7","datavalue":{"value":{"entity-type":"item","numeric-id":3902855,"id":"Q3902855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083364$0BBC93DA-F5D4-4AF6-8592-56210D0984E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878c4568bee16da00e5571c2c10b5694f8382ce0","datavalue":{"value":{"entity-type":"item","numeric-id":581206,"id":"Q581206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083364$626A0449-A2E1-4AD3-8A0B-F4166E7CB66D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc5b79fd3579607a1ffc8b7ca884124ae190826","datavalue":{"value":{"entity-type":"item","numeric-id":1324690,"id":"Q1324690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8f94f914f87829b2b93421a2aa28fc09b34f18","datavalue":{"value":{"amount":"+0.90024936","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":"Q1083364$1D219249-14DE-4239-94A5-E3CD43DCA5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f024d84bd09b3aae419ce7202956bebe7e6fffe","datavalue":{"value":{"entity-type":"item","numeric-id":5449563,"id":"Q5449563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614f8d7e434beb88003e5499f7d414d9274b3ae0","datavalue":{"value":{"amount":"+0.8996504","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":"Q1083364$F69A33D5-7BFC-404F-9374-7A07D2F7434F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afbbdd97e754314902b6a1eedea19b5440529cd","datavalue":{"value":{"entity-type":"item","numeric-id":4483742,"id":"Q4483742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f60822242b66a224610a930be34181d780499c","datavalue":{"value":{"amount":"+0.8885945","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":"Q1083364$3A3E49B8-0E98-4F4D-8870-20EA655C6BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6942c02a35d6cb11a2a3996f68fe922046ebed62","datavalue":{"value":{"entity-type":"item","numeric-id":1201811,"id":"Q1201811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917b72f7cca6f7fc3956a72c7a72d5c68175f62c","datavalue":{"value":{"amount":"+0.8830489","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":"Q1083364$154B6C85-0D99-4110-AF4A-63E24EB0FBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13e27e9f7c50c95bcc677e5a376499f9eaa00c3","datavalue":{"value":{"entity-type":"item","numeric-id":4645555,"id":"Q4645555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ccb5226ea6bb556320a5fd21f5292482ee4c9b4","datavalue":{"value":{"amount":"+0.8780478","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":"Q1083364$E2B6EE45-5AA4-4E61-ADB4-7F7BC1100B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536e0eded9d1a29faad4516d3a24e1262b70ab3e","datavalue":{"value":{"entity-type":"item","numeric-id":1362513,"id":"Q1362513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13797743b5ead15d565ea7571ca25699fa9df0b0","datavalue":{"value":{"amount":"+0.87711","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":"Q1083364$D37E0C61-44B8-4338-8FC9-76D6EE9B4F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191f6a79025fe1bda9c30647bd461f6142c6b950","datavalue":{"value":{"entity-type":"item","numeric-id":3818096,"id":"Q3818096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376a0f17d1994aa6a01c0b52ce2f91daedb1a5dd","datavalue":{"value":{"amount":"+0.8760487","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":"Q1083364$3507CA3D-7619-45AF-A4C7-231D76B2C0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2715bd66acd36c5fcfb0e58fec0bbecf9d081f56","datavalue":{"value":{"entity-type":"item","numeric-id":1370418,"id":"Q1370418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9042858ba2e04b44446843e186fafa3b56b559e1","datavalue":{"value":{"amount":"+0.87411433","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":"Q1083364$4D0B5D77-33A3-4623-9427-AA433DD610F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078db0fcca14283f2485d7a8fd29229b973ee045","datavalue":{"value":{"entity-type":"item","numeric-id":1411332,"id":"Q1411332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57003c445d5f2d82306daee2835cd8cf7077c170","datavalue":{"value":{"amount":"+0.86822784","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":"Q1083364$6BD6BE48-68AB-4AE0-A528-FAD9423C4CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1626c57473b0deafaeb46a29231f277274f177","datavalue":{"value":{"entity-type":"item","numeric-id":3982631,"id":"Q3982631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157dac53fa6551caf6c6c60bcd9fe03b24d98f39","datavalue":{"value":{"amount":"+0.86642087","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":"Q1083364$715180B8-D3FA-4293-8E41-7BE47D664C2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1083364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1083364"}}}}}