{"entities":{"Q1183393":{"pageid":1194142,"ns":120,"title":"Item:Q1183393","lastrevid":66442617,"modified":"2026-04-12T10:06:14Z","type":"item","id":"Q1183393","labels":{"en":{"language":"en","value":"A dual algorithm for submodular flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33258"}},"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":"Q1183393$5B8BAE51-20E3-4614-9FF3-1E23E49C829C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5ae1e97a8988667805113e147ebfd6b995d5409","datavalue":{"value":{"text":"A dual algorithm for submodular flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183393$520B0AF1-41B1-4CF2-92E0-494069F9F9B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efcf2e14564f8436495f9c671e7bf441d374a73f","datavalue":{"value":"0754.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183393$A55484EC-30EA-4967-8D0D-F071F4EE945A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abfcf3953ebfdf4226c793b787364a47fd136e40","datavalue":{"value":"10.1016/0167-6377(91)90027-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183393$B2FDE8B3-C54C-442A-A000-FC4021309531","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b2465126189c5b8a0e3436f0060a8ad9ed5046","datavalue":{"value":{"entity-type":"item","numeric-id":1183392,"id":"Q1183392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$302EB2DD-86BE-4CBE-A945-443D14B43056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2882807c0698db9130fcd635b4105b6953a3a747","datavalue":{"value":{"entity-type":"item","numeric-id":761338,"id":"Q761338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$5AB9786E-0FF3-42E4-BCEA-17AE436D25C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$FD082CAE-9A57-4222-B65B-984FA9F3A25F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183393$A06ACF80-7A00-4408-94EA-59C4D2AEB7C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f99ca9f3afb491223bd1d45b708c206538919c76","datavalue":{"value":"The authors propose a dual algorithm for the submodular flow problem. The concept of the `` best improving set'' is used to increase the dual objective as fast as possible, which is the kind of steepest ascent method employed by \\textit{R. Hassin} [Math. Program. 25, 228-239 (1983; Zbl 0501.90035)] for the minimum cost flow problem. For the dual optimal solution thus obtained the associated submodular flow is constructed by complementary slackness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183393$EC41A0FD-6887-476A-B196-BB85420D71EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9224c061da78670cd51103388d6e8594567f03bd","datavalue":{"value":{"entity-type":"item","numeric-id":593488,"id":"Q593488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$FF25E8E6-9D25-45E6-BE35-10BE242AB4A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183393$BF1A9289-5E9F-43BF-AF1B-B828072126BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183393$8540C1C6-D562-4FA7-9C7B-E5D4C71493BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"141b45f84fccd4d49e0e0e5c87798757f63afcbf","datavalue":{"value":"33258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183393$3FEA5F43-1885-448F-850F-4F5E40424C0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"313b0c6939e435ebc80494722dec75cf48edb1c8","datavalue":{"value":"dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183393$60B7BB28-D0D8-4B12-94EC-26D34370FB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5977a236e856bcf2fb8d132123d8957aba2b7fa","datavalue":{"value":"submodular flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183393$33A593AA-C7EF-4091-B30B-90E364B7D4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe4cc2195f60059630a2bda6485ac7fce08d171","datavalue":{"value":"best improving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183393$AF21BD7F-F8F7-4127-9CD3-93FDBEF7B7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"513149ea945074367f5be54e3173f3ca10ceef40","datavalue":{"value":"steepest ascent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183393$203F2709-A503-4991-A2AF-12A5F4943967","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":"Q1183393$5B27A0E4-2F57-4280-9FE9-5B2B52CD64F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9a8070cd963d52c905d98ee007fa27c5fbeb22c","datavalue":{"value":{"entity-type":"item","numeric-id":3812008,"id":"Q3812008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$12CE6424-92DA-4F75-9087-0481D35BB79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d56ee4b2819a474cbfdabca480582fbf5545c3","datavalue":{"value":{"entity-type":"item","numeric-id":3220318,"id":"Q3220318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$99B40D70-B345-4FDD-A030-AEFA92E0DCEA","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":"Q1183393$CC54179D-3E84-4AA1-9FB9-289B2E46CC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8e1d82bde81c8ae7e234bc2b2f15e3c952d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$8EA19B11-B5A6-4404-8232-990AD543145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$451EFFAC-97CD-4083-8DB3-D80F44C00E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$98851349-6A28-492A-BC40-57AC68F117A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b1dc0d2e548f9cda9832ad27d3c5a8b4dcdc9f","datavalue":{"value":{"entity-type":"item","numeric-id":4739952,"id":"Q4739952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$86951673-2749-4268-ABFD-B3585BFB024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba07e54f50d0b7053d1d94c933758be0e016cc29","datavalue":{"value":{"entity-type":"item","numeric-id":796541,"id":"Q796541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$6210C5A9-6FDC-405E-B8D4-5DEEDB9AEB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b71956cbfa836f94d8d1ed2cac40cd4173b1d49","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$A52F6343-EB02-4A8D-AB45-18AB0D2ADA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa3614158d449cf105bf6609faf76182d9711da","datavalue":{"value":{"entity-type":"item","numeric-id":3747243,"id":"Q3747243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$692F709B-6BB8-444C-ADE3-8CFFECE031C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfb465119022165a5474f079589e42169495076","datavalue":{"value":{"entity-type":"item","numeric-id":1095780,"id":"Q1095780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$77560973-4900-4AE4-80A7-16DED0F36EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$EC8E93D2-8F01-4152-8939-700F2EABA468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2254d880aedbfb2f5243617b0ff383eb271d17d6","datavalue":{"value":{"entity-type":"item","numeric-id":3967334,"id":"Q3967334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$405EBF1F-574D-4682-8086-8EB3B5A67814","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":"Q1183393$5A3B7929-0800-45B3-A163-2B41D0E64D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6762c01dbf33bbc50339806f83b8e8a3d7df9f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1167658,"id":"Q1167658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183393$2050ED83-09B1-4BC8-A820-0B347991BBA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aeee56be6f1fcd2224eab7bd39dae837260181","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b1c6f576c40e844a0bd70ecc0c7dc7d5de42fb","datavalue":{"value":{"amount":"+0.8859504461288452","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":"Q1183393$36BD678A-A813-473E-A70A-07E28405D106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a6b2b0b313ab10569957422daed86c5d1a3d42","datavalue":{"value":{"entity-type":"item","numeric-id":3191977,"id":"Q3191977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b046f33dff4ef2d35be966ac0667e9d7d69cf15","datavalue":{"value":{"amount":"+0.8539273142814636","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":"Q1183393$D156999E-7390-4E48-9873-156F84B0B5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fe3b9c56c341172c969ee2cb96230ab35603e9","datavalue":{"value":{"entity-type":"item","numeric-id":4250177,"id":"Q4250177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae4c17e833397e6737f789e26918252c3326a01","datavalue":{"value":{"amount":"+0.8532677888870239","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":"Q1183393$D3587083-4E83-4A74-A485-17965EB3F293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abcaea6f6877a04f1e05f6cd0d7318ebc48f96c","datavalue":{"value":{"entity-type":"item","numeric-id":3706840,"id":"Q3706840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ecbf6227fcb7b8913c45329ff7271fb40b457e5","datavalue":{"value":{"amount":"+0.8523120284080505","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":"Q1183393$221C5399-FE60-4D8E-95C1-F9E1DDFBBEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7770ff63c09be5ccdd6fe5c61f06fa271a498159","datavalue":{"value":{"entity-type":"item","numeric-id":4234154,"id":"Q4234154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903d38623f57309adf8467b4f35b15e28bfbc491","datavalue":{"value":{"amount":"+0.8511210083961487","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":"Q1183393$B4A14C24-077F-497C-8495-BE58637E1B0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dual algorithm for submodular flow problems","badges":[]}}}}}