{"entities":{"Q1085773":{"pageid":1096525,"ns":120,"title":"Item:Q1085773","lastrevid":49009999,"modified":"2026-01-06T11:35:40Z","type":"item","id":"Q1085773","labels":{"en":{"language":"en","value":"Multi-terminal maximum flows in node-capacitated networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982884"}},"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":"Q1085773$2969B8B2-61D4-4E61-9432-6EAC4D20E54E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e064564d897d8ecc96054059082ae106d5bd032c","datavalue":{"value":{"text":"Multi-terminal maximum flows in node-capacitated networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085773$AB55DA14-C0E1-426F-9ADF-2F4D9166341D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"114125a1128b009f38e82ad8198d4453242ff58a","datavalue":{"value":"0607.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085773$316A1F6F-63C8-4378-A1FC-899D93D8D978","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e016520320dbb9ee184bc0064c368d3a797fcd9","datavalue":{"value":"10.1016/0166-218X(86)90079-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085773$C3A227A0-7734-4CEC-B2E6-7B91901FF2C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce947c11bd7fd58c83190d519ef228f357b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":233532,"id":"Q233532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085773$C551EFCE-5031-4516-80F6-028006313B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085773$74CA32E0-4A78-4130-A797-4859A2DA6583","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":"Q1085773$EEEA0A49-C2DB-49F9-AD9B-2701C8879756","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":"Q1085773$7BD6AD90-1485-4A06-A657-4F564A7F4B2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2462e7378977c1272fb87d7866a17691276a3a39","datavalue":{"value":"The problem of finding the maximum flows between each pair of nodes in a subset of K nodes of a node- and arc-capacitated undirected network is considered. This problem arises in the study of communication and transportation networks.    \\textit{R. E. Gomory} and \\textit{T. C. Hu} [SIAM J. Appl. Math. 9, 551-570 (1961; Zbl 0112.124)] solved the arc-capacited case for this problem. The purpose of this paper is to extend Gomory and Hu's result to the general node- and arc-capacited case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085773$7758B2A4-777E-4D1B-B888-BA8212047C61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085773$FF6BC744-88DA-426D-9CA8-6ADA031C620C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085773$85CF7BF5-1216-48FD-973F-1E4CBF501DF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f9c5321da386e43ca51c8bbdfbe99a747c42ce1","datavalue":{"value":"3982884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085773$B39E6EA9-80C8-4BF1-8B97-025FB922DC66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0017c66b24a2cfbd57e1a60e187dafc7be9a705","datavalue":{"value":"multi-terminal maximum flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085773$3358E436-3211-49B7-89C9-05CDFC3BE6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6704ad785375ee9723bf8f6ddb938a9c2bd250","datavalue":{"value":"undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085773$0C69B263-F073-4059-8737-C526E46001DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7790c6067a81d9a164889d6e3ef6a0ae0d32ff","datavalue":{"value":"communication and transportation networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085773$D7E32ED1-F169-4601-A60B-55ADDFB73BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b498d2947c8b4743133443295ab9ccc63f5249e","datavalue":{"value":"general node- and arc-capacited case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085773$6A13A1E7-A7CC-4B1F-B818-DB216F26ED35","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085773$ABE5DC4B-A6FD-4ED4-B74C-A340F272070D","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":"Q1085773$25CBD021-9B56-40CE-A9E9-614D22BB8E3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085773$37A0028B-5E7F-4575-B381-62ECA8B1F182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085773$5625D4D1-D52F-4FF5-A424-D852DF27360D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085773$CCBDE861-A122-45E1-B79F-B04487C05578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085773$BA116384-677D-411C-A841-26E9FE3417C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"321ae8a91220cc23931b268115047d8c7ad287b0","datavalue":{"value":"https://doi.org/10.1016/0166-218x(86)90079-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085773$45DF7CC0-B3D5-4687-BB72-407955B1B205","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f5ada7d322955bbde605a67043cc2b5fc37a5ff","datavalue":{"value":"W4213064273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085773$F116B61A-2AD5-4ABB-918E-BC01E2FF95EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeed792d1b421c1d145d7c9a05d4f6719b5404cb","datavalue":{"value":{"entity-type":"item","numeric-id":1928531,"id":"Q1928531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014eb1e5bc9b90cf4d7a917b0c1be80de0ce3709","datavalue":{"value":{"amount":"+0.8219844698905945","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":"Q1085773$BA4F12D6-7762-41EF-A6E7-F0F525AE9ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917af52932df7938aac85e0e39f5d8d5d209ae20","datavalue":{"value":{"entity-type":"item","numeric-id":2782731,"id":"Q2782731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1884d76dc75ca135acfd65d3daac447d3ce397d","datavalue":{"value":{"amount":"+0.8202832341194153","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":"Q1085773$92EABBBC-EA30-41FB-AFCC-8EA6EA90311A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d68f95ed1b8de4f5c8d4677a263b2e18894c36","datavalue":{"value":{"entity-type":"item","numeric-id":3789304,"id":"Q3789304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464653a454b6cd649cf8b7da9ece001d9126f253","datavalue":{"value":{"amount":"+0.7984451055526733","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":"Q1085773$79E67916-515D-4318-954D-D96957210CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72188fc2897eec3ea3b9633cba35a187d9f163a5","datavalue":{"value":{"entity-type":"item","numeric-id":3690536,"id":"Q3690536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ddff6451794da34d8b3421759f41d61aa9b8763","datavalue":{"value":{"amount":"+0.796029269695282","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":"Q1085773$9AE0A03A-FA85-4346-8C99-A0B7CD60767A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f3a1a8d0c288e1483786fce708a572fede02c6","datavalue":{"value":{"entity-type":"item","numeric-id":5902511,"id":"Q5902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f193060b71e64c170494bdbce49075fb0e457c2c","datavalue":{"value":{"amount":"+0.7958788871765137","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":"Q1085773$44FFFD6F-1D3C-4571-9F46-195A96AF1DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1085773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1085773"}}}}}