{"entities":{"Q5931039":{"pageid":8107841,"ns":120,"title":"Item:Q5931039","lastrevid":47606179,"modified":"2026-01-02T05:08:59Z","type":"item","id":"Q5931039","labels":{"en":{"language":"en","value":"Parallel algorithms for solving the convex minimum cost flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1592720"}},"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":"Q5931039$AFB3CB4B-945B-40EB-A787-5096CDC87F89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c27b6188e60b81e1f84c2c7e38ac4b2f4e13f1b","datavalue":{"value":{"text":"Parallel algorithms for solving the convex minimum cost flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931039$6C3ED52C-2BF0-4B19-8FCB-F103C914242B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66fb41a053991ff790549204d10eb1fa0427e709","datavalue":{"value":"0974.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931039$AFEAD1B8-276D-4462-B3B7-B7609F1E4EA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96a41412462e5f3e88063cf15ed2c7bf56652dc8","datavalue":{"value":"10.1023/A:1008778622003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931039$A849FF32-16B0-4381-8A33-691A3DAF2FE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc8ef3c3f0544eb00b96678c06dddd83dc87d070","datavalue":{"value":{"entity-type":"item","numeric-id":287622,"id":"Q287622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931039$2EE256C4-A25D-4761-99DA-F3E3469C171B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"204b420a54f8f21c035247aa34f9f71b45c6553a","datavalue":{"value":{"entity-type":"item","numeric-id":322591,"id":"Q322591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931039$57CC354E-704F-4A86-9286-6F02E5395707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd112b79afa4274496ef140640929af30b31649","datavalue":{"value":{"entity-type":"item","numeric-id":337419,"id":"Q337419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931039$0573DCDB-A8C6-4D51-95A8-9DDE6B7ECF54","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":"Q5931039$80E5124E-300F-4510-8A33-529B34BC3728","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7934db6214f9ffd72f864e37b84c13b05307e3ff","datavalue":{"value":{"time":"+2001-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931039$E64DDC5C-8F89-4F03-9BBC-8C214C2B91C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46bd9783c0a195f064765feedb4b9c9920585b09","datavalue":{"value":"The separable convex cost network flow problem is considered. A parallel asynchronous version of the \\(\\varepsilon\\)-relaxation method is proposed and its correctness is proved. Two implementations of the parallel method are presented and their numerical performance on several standard test problems is empirically analyzed. Significant speed up values with respect to the sequential counterpart are obtained especially for large scale problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931039$66942A05-0F95-4746-A1DA-1AF01361F00C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931039$C5F3F2A1-8EBE-4279-8D14-AE84EAAC8E09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931039$FD9319B5-94A1-49D0-9634-D671E0ABC994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931039$F0C0DFA7-41F2-4A01-A8C8-3D4B388C7669","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e85659c5d4441c0b44648e120b9476fcdbcf3851","datavalue":{"value":"1592720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931039$F937016E-87C4-48AA-9991-545FC74D28EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5479d4f744ce2a886b82884cdf32e54051efa9c3","datavalue":{"value":"convex minimum cost flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931039$6CA5565D-5C45-4D54-B9A4-FEEAE9ED5FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b58fb0ff6840bb832c1e567136d6b9691073500","datavalue":{"value":"\\(\\epsilon\\)-relaxation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931039$8EB31350-3B49-480B-8B8D-D67F8259AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a8d6bd88c03d1118730d8eee21816af41aaacc","datavalue":{"value":"asynchronous parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931039$8457A1AA-CFCC-4FD4-89F3-25734B87CF6D","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":"Q5931039$7676B44B-B34B-4AED-A5F1-614B81E1020D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"07991c62fd7f894debb9b28f076966e58becbf0f","datavalue":{"value":"Q58921798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931039$8A2414BA-A57A-4279-8B0C-F68291E0002F","rank":"normal"}],"P1643":[{"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":"c111eba9a2ffc8c1d1ab7601f568703c0aec5e23","datavalue":{"value":{"amount":"+0.8938299417495728","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":"Q5931039$77142BD9-C50C-4B40-B365-A3F8655C26C6","rank":"normal"},{"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":"9584d09f8ede814988adbcb216f60f61e6d941cb","datavalue":{"value":{"amount":"+0.8897575736045837","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":"Q5931039$0BDCE78C-83D7-4574-ADE3-198A054BDB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"accdc1c9260f037a0d0000711281bac4d8f566e6","datavalue":{"value":{"entity-type":"item","numeric-id":1315451,"id":"Q1315451"},"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":"Q5931039$174F4432-E14C-4BE9-B863-1D50B258C971","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":"18d3a78599b436456649c125f54b145de2a5160c","datavalue":{"value":{"amount":"+0.8703494071960449","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":"Q5931039$EE0B6894-1C02-4535-AC53-CF7B53C91636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a3f1740ab8f58be95527dd9fe4859b338474bd","datavalue":{"value":{"entity-type":"item","numeric-id":4377576,"id":"Q4377576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a732b0d4af23a68e1926a69622b760427d72e1c5","datavalue":{"value":{"amount":"+0.8689932823181152","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":"Q5931039$7E1E2E68-43CB-4C6A-A756-4540C0B3D7E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931039"}}}}}