{"entities":{"Q801796":{"pageid":803644,"ns":120,"title":"Item:Q801796","lastrevid":64521129,"modified":"2026-04-11T20:26:45Z","type":"item","id":"Q801796","labels":{"en":{"language":"en","value":"A maximum flow problem with intermediate node requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880402"}},"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":"Q801796$339EA33F-9B95-440F-8361-B1A3938BA690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e448b776a3f01a0ed04f227df30a1dfe704f00c1","datavalue":{"value":{"text":"A maximum flow problem with intermediate node requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801796$8AEC12AB-126A-4C65-9F54-537C68C36F93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4d1ecc319e23fd49d11b9d851297b9b8ba2405a","datavalue":{"value":"0552.90029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801796$C331DA81-8897-470C-AB24-CE6A9E7F66D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7322d585b112207e7fcd4e7c14b4c42609a53f65","datavalue":{"value":"10.1007/BF02876762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801796$0F0CE86D-0A9B-4368-A9D0-C1E03AD7834A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf3923b0fb7582960791c7b994ec08bbf88c25af","datavalue":{"value":{"entity-type":"item","numeric-id":801794,"id":"Q801794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801796$626286A8-007A-453A-8C09-321497AE3515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0fd2b036678417c865a7a45826d5a47e68fb5b1","datavalue":{"value":{"entity-type":"item","numeric-id":801795,"id":"Q801795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801796$D8978E1C-2536-4B3F-9787-5EF6F3F8C1BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b00e4ca9eb1ad6164f179f3715d6f959f38598a","datavalue":{"value":{"entity-type":"item","numeric-id":180489,"id":"Q180489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801796$2004C70F-DF74-4063-A38A-6BBB5DEA0F0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q801796$B1D85FBC-F31B-45A9-9FE6-3DEADFC84018","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39333c72f4c802030058a2f693cde79fde8a24c4","datavalue":{"value":"A modified version of the maximum flow problem is considered. Instead of flow conservation constraints at any node, the restriction is that the outflow at a node be equal to the excess of the inflow over the node requirement (and 0 if the requirement exceeds the inflow). In other words, a node absorbs up to its requirement and lets the excess go through. The authors propose a modification of Ford and Fulkerson's algorithm to solve this problem. They introduce pseudo-arcs called priority arcs in the network between the various nodes and the sink and impose on these arcs capacities which are the requirements at the nodes. An example is treated in detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801796$E3ADC972-846E-4FC3-BDEB-3C38C4E457C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801796$A0F92040-C9FB-4141-BC69-ABB3CA2EAA15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0ba265d4d28fc8379d898c727596ce36dc0813f","datavalue":{"value":"3880402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801796$AB64F2B1-C8D4-47E5-B002-3248B97E44BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbb06f8705c616cc8cbae5ea2ef115908f622c84","datavalue":{"value":"modified maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q801796$9E5B5DF9-B165-4191-BD22-8315E68AF157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"181647d633e90f334a63c4e5ba578c4948ef62c6","datavalue":{"value":"intermediate node","type":"string"},"datatype":"string"},"type":"statement","id":"Q801796$F047292A-D98E-4C6B-85F6-4C0D0BB94751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7995d962449fec30e697ab6fcad4efcaeaa1031a","datavalue":{"value":"flow conservation","type":"string"},"datatype":"string"},"type":"statement","id":"Q801796$4254900F-3ED6-4456-9248-D1DE39CDF8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da4914ba5667a9954434ecedde823e8ce0d083b4","datavalue":{"value":"pseudo-arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801796$13F7E71E-595A-44F6-BB13-6298332066F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a0a00aa3875b41f51ea53bc3c58418912fd801","datavalue":{"value":"priority arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801796$02674BA8-999F-404E-8FEB-DF0AEEB8457B","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":"Q801796$34B43647-BB17-4A1B-8D30-92C2D00ABAED","rank":"normal"}],"P223":[{"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":"Q801796$7676AFA0-8488-4BCB-A95D-B70736317D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801796$38D2DD18-4E45-44B6-8415-76F712568796","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425e416a6cf3e26594b4cdbe27fa433555bb2aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3186832,"id":"Q3186832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea20433554933ce35c3b19ebe0b297244e905c4","datavalue":{"value":{"amount":"+0.89972836","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":"Q801796$30D7C0FD-59A4-4B27-B620-C6B774FF14AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2857abcba04b846efaefdac006072800aa7f287b","datavalue":{"value":{"entity-type":"item","numeric-id":4635958,"id":"Q4635958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c287ea48279db7d886b9e0b7cc539ff880aca9","datavalue":{"value":{"amount":"+0.894804","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":"Q801796$9B6A8C22-56F9-44DB-B54C-8518531D7320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930f0a967a485126b3cd6b4e71bae4cabed6be89","datavalue":{"value":{"entity-type":"item","numeric-id":713097,"id":"Q713097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba3a3656ba1ab3aadbf7c290c6b379284af1a0a","datavalue":{"value":{"amount":"+0.894557","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":"Q801796$5E75F0FE-82F1-4A39-A3ED-5033287917A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b478c31ac552de72157c80cf3af4f9c4b69fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1085773,"id":"Q1085773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5518a0720f5c774e32c3ff9e7ddd8feaf7811a24","datavalue":{"value":{"amount":"+0.8903909","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":"Q801796$257F1CE4-A5CD-4262-B86E-101B779C28BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ecce52667b43f1f266695c7770300ce62c2258","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cb4d1b90ac9f12376bdc0124c713e439493a94","datavalue":{"value":{"amount":"+0.8896353","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":"Q801796$156F042C-A2AA-4BA9-8FEF-CEB4A7407DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7c86de4c3eb83bb23c2c10ea488287f7e88224","datavalue":{"value":{"entity-type":"item","numeric-id":3389526,"id":"Q3389526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e6ce79ab7b4585e622bca97355f1fab0b20eb8","datavalue":{"value":{"amount":"+0.88962185","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":"Q801796$9AA231A9-FAA4-44BE-B263-39E1997BF069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae38d05be22849854037ce50ee4ee1bd2f9f0a09","datavalue":{"value":{"entity-type":"item","numeric-id":358660,"id":"Q358660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45362209a8cc3ed2728c1a5a8a851f4442d5cb1","datavalue":{"value":{"amount":"+0.88838995","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":"Q801796$0A03CE7A-A7FB-481C-A088-E4E40AB4382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d5131c0e3aa311483a90d669f8a30a70a40673","datavalue":{"value":{"entity-type":"item","numeric-id":4013591,"id":"Q4013591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3aa4dd34fc3b765436864509dae0b71b3b6d715","datavalue":{"value":{"amount":"+0.8880976","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":"Q801796$DCF96B6F-584B-4BB5-A760-8F1DC67CF211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a33b517a2da71a939b0ecd5eaa9ee9a4bed1c5","datavalue":{"value":{"entity-type":"item","numeric-id":3091512,"id":"Q3091512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a76cda31c47b477d84dea891b73b5ddf5bb276","datavalue":{"value":{"amount":"+0.88772833","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":"Q801796$1DBDC90F-8EA8-49EB-80B0-42DEAC403F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406ed79e4262ffb0d9e3b866ee589d8a261fd7ca","datavalue":{"value":{"entity-type":"item","numeric-id":3600158,"id":"Q3600158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582e3c3daca421684ca47f9acb798240944f2316","datavalue":{"value":{"amount":"+0.8845649","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":"Q801796$06E6101F-7873-4D5A-9C66-FDE08358FCFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A maximum flow problem with intermediate node requirements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_maximum_flow_problem_with_intermediate_node_requirements"}}}}}