{"entities":{"Q1894701":{"pageid":1905443,"ns":120,"title":"Item:Q1894701","lastrevid":69071844,"modified":"2026-04-13T04:26:04Z","type":"item","id":"Q1894701","labels":{"en":{"language":"en","value":"An approximate max-flow min-cut relation for undirected multicommodity flow, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778333"}},"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":"Q1894701$FD83A0B5-F43A-491F-9AF1-75DE5F33E99A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6597bfb19075afbbe14c7bd97b92c896b1abdb79","datavalue":{"value":{"text":"An approximate max-flow min-cut relation for undirected multicommodity flow, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894701$81827906-18DC-480D-8EB7-E333D3BE2BAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbfe5ece475c4b537cac5df7c277bb1e57b5ca43","datavalue":{"value":"0837.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894701$C1E7AFBC-DA80-467B-B03A-2C21CA8822EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cad2c0f99a754dca39e6c3fc451d88af31c64af3","datavalue":{"value":"10.1007/BF01200755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894701$83998C65-D0A4-4F6E-B4FC-6E7238C757AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0139d51492d99230edb383c72a8b8c5a58102a65","datavalue":{"value":{"entity-type":"item","numeric-id":1894700,"id":"Q1894700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$ECEF01D1-FCA6-4223-B75B-7658AE6C1B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$54556E63-D682-4A53-964B-AA80320A42EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$F6CA729D-73F4-48ED-8404-2E0672221E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59be226a8dbd31be7425d13f730d1882d73f57","datavalue":{"value":{"entity-type":"item","numeric-id":1330795,"id":"Q1330795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$7D47AFF3-0707-462F-B9AD-374F5A5F9BC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$9F8CF59C-44BC-45B1-8048-798699257F5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c4e5afb6084c75f4f8878bb3bd337019ced071d","datavalue":{"value":{"time":"+1996-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894701$D1F4759B-9C70-4742-9AF2-8412ABC9DD4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894701$2BD06921-0F03-4B79-9D27-9AE637604033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894701$E2A331F2-4502-4789-8C1C-16716AC6BE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894701$311ACD7D-9C6E-435A-A4E1-7D3E0D430BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894701$9D72C3E0-1216-479D-A332-0F7D17181A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96de8cfced124960aa43b7fa178aa65bd2f08a40","datavalue":{"value":"778333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894701$2217F24C-3991-49F2-B809-10EF2DE54F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86fd5c6698da2bdbc4ae4d76ab4b7c638a13a235","datavalue":{"value":"undirected multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894701$61FA33C8-F416-4815-9781-1CF36A7C0D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8218419080bf2bbee16c734c117e2f903e4af523","datavalue":{"value":"multiway-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894701$27A8CA0E-3225-46CF-8F28-6759944B6BF0","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":"Q1894701$0BDAB11A-FB6D-464C-A49A-486485EEF493","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$EA190333-43BB-47F1-A193-CA5DF4C5AAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1e0023c9bb75139220e96cca2ce08a86f172ce","datavalue":{"value":{"entity-type":"item","numeric-id":4742710,"id":"Q4742710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$F7EB49D7-3C5F-409E-A4A3-635705B3118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719e087134e2d0355b512a0a70dd9b2fe2ef2947","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$D0C51AF6-C590-4956-85B5-DD8B82AEC9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$004884E1-6D31-4054-8176-570C6C3F1D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$70DD706B-F6C8-4922-AA43-3E4F64415AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$B60A7022-E5A6-41EC-B37F-E8C046AB346A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$203040FE-1B25-4974-8AA7-CC6C7864A4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$07DA6D21-067D-4401-AC5E-66F4AF737339","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":"Q1894701$4AF3C62A-B914-49FE-B1F9-3144341ECEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$6C4A20FB-A2B2-40B5-82CD-AF4D585EB97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$2EEE88B3-1264-4038-9A23-B54EC85F4AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$47B488D7-9B71-43AE-92F2-1A6DD4D9C01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af78a732e9c2d3067ef443cce6a8d7be4772ba9d","datavalue":{"value":{"entity-type":"item","numeric-id":4302277,"id":"Q4302277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$740535A7-F6A0-462B-9CA7-8AFD334C215F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa67e807c4c877685f6ca54658ae6b7be43d2fb","datavalue":{"value":{"entity-type":"item","numeric-id":3775485,"id":"Q3775485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$3F4545C8-10D9-4342-BD0F-0F3BB7B2FFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df463290f4fe3e0a15b5552e87c3c3be17a6b7a","datavalue":{"value":{"entity-type":"item","numeric-id":3346242,"id":"Q3346242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$E308F987-717B-43F2-A22D-E4B4CC65FC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a65789551f0f46ea65e1245aaba062fc584dc5","datavalue":{"value":{"entity-type":"item","numeric-id":3474888,"id":"Q3474888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$7BF59FFC-3A9C-4375-8761-A99A6DFCCCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6577c5eaa04f9faef7b56a287fe7ef3779fd7475","datavalue":{"value":{"entity-type":"item","numeric-id":5248540,"id":"Q5248540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$7CE46F23-E084-47CF-A996-D1DC1F0248D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b75e823d7d97463bea3f1b237ecc88aaa499fb","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$01126E7B-A824-441D-9C3F-D249D117F83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894701$4AEDF6F5-E170-4B2E-8F92-A3E0446B9E56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d51154013680719480e56ba24b7bb00e6949bd86","datavalue":{"value":"https://doi.org/10.1007/bf01200755","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894701$39CF85FD-CEE8-444C-9C23-309AE01ABC55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06fd063d4ab464ffce1c353ec86b595beb3977b5","datavalue":{"value":"W1992520677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894701$7E4ABA43-4EFD-4A3F-99F3-A3CE2598997F","rank":"normal"}],"P1643":[{"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":"90124bfefdc3dd6aecf2b80b2580294af14a5b49","datavalue":{"value":{"amount":"+0.9178125262260436","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":"Q1894701$A4DAC6E7-9207-445F-910C-8ED148FE9D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07650df6057c9052e83eb07c1e614fefa994dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2387182,"id":"Q2387182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdee152450a627f7a511846481f7fc46301dbc9","datavalue":{"value":{"amount":"+0.9175538420677184","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":"Q1894701$E30578B1-8FAC-41A5-9612-A182DC6C0B5F","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":"4a5c6c93fceeff19b3f5ee1d79df2f9984962298","datavalue":{"value":{"amount":"+0.9077675342559814","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":"Q1894701$A17C1F61-255F-4B42-B128-73CB6644CC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba289c1cd85badc4d2f837de43d1c1e9265a2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3581010,"id":"Q3581010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a731174c85fcae3fc166229cec7d40fd5caf5a8a","datavalue":{"value":{"amount":"+0.8653554916381836","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":"Q1894701$00ADF7EC-5CA7-450C-99B4-5FB1E0DBAC72","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":"08d6a17fb45efdc5a04a1188408f96045fd84568","datavalue":{"value":{"amount":"+0.8635334372520447","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":"Q1894701$C59CB4F1-16CB-41DA-B799-4DB596E32F1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate max-flow min-cut relation for undirected multicommodity flow, with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximate_max-flow_min-cut_relation_for_undirected_multicommodity_flow,_with_applications"}}}}}