{"entities":{"Q3680637":{"pageid":5710543,"ns":120,"title":"Item:Q3680637","lastrevid":50035435,"modified":"2026-01-12T18:17:38Z","type":"item","id":"Q3680637","labels":{"en":{"language":"en","value":"A Primal-Dual Algorithm for Submodular Flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902428"}},"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":"Q3680637$14817F86-375F-4AB3-9BEB-8AED7F1DA9BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe75b7f255145ad3a1e8b3bb1f6c43439e9d542","datavalue":{"value":{"text":"A Primal-Dual Algorithm for Submodular Flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3680637$412CE725-BD78-465F-BDEA-856020967D2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abe337d97209d5b9780536f4446819f33ed56df4","datavalue":{"value":"0565.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680637$F44B8DBC-28D5-4661-8849-445586226093","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60812a9d78b78ae0e61e7a5446d7f2166948b7c","datavalue":{"value":{"entity-type":"item","numeric-id":949789,"id":"Q949789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680637$CE635F71-2ADE-479C-B70E-67B67DE76F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680637$7BB6BDE1-73DD-40A9-9DC7-B3C74D4F4D2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680637$C50833BE-CE83-44EC-9E4A-68A029C7DB00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3680637$2D416063-1348-4147-AA2A-1235BB30DBFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680637$C4A20802-597D-425F-8114-7C9A9993D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680637$7422CAD6-F0FB-4120-94E6-9DC75F6BBC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680637$4CBA0EAC-9FB3-4FC7-AD37-89A5CF472731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680637$8881A5F4-AB14-451B-92C5-E004BB752E38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"323eba26b948e486dc6307b347c3d25f55314ad3","datavalue":{"value":"3902428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680637$5FF9DCD8-1DD5-44D2-B203-ED47F78A0EA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680637$4A814084-B743-4789-8152-C988779D2FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680637$EDE119BE-3501-4EF2-A14E-CA9C4F0251B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0d79cc01a403e9fa01fbfeb004f4d60b05e77d","datavalue":{"value":"oracle methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680637$8981CFAC-978F-41CC-B36B-00DA72882244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680637$31CF55CC-4E44-4F66-B610-253C60BEAD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5a145d8934dd2f7a55894c8b1281443cf95ef3","datavalue":{"value":"polynomial-time solution algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680637$B3D6924B-A761-44B8-8F6F-26D0376B6AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8ea1301e82ee54dda29f42038ed1b116974ca1","datavalue":{"value":"optimal submodular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680637$A1E28D7A-8C38-41DB-9E0F-3CB399D3EB45","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":"Q3680637$BF486536-19F7-429C-BC29-6F395CD502AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffe533ed8695b846a4811a452c1320980147c0c2","datavalue":{"value":"https://doi.org/10.1287/moor.10.2.251","type":"string"},"datatype":"url"},"type":"statement","id":"Q3680637$7D709048-04DF-467E-B2E1-18154601B4AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7acaaa6385a225997c5a1e7cd67ce3a66572a4ef","datavalue":{"value":"W2056006039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680637$5435D08C-B473-4911-A476-EA4AD197CF01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b756e5aef784c5ab24306a32ca377d2eb027388","datavalue":{"value":"10.1287/MOOR.10.2.251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680637$AA4B6F4C-A0C8-414F-BE2D-F8F019B512C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbcc5c21bd7ad84dbc759c3cac3900efb50e676","datavalue":{"value":{"entity-type":"item","numeric-id":3220319,"id":"Q3220319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cd5b1919ce803dc3e72f58db1c032f5c82a18b","datavalue":{"value":{"amount":"+0.894774854183197","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":"Q3680637$61F7A071-CAC2-4791-BAEC-A515881117C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920a8890350af65be38ab98c84c503f4515cf434","datavalue":{"value":{"entity-type":"item","numeric-id":1183393,"id":"Q1183393"},"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":"Q3680637$E5F27440-B124-4A03-97A8-72766F254B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be4205c2c1e8e38ee93736494261c2d50abd138","datavalue":{"value":{"entity-type":"item","numeric-id":294751,"id":"Q294751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8a95276dd10fba899fe1b152239da2877c3c8e","datavalue":{"value":{"amount":"+0.8851966857910156","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":"Q3680637$CD5381D9-9E45-435B-8B30-3DE5F185A7F7","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":"01cd2d2c3e4dc672eb1e78b8c95e650ded61b85a","datavalue":{"value":{"amount":"+0.8832184672355652","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":"Q3680637$2771CE32-F011-4979-93EE-A8481ED62020","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":"7da1da53e10f94960aad98c12866ff7c6127bcdf","datavalue":{"value":{"amount":"+0.8709408640861511","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":"Q3680637$A9085906-B109-40FC-B43E-5114478A527E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3680637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3680637"}}}}}