{"entities":{"Q1315451":{"pageid":1326201,"ns":120,"title":"Item:Q1315451","lastrevid":68442096,"modified":"2026-04-12T23:44:48Z","type":"item","id":"Q1315451","labels":{"en":{"language":"en","value":"Parallel primal-dual methods for the minimum cost flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 513316"}},"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":"Q1315451$537BFB7D-A5D5-49D9-BDD7-6BC0C05A8D70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf7f78b08b910a5dddae909ff161ef2a08be339c","datavalue":{"value":{"text":"Parallel primal-dual methods for the minimum cost flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315451$CF644C0B-6317-4454-9B77-DEAF92B66BDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e1dc630a11c100f9bdfa59fa4480127a2be8404","datavalue":{"value":"0810.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315451$0BBB602C-6421-47BB-B0CB-04DB41C5F22A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63285dd3bc3988dbdfab35b9fdf0232fbde21ac4","datavalue":{"value":"10.1007/BF01299544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315451$2B47CF60-97E7-46AE-857A-97DFFE937D4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0fbf40b7982001332b202f83ec435af56cf0ea","datavalue":{"value":{"entity-type":"item","numeric-id":378730,"id":"Q378730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$1F7B10ED-1655-4A16-9614-C0B641D49075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34cb4f954df95d710e23a66a96c8994be6c488b3","datavalue":{"value":{"entity-type":"item","numeric-id":918415,"id":"Q918415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$6F3A5DD4-D62F-43BB-8BC6-58361078C645","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$BB710657-1FFE-4554-A8C8-28FA23E38B64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-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":"Q1315451$DCE5FA63-20D1-41AC-8B17-CEB5274EE4F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f5fe98c5868ef36475021cb235f5fc3640c914e","datavalue":{"value":"The subject of this paper is an asynchronous implementation of the classical path-augmentation algorithm for minimum-cost capacitated flow problem. The technique allows multiple parallel flow augmentation computations with potentially outdated data and the authors show that the resulting algorithm converges in a finite number of iterations subject to mild conditions. Computation times are reported for two NETGEN problems indicating reductions of the computation times of up to 20\\% with respect to a synchronous parallel implementation of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315451$F3386B15-3503-4F5D-B119-3795FEED87AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315451$CBD69E8E-053E-40CD-A1D8-6922630322D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315451$81F832BF-D068-4A2F-AC5E-4E7E2C69B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315451$437FEC2E-4FD5-43F3-AF48-49DAD3D59591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315451$559092D8-A8B2-4C8A-B8B4-86C089BC30CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2f3ce2dfbe1bc541c6df3f2db4fc33dd9d7ab61","datavalue":{"value":"513316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315451$269D7924-DD94-4109-B225-FCC7A575E9CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315451$E190A6A4-21A6-4C3D-8F2E-7CF72CC08A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"168a6f5c435bb32b8ed89203e10f45193259548f","datavalue":{"value":"asynchronous implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315451$59A4A0E3-57AF-4EA6-B9AB-F5D2C4F0453B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be769944f0571903713deef373b8e5f303b61ac1","datavalue":{"value":"path-augmentation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315451$DFD70054-55A5-49A9-AD95-89578FF35C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a51637f95dd4193ec2976a1f8f50d28aa4fb2869","datavalue":{"value":"minimum-cost capacitated flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315451$E8FE0B50-353B-477D-8943-4A9390F3FE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b53d2990c18cb9820ef68c629dd6d8432e42b4","datavalue":{"value":"parallel implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315451$B4372855-0E7C-4354-BFDC-20A7C33EE70D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$007CE170-75D1-4A5B-B127-A9FB770C9E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"caca1a119d58fe94f6026e1a246ca3e9bad5648f","datavalue":{"value":{"entity-type":"item","numeric-id":22490,"id":"Q22490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$B0AAC1F4-24E1-4E92-83DA-BD52A7B44D43","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":"Q1315451$EA256F03-4681-43F9-8621-C7F64FA38591","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6b82b9c5d56510b4287a5d50a9a5837755b00","datavalue":{"value":{"entity-type":"item","numeric-id":4302861,"id":"Q4302861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$B5466A17-30A1-4FB0-8DA0-03ABF350894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e17bbc8f0fe8c279a29960777343172d2ec33c","datavalue":{"value":{"entity-type":"item","numeric-id":3683845,"id":"Q3683845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$96FC3F83-2851-4A20-B560-34C741383AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25fb10ef2b89f58e103d3d106e5e1cd6f684ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4003376,"id":"Q4003376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$0CD95234-3DF8-4D4B-A97B-D2B6674FBB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb01c1c105c54c28bc8d4885925dba6168b80b05","datavalue":{"value":{"entity-type":"item","numeric-id":1179221,"id":"Q1179221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$415F2953-9BFB-4AC4-9559-D145394E7F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14780ce6bba44f4435bdf486b507f7b6d149561c","datavalue":{"value":{"entity-type":"item","numeric-id":3813579,"id":"Q3813579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$54359188-28FC-4FAF-906A-FC384146D4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"181808e0e20f287bda8a545b8f800e4c1ec438d1","datavalue":{"value":{"entity-type":"item","numeric-id":5519729,"id":"Q5519729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$24F40BEE-3FA1-4F0E-94C4-38A2E178E77B","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":"Q1315451$CF934370-26A5-48BA-A550-4F41D5582CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$D882A856-61BA-469E-91E5-3A969A715F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$B02B3D83-61CF-420F-B3C9-7102ABD0AD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315451$D377C7C2-D37F-4352-9D83-2844CB3288F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10a284d060208f5992bc73e4605253e429f5687c","datavalue":{"value":"https://doi.org/10.1007/bf01299544","type":"string"},"datatype":"url"},"type":"statement","id":"Q1315451$1183A3A0-3277-452B-BAB2-938098156116","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acdfabd40b7ad07c39078864533413276fdc3571","datavalue":{"value":"W2013479277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315451$20E55E37-7B56-45D9-A10E-470951F8194E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81a9f2f4b488bafe5272fb62c02b3d97fcacf4b","datavalue":{"value":{"entity-type":"item","numeric-id":1379929,"id":"Q1379929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f7f36e2942f4ea866c3e26fa916e6f5fbb702d","datavalue":{"value":{"amount":"+0.8889845609664917","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":"Q1315451$E70E6800-0A80-4741-99A4-176BF8E15714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc24e6913e45e64e2addc941a8615b08e412cdb1","datavalue":{"value":{"entity-type":"item","numeric-id":5931039,"id":"Q5931039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522835ded125972deaff490f891adfdf43646d89","datavalue":{"value":{"amount":"+0.8880608677864075","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":"Q1315451$A94422F3-272C-4B97-BF86-819C07B360C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4f9c0daa4b1587e74c2218cdb3ccde8fa5fdb1","datavalue":{"value":{"entity-type":"item","numeric-id":4876199,"id":"Q4876199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9662ff1123484ff330d60c4f0ff5c1db7a2f110c","datavalue":{"value":{"amount":"+0.8678165674209595","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":"Q1315451$36435DCC-D8A9-49A2-A18C-735878A24808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a04df4c637974c4311ac1fd2bff31b38cfcd7a6","datavalue":{"value":{"entity-type":"item","numeric-id":1391202,"id":"Q1391202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d698d2aa2e88d0a22ec62d9731c1c1a6d182980","datavalue":{"value":{"amount":"+0.8633753657341003","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":"Q1315451$C8C79DBD-96A9-4EA4-8BFA-56B312F8A015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d975231cd9f0df891ed2744115e8260df917d8","datavalue":{"value":{"entity-type":"item","numeric-id":1342646,"id":"Q1342646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52bcf3d62fffd9ef0dc546515e6252fab98fd9e","datavalue":{"value":{"amount":"+0.8334404230117798","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":"Q1315451$89204F3E-32B6-4160-9867-24E2B154815F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel primal-dual methods for the minimum cost flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_primal-dual_methods_for_the_minimum_cost_flow_problem"}}}}}