{"entities":{"Q818146":{"pageid":819994,"ns":120,"title":"Item:Q818146","lastrevid":64605429,"modified":"2026-04-11T21:00:48Z","type":"item","id":"Q818146","labels":{"en":{"language":"en","value":"On the Max-flow min-cut ratio for directed multicommodity flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015110"}},"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":"Q818146$597B5ED7-52DB-4AB2-BABB-E455E86D9DD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e54ad2fa955c35ce08e42247be7124a681a8d2b9","datavalue":{"value":{"text":"On the Max-flow min-cut ratio for directed multicommodity flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818146$0B8E09A2-DA7C-4C18-A5C8-0DFC59C6A6DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"118e67756d68375d7092b57ffb15dcabb1515a76","datavalue":{"value":"1090.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818146$B9F06B1A-B899-4833-9578-678CBA8A9021","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$DA0F3590-4117-4D9F-B251-5A1EBE9B5864","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818146$CBC00D89-6E1D-4928-B827-ED9A1DED6D01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818146$D65FC100-3CE8-4201-B17B-855DF1AE84D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818146$02959795-2BFC-4309-ADE8-8910B8158BD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"645fb1ea294af086d01d5f7cdfd451723cc2c852","datavalue":{"value":"5015110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818146$4483C272-B602-4596-9C37-D1BE98190B53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q818146$0D2CB08F-312C-4DE8-8E2D-AF5A0435ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q818146$E059F867-07F8-4027-92E9-0E7AFDF57462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c99c4323ca6a1110a643f4f013a25eb8db7009d","datavalue":{"value":"multicommodity flow and multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q818146$F827B150-14F0-4CFD-B6F2-01D55FE66692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$0B3E1902-8FE5-4AD7-AEC0-96F44E68B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf0ed75e9f5bca152c878f12cc6f04bfc7e0468","datavalue":{"value":{"entity-type":"item","numeric-id":161500,"id":"Q161500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$0F0DDC64-7BC2-4655-96B5-B1D1C26EB1C0","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":"Q818146$A1CE6A89-EF5E-439C-A42A-F38DA29B874E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b6aab34f9257732a5a72e3d0152cd86e7a2fdf6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q818146$4051B207-D419-44D1-AB51-2E8009E2699E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74b1bc35e9c04d8a63d4d322a448e1715ad2317f","datavalue":{"value":"W2059920516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818146$0244E834-9E30-4F4F-BC1D-82919F399A3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"937ae116b7fdbe072adfd8234134fcc94577207f","datavalue":{"value":{"entity-type":"item","numeric-id":4471352,"id":"Q4471352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$7EB84D06-37A9-4B2E-BEF5-23A7526DBE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad20df6ed00e7d1a3d1b7d8c3e0d8f15ba50465c","datavalue":{"value":{"entity-type":"item","numeric-id":4471328,"id":"Q4471328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$3C06BE38-0C8D-4D49-B84D-3047BE1DAE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9eaff081fa0346426907bace79e10f38eeeccf","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$C2F9F40A-6DD0-43AB-B642-C9C14957E080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$DEACD69C-5D96-4356-B041-7E5170713C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefba9de8b9761cdb66d8292986ccf04b9064e32","datavalue":{"value":{"entity-type":"item","numeric-id":705752,"id":"Q705752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$D9BF51E0-95D3-40AC-903A-9E9B08DF5393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f612a5df390348ef79d62d9d7ca747009a06f745","datavalue":{"value":{"entity-type":"item","numeric-id":5501283,"id":"Q5501283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818146$362E9934-0FE6-47F4-9ACA-B307E68A8575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f4a8fcd66f456bb9f6dad3411daf825064d525a","datavalue":{"value":"10.1016/J.TCS.2005.10.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818146$59E99649-6076-40EB-B9C9-8933AA1DC3AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac406d12b71cb060daf8c521fcef87a247d1d69d","datavalue":{"value":{"entity-type":"item","numeric-id":4737516,"id":"Q4737516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2f20abec2bc9101a75789107f431d3852924c8","datavalue":{"value":{"amount":"+0.9546889","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":"Q818146$067EDE9B-CFA6-4523-9C2F-5AA7B86D75C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1a9471bced649748695e04daf0fc49a08b7cc3","datavalue":{"value":{"entity-type":"item","numeric-id":5454255,"id":"Q5454255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2f20abec2bc9101a75789107f431d3852924c8","datavalue":{"value":{"amount":"+0.9546889","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":"Q818146$2789CD81-D96B-4D54-9A34-9913269F2E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ec02b2491391be18771b025cd155c7fc389058","datavalue":{"value":{"entity-type":"item","numeric-id":1262198,"id":"Q1262198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de14f00cc2e2abad613f47bd9fd6ea3c76270fde","datavalue":{"value":{"amount":"+0.94823617","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":"Q818146$78256DD9-E098-4E3D-B360-59E173F6E618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae827d3760da18e11b2067ffcf1dfe2335b2c06","datavalue":{"value":{"entity-type":"item","numeric-id":1900189,"id":"Q1900189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2330300d35ae5a53f4ff9222b7a32efb2617456","datavalue":{"value":{"amount":"+0.9463192","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":"Q818146$D2A551BA-6B8B-4735-8447-CDD32E6704AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb1cfed903018b00ee3822b84d89d271830fe03","datavalue":{"value":{"entity-type":"item","numeric-id":1894701,"id":"Q1894701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626120e9add829280533f15e94e88ae3e1818dd2","datavalue":{"value":{"amount":"+0.944538","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":"Q818146$2403F748-BE48-48A4-AFD9-5537986D98A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18fc6405952d1fa3b9d32c5e95f377f9167dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145c463174f5b3a97e3aba2229f357935e9ec282","datavalue":{"value":{"amount":"+0.90270364","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":"Q818146$D15874A2-88B6-47F3-BAF4-49A1AE19AC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ac8ed30502b2d5a77cd647aa798e83b48127c8","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c454565ede3100cbb68fd0acdf565adfd3d3ba5","datavalue":{"value":{"amount":"+0.89165777","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":"Q818146$3E089C94-5DC8-44BE-9B1B-AB58E23B4747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce645c8a60077d2bff547ed7c47209261a7bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":5743437,"id":"Q5743437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d989af00a4c5f6d13ad5becaee443d8b5136177","datavalue":{"value":{"amount":"+0.8826336","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":"Q818146$E4F93F0B-92E8-4166-9C4A-FD4DDE8D1B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058da2c9ec076a203d59cca80c54e7d9712e5ef4","datavalue":{"value":{"entity-type":"item","numeric-id":5475817,"id":"Q5475817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"418bfebbf4941a92b6108158672a206c4445cab2","datavalue":{"value":{"amount":"+0.880044","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":"Q818146$4F5696AA-1C24-44A4-AA8C-1F54F157A410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Max-flow min-cut ratio for directed multicommodity flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Max-flow_min-cut_ratio_for_directed_multicommodity_flows"}}}}}