{"entities":{"Q581412":{"pageid":583179,"ns":120,"title":"Item:Q581412","lastrevid":62930025,"modified":"2026-04-11T09:03:08Z","type":"item","id":"Q581412","labels":{"en":{"language":"en","value":"Half-integral five-terminus flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4019099"}},"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":"Q581412$20921EE5-65AB-423B-8E4A-CC6A73FF4217","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b40fa892c3163e8928a7f504ed9d098953df148e","datavalue":{"value":{"text":"Half-integral five-terminus flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581412$940140A2-EDDB-4675-B255-2FFBACA20900","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c1b9acd7f1daea4c5aed0d7168acf6bf8d16c52","datavalue":{"value":"0627.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581412$A57BC976-CC99-40FB-AD81-CE6CC07B606F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7075c0bbf2b4b6e3434ab96c42acc830fd53797","datavalue":{"value":"10.1016/S0166-218X(87)80002-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581412$EE0A0AC6-5370-4026-8051-B394835C81AF","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":"Q581412$654D0F8E-3F26-4E80-8E34-3F62DD99DC4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q581412$9384949A-5423-4450-B19D-806946B4E6BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a27da7dcf7fbb91d4ef47740d79aa96d136234b","datavalue":{"value":"Suppose that G is an undirected graph whose edge have nonnegative integral capacities, that \\(s_ 1,...,s_ k\\) are k dinstinguished vertices in G, and that \\(d_{ij}\\), \\(1\\leq i<j\\leq k\\), are nonnegative integral demands. We consider the problem of existence and of an admissible multicommodity flow \\(F=\\{F_{ij}:\\) \\(1\\leq i<j\\leq k\\}\\) in which each \\(F_{ij}\\) is a flow of value \\(d_{ij}\\) between \\(s_ i\\) and \\(s_ j\\). It is known that if \\(k\\geq 5\\), then satisfying the obvious requirements of Ford-Fulkerson's type (concerning cuts of G) does not guarantee, in general, that such a multicommodity flow exists. We give a combinatorial criterion of solvability of this problem for \\(k=5\\) and prove that if \\(k=5\\) and the problem has a solution, then it has also a half-integral solution. This generalizes a number of known results on half-integral multicommodity flows. Also other results on multicommodity flows and metrics are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581412$59B5814C-D091-450B-9BA3-17AD00FD59E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581412$09474949-8704-43EF-8738-220929B46A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581412$9DF415D5-B266-4A46-B15C-55186CECC932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cfcda5ae51fb91275589bbd4a1987ef105cb936","datavalue":{"value":"4019099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581412$6328D4A3-52C2-466E-A7B9-F3A7C150D459","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"186ce31e7f188ea136259b03c39558f729dc5fdc","datavalue":{"value":"finite metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q581412$D41E9EFF-DDC0-4541-A307-65020D61C6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q581412$83B0F226-592F-433D-A9EA-08D13E1D3AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fc360ec3034cf7b4974dd2757eb533d1dfaac7","datavalue":{"value":{"entity-type":"item","numeric-id":423889,"id":"Q423889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581412$C9CC9E32-5F69-40D3-9707-AE34E4F86183","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":"Q581412$A0CBB450-A98D-4772-983F-2BB6B58BF76F","rank":"normal"}],"P223":[{"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":"Q581412$BAEF48DC-80F0-48DC-AF6E-ACE0C11C76E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581412$FA4701AD-FEC3-4662-87E2-F0849E0FDAE8","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":"Q581412$067BC301-445F-479A-AB41-B1D1F6F2DF23","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":"Q581412$649C8988-162E-4F7A-A55F-A5907F64AB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea38d4e6028654c1ca2f588cb248138019a5cf0","datavalue":{"value":{"entity-type":"item","numeric-id":3718457,"id":"Q3718457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581412$CA47F01D-89A3-4021-BD5D-9B62440633AD","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":"Q581412$6BAA9E58-4677-4259-88AC-0246042E42DE","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":"Q581412$84DB30EE-CBF0-4346-8D1A-4B02B4ED2683","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":"Q581412$B4289647-5A7C-4C09-8E06-73A392FFE519","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":"Q581412$14065EDF-0531-4236-B3B5-F052D99C8FAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657cd885e95005bb33fecc8644ff86e2ab50799c","datavalue":{"value":{"entity-type":"item","numeric-id":1408101,"id":"Q1408101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8158ea1dcbd4c11033cd3f046354ee71dde83aec","datavalue":{"value":{"amount":"+0.81946164","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":"Q581412$C1B48E19-D8FA-4FD4-BBAD-6F60E73C2A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43aa085f8ecb7c9e928f117689656262676212d5","datavalue":{"value":{"entity-type":"item","numeric-id":5409046,"id":"Q5409046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eb3300c1bb4a26dae96b39fd5eba15041e1d49","datavalue":{"value":{"amount":"+0.81627095","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":"Q581412$6A6119C3-7947-4385-94CE-D56DF93CFD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e130cd5f0bfd77c4ede401f45118def3bf27647","datavalue":{"value":{"entity-type":"item","numeric-id":2658961,"id":"Q2658961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086796e2f8b9d478240dd7514b28488ac97d2e25","datavalue":{"value":{"amount":"+0.81241643","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":"Q581412$717F7DF4-F5C6-4DCF-9332-E7F4EBD992BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf5048f10dcd730245ad39b91282a63969664fe","datavalue":{"value":{"entity-type":"item","numeric-id":2461487,"id":"Q2461487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5b13e4919566a2dc5a940050d7514637b6d506","datavalue":{"value":{"amount":"+0.81229806","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":"Q581412$3BD2B7C4-97CC-4CDA-AAA4-BC58BA600AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe047a0c977a8006268470ca028808ed2366caf","datavalue":{"value":{"entity-type":"item","numeric-id":3439303,"id":"Q3439303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada5c840bfba1b59d2289a4f9efcba59b39577cb","datavalue":{"value":{"amount":"+0.81076026","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":"Q581412$90A73463-89FB-4A23-971B-F8ACE090672E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d710129105b67589fcdc8237ef0bde3ecb0df77e","datavalue":{"value":{"entity-type":"item","numeric-id":519996,"id":"Q519996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db5c43c15493f4945d048b2ac51fbba8d9fe82a","datavalue":{"value":{"amount":"+0.810172","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":"Q581412$0C50CEE2-90ED-463E-945B-D0BD5215DA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606470c4daf6e1fe051548e0b487a23bbc762f23","datavalue":{"value":{"entity-type":"item","numeric-id":5315989,"id":"Q5315989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d640528ae702591744c702c5e368c4d5142dbb","datavalue":{"value":{"amount":"+0.8088764","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":"Q581412$8B050727-2898-4004-8D1D-6C3505F06689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528d4e0acaa8bc06fac04be004be38dafac759d5","datavalue":{"value":{"entity-type":"item","numeric-id":5486281,"id":"Q5486281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a46182bb872f12b73619f18f33aa54d26388851","datavalue":{"value":{"amount":"+0.8079919","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":"Q581412$FAF3731B-37EB-48B9-A305-56A96D93B85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe15093f4739e94f7515e7d703f240553c846e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1842657,"id":"Q1842657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e38cb09c969be09549df78952f0d9e4173599cd","datavalue":{"value":{"amount":"+0.80539477","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":"Q581412$85504984-A6F1-4FCB-8AA3-FA811FA4812A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cecd7c1835b22ee882d908cd5f6e8d9de7ce58","datavalue":{"value":{"entity-type":"item","numeric-id":1177410,"id":"Q1177410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6502db8e1c2cf3e2b1191af0e1f0eb678a26ce5","datavalue":{"value":{"amount":"+0.80517626","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":"Q581412$5CF1B9C6-A284-4C42-BB6C-7BC19C5739F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Half-integral five-terminus flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Half-integral_five-terminus_flows"}}}}}