{"entities":{"Q920829":{"pageid":922677,"ns":120,"title":"Item:Q920829","lastrevid":49416838,"modified":"2026-01-07T03:11:56Z","type":"item","id":"Q920829","labels":{"en":{"language":"en","value":"New methods for multi-commodity flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164519"}},"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":"Q920829$3206BAD3-9B9A-479F-8A38-BA849E46BE5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb07fad444e2089be317b3aa5f2fb88a5540281","datavalue":{"value":{"text":"New methods for multi-commodity flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920829$F70CDFE6-1230-4E8C-BA04-F49337F5CDD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64363fa79137793de8d88e9422f02766430477da","datavalue":{"value":"0708.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920829$07D43B30-4E1A-4424-95B5-6721882EEC7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"858dface74e9ba1d959527ae0cc60c605d6bf632","datavalue":{"value":"10.1016/0898-1221(90)90066-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920829$7CCAF087-568D-4B55-ADF4-9D9BDE416C79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q920829$291F571B-281A-4F6E-A178-A786754BBD28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b6411dbdf2b6d2f2be1495771636f058801effd","datavalue":{"value":"Most approaches to multi-commodity flows which are presently successful have used the ideas of linear programming. \\textit{M. V. Lomonosov} [Discrete Appl. Math. 11, 1-93 (1985; Zbl 0598.90036)] has reported on work by himself and his colleageus which seems to the present authors to offer promising aspects in generalizing existing graph theory based methodologies to the multi-commodity case.    In this paper the authors describe some of the theoretical work of Lomonosov and show how it may be implemented to provide an extremely efficient and practical algorithm for solving certain multi-commodity flow problems. Also described is an example of a network problem solved by this method. Finally, the authors discuss future developments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920829$F298F6B1-1E9F-4278-B325-6B358700C167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920829$87991765-8B1F-4B04-ADAA-B0108CA5D2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920829$FB35FA3B-AA02-478C-AD73-BD38635F1560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e67f12c602b65b613f126ffef2c9e5d7593f6965","datavalue":{"value":"4164519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920829$63F2EAC1-C11D-4488-8BDE-FBDA1FB2D3D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54bded78cb7b2d68e40efc9f0272dba46da436c8","datavalue":{"value":"multi-commodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q920829$78A099A5-6B50-4086-A7B1-1E7509D4D2C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfc1a42b1f9d24440a42c90ff9174cfa6f7025e0","datavalue":{"value":{"entity-type":"item","numeric-id":291040,"id":"Q291040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920829$21641878-BAF8-4A8C-8E9B-C0FD929C41C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2d4bb34d559a11abac7e0efc4976e3592bcaab","datavalue":{"value":{"entity-type":"item","numeric-id":1315988,"id":"Q1315988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920829$7D1AD32E-77FA-4B8C-BEEA-3A8A631CFB7E","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":"Q920829$1BE2318D-DFF8-480D-B45D-666BA087611F","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":"Q920829$9FD13481-5BC7-4C6D-AF56-1E6D68F13542","rank":"normal"}],"P223":[{"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":"Q920829$5380FA23-74EF-4A9C-ADFD-D320873B5790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920829$23553AA5-F2DB-481D-B122-267CD8546405","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":"Q920829$0DAFDF7F-8B1E-47D3-AF28-BA74F57C5FF3","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":"Q920829$03073680-A683-446B-9DEF-D9E6000834CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24a33efd63c61c1260ea273e551d3e2ba7328fde","datavalue":{"value":"https://doi.org/10.1016/0898-1221(90)90066-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q920829$263FA97D-564E-42D5-8337-BCA87FB70B5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68cbee5b69b337bfe99287434ca9842a888fb526","datavalue":{"value":"W2094852175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920829$9DB3F434-E80B-450F-BBFB-FB7927EB21E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920829$1EBEA6A4-1E88-4AED-BDC8-B5F0817A1544","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409191521619c107c419f0b368a3dc83be13abb2","datavalue":{"value":{"entity-type":"item","numeric-id":5433193,"id":"Q5433193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e9fe34fa0ceb35974b95554c01ff04dde18980","datavalue":{"value":{"amount":"+0.8273670077323914","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":"Q920829$0831065E-42EA-46CE-B676-D69B481D4BE5","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":"1eaf047ae301bdc9b9d4d1dd4e49bcd21cc67ac5","datavalue":{"value":{"amount":"+0.8236274719238281","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":"Q920829$66A89607-3DDF-4B3D-8A35-BAA778BA538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb53f7181b52f0b5c7479dac3611297b034b245d","datavalue":{"value":{"entity-type":"item","numeric-id":3840370,"id":"Q3840370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d31e7f015035c879d9999cdda77b343fe6767d","datavalue":{"value":{"amount":"+0.8214371204376221","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":"Q920829$C360D561-4457-4135-AF25-DD1C4BA66647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4eaf85008981af6f4511807c44ed40f36df3dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4229456,"id":"Q4229456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3daf3f86d973d7037ac30fbb4567de281dd0938a","datavalue":{"value":{"amount":"+0.8061192631721497","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":"Q920829$A2217254-3465-4790-A681-1CD4C9E0B687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab52de775fefb3ff70c8b15841ce6f6935386202","datavalue":{"value":{"entity-type":"item","numeric-id":4354936,"id":"Q4354936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6950fecbd105561a38bf1b1ee7dc05274c98200a","datavalue":{"value":{"amount":"+0.8051531910896301","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":"Q920829$D5E7FAA9-244F-4CFE-9030-97BC5B023E8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:920829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:920829"}}}}}