{"entities":{"Q5470761":{"pageid":7500320,"ns":120,"title":"Item:Q5470761","lastrevid":96254648,"modified":"2026-06-05T10:47:32Z","type":"item","id":"Q5470761","labels":{"en":{"language":"en","value":"A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029624"}},"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":"Q5470761$6C9649C0-D5EE-4B0B-A5CF-923A94EE4BA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42b2bc50f56e1a1f6b1123230eb95ee6a208925d","datavalue":{"value":{"text":"A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470761$EB3B11CC-CECC-4679-B35D-A57F8D091E99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a042cc16a0b96c4f7372037b29a45c3cd644e492","datavalue":{"value":"1122.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470761$05D3E2FC-B2A5-45C0-86EB-F35C27870845","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e4019519f70dfbfabcbe19ecf950b2ed7961021","datavalue":{"value":"10.1137/S0895480199361533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470761$F274D1DD-50CE-44B4-8F49-5D11C2A1881B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470761$25AF5D59-2F71-49B4-9C3D-C7FDC530B198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470761$428DB6EE-D55A-49E1-8500-27ACEEA9C85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f016f079e270fadf057468a751b512c82c5038","datavalue":{"value":{"entity-type":"item","numeric-id":294750,"id":"Q294750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470761$76B95568-4CB0-4DF5-8169-E36DF6F2C8A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470761$666784A9-85A5-4496-9FB9-E2F35F3A8BA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470761$CECFA0AF-3075-4C37-AA47-CC3711D5325B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470761$EE56BC8D-B474-45FB-913E-3C000EDCD6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470761$2B93A4D1-C076-4BB1-9517-7B6AE988BDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470761$4E5D8925-7C84-4039-9081-9D18CE8CCE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470761$D04DC418-28AD-407A-BA13-F1C658BAC019","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"473fe1df2b2f86f4779b873f18508a2b852ddf93","datavalue":{"value":"5029624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470761$8356EE87-9717-4E31-8759-76067670A86E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470761$1143B8DD-45D8-4723-8BE9-3A17AAAD73E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470761$8AA42816-49AF-42F0-959C-1E3E698FF106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470761$AF171387-AC16-4005-988F-08A942AEB2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470761$D94EDFFA-A338-4687-9676-BA87667D36FF","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":"Q5470761$5844244D-8FAF-4923-956A-29250F95BC9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f12d0148020009e894f49d238716a5842732578","datavalue":{"value":{"entity-type":"item","numeric-id":4263717,"id":"Q4263717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c06edf53af373619e3278bcd25a0056800fc24","datavalue":{"value":{"amount":"+0.98432004","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":"Q5470761$8AD78762-34E9-40F0-B9B9-A016EEF0F907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681f217719eb5f778230ffacc8567923ccfaea44","datavalue":{"value":{"entity-type":"item","numeric-id":3833847,"id":"Q3833847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946f029135379106366ab19309cb4f8bd128e54b","datavalue":{"value":{"amount":"+0.95687425","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":"Q5470761$146732E4-7DE5-412B-BE0E-C2045B82FC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e348440f2d5874db7f2fa5e7b86f9d643018a621","datavalue":{"value":{"entity-type":"item","numeric-id":689972,"id":"Q689972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3fddad4b2ddefacf10b321f9b2afabd464d3b98","datavalue":{"value":{"amount":"+0.93881816","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":"Q5470761$847FFC07-197C-4DC1-9158-B5C85B566751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f746dc4e92b531765da20be0989706971e8d6fc7","datavalue":{"value":{"entity-type":"item","numeric-id":1806021,"id":"Q1806021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc0ecaac2b9e93c1f5e45a7446cd6cf65b27003","datavalue":{"value":{"amount":"+0.93575656","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":"Q5470761$7261F2EC-8EE1-42C4-B210-81269ECF9662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4cce5b24c535e1e3ce6a867f55718c7a4cb783","datavalue":{"value":{"entity-type":"item","numeric-id":5415463,"id":"Q5415463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd857153d23e3b00305868379332f3c2643432c","datavalue":{"value":{"amount":"+0.9092473","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":"Q5470761$60881F74-FB47-4103-9458-70FC4A2F0727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2b28bed4d6c60cff08c985f64b858915b60421","datavalue":{"value":{"entity-type":"item","numeric-id":2817799,"id":"Q2817799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33563bf10609c8028f9401b931f423812d91c780","datavalue":{"value":{"amount":"+0.9073563","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":"Q5470761$6FAFB1EA-C4EC-407C-8DC3-5F0A07FB0895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d057d48692f0b64714615a598b32334745cafc8a","datavalue":{"value":{"amount":"+0.90555376","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":"Q5470761$2F950FD0-A13E-495C-AFFB-958EB562F465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17efde75ab802ca70ff16a26ee532de38b856fa3","datavalue":{"value":{"entity-type":"item","numeric-id":1882113,"id":"Q1882113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b9d8688424c75ac04e474d52045a8e1fa58f48","datavalue":{"value":{"amount":"+0.9043624","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":"Q5470761$DAD06668-25CF-4D65-B145-6F6372216D9E","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":"254d1bac089693f6da2515d7cac1630039e8df66","datavalue":{"value":{"amount":"+0.89960337","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":"Q5470761$467AD3A2-E597-461F-BD10-74E8C51BC8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea920f60c902f7890ceb757fd20a122b885eee7","datavalue":{"value":{"entity-type":"item","numeric-id":4509383,"id":"Q4509383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570e0ba40f13e9c80dd02482c83e01cd17df01d3","datavalue":{"value":{"amount":"+0.89889526","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":"Q5470761$4F54163A-077C-4917-BEA0-FFC8900F9A23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow","badges":[]}}}}}