{"entities":{"Q1410685":{"pageid":1421425,"ns":120,"title":"Item:Q1410685","lastrevid":67459452,"modified":"2026-04-12T18:03:28Z","type":"item","id":"Q1410685","labels":{"en":{"language":"en","value":"A push-relabel framework for submodular function minimization and applications to parametric optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992932"}},"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":"Q1410685$7917BB22-63A8-48D6-A5AF-B3D2B125DA51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac5b3a584fb6ccec019e1859567e27e4e1cdca40","datavalue":{"value":{"text":"A push-relabel framework for submodular function minimization and applications to parametric optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410685$83331610-AB51-40DA-A78F-29BB501609FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d48656624efbae29fce38d185279e393a353274","datavalue":{"value":"1030.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410685$F7008890-61C1-4333-A5ED-5946DFD990DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a209d71cf73cbae32206410627ea66cba6ad8aa5","datavalue":{"value":"10.1016/S0166-218X(02)00458-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410685$AEFE1836-D288-4C6C-8980-12CFFAD8DF60","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":"Q1410685$4BFB1D60-901E-4DCD-AC11-C7417D5F2EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$127CA9A8-5B2C-4782-9652-FE309FC34DF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$47EAF5B6-7FF9-4CFD-B7F2-199E98C1998C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1410685$45F2DDAA-FA5C-4DF2-80F0-2828ED93498C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410685$3DAEFC51-05B6-4A97-BD56-8DF8B7FC131D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410685$0398BF0C-8FCE-499B-9883-DB1DE92E60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410685$70C09613-62E5-48AB-BE0A-58BCD3155FC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4197415053a241e5cd825b23d115a450844f647","datavalue":{"value":"1992932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410685$756F0CF9-C1C7-410E-9447-58507FC92E6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f53eb6ebf7e67d492b6251d54357257e1d4f26d","datavalue":{"value":"Submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410685$CD0CF049-6776-4F3F-A914-90FAA9DAFAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b31d3ef1fe9dcc7451d52b4676f5e8c2a0fa1eb","datavalue":{"value":"Parametric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410685$AC17B8E4-21B7-4958-90A0-5F86985E9268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3d4c4f0402aa58af4ddf1e2cea9445dfba8f84","datavalue":{"value":"running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410685$B2780388-801B-47DE-916A-2A44C8E5EEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c47f2ce029ba4a98a86d4155d9129695c541008","datavalue":{"value":"Schrijver's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410685$77B53207-4EFD-4770-B815-E46FECC4B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b821e1294e0e19cb5033303370b3cd69b8a991","datavalue":{"value":"strong map sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410685$1593D2E8-6EC8-4AC4-A876-1317D1A3C3F1","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":"Q1410685$C02683A6-BAC4-49B3-8CF2-309D22AE6F88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$37BF3F07-948F-446F-914A-074DCB35438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77ede767336323208e2775a5c485c2020357d55","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$CF27D4DE-B101-4C85-B332-48B13E972EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$3F9EA531-6004-468A-93E2-0F6BDC0D41D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$3F762818-D902-4153-8503-1381CD075B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d9aab9a6f0558cb5d121779b1d8592d7bc31d9","datavalue":{"value":{"entity-type":"item","numeric-id":1600097,"id":"Q1600097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$F63D43D2-727B-48A5-924D-061287ABC6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4079d9efbfe81c1b205181cea25f304958003665","datavalue":{"value":{"entity-type":"item","numeric-id":3885530,"id":"Q3885530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$DF0D42E0-845B-44E5-8C63-41F48067C543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73c996fb14e67eb6ad97048752f086b728ec1f4","datavalue":{"value":{"entity-type":"item","numeric-id":1202762,"id":"Q1202762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$99853CB2-7FDA-4DFB-8E99-C7A089ACE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$0796E9B1-FB57-4896-8000-A854D614B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$5309757E-9A32-4C01-862B-622E67B3A724","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":"Q1410685$245DA509-A67D-4DE3-9998-C423A9481E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$B15AE602-7642-4502-893D-250CAE1513E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a782baf98527296436203e217bc3fcaa2c626b18","datavalue":{"value":{"entity-type":"item","numeric-id":1363412,"id":"Q1363412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$8280EBEF-4BB0-4F6F-89C9-5BE914E02F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c746c61352fb05dd962fff38e919bc1764624f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4263717,"id":"Q4263717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$E33492EB-39ED-4D28-AF70-2CDBDB8ADDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbfb867190a5ce9deb811b53328ad9ba3f960a8","datavalue":{"value":{"entity-type":"item","numeric-id":4385162,"id":"Q4385162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$95BC6AD5-27EF-409A-BDCA-478C1B4AF6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b441fd113f76b8d9dedf9e38d2d20ca895fa66ae","datavalue":{"value":{"entity-type":"item","numeric-id":4050411,"id":"Q4050411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$FCA81419-669A-47E3-B8DE-248F1A11FC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$1506BFD2-F304-40B9-BC07-7A91AA8E49A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d076e0530c9c4c069542d85d513880b754633204","datavalue":{"value":{"entity-type":"item","numeric-id":3734185,"id":"Q3734185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$790686C7-D977-450A-B225-CEE59EB6A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfde36fd2863ca3cde98b7442a1956dd49d4f54","datavalue":{"value":{"entity-type":"item","numeric-id":4158830,"id":"Q4158830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410685$BEEAAB95-EA1A-4432-94E6-3857BDD3BDFA","rank":"normal"}],"P1643":[{"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":"9df32ce99aa417dac32bd5cd972c751a19a56b64","datavalue":{"value":{"amount":"+0.8879318237304688","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":"Q1410685$E4DEEB75-906E-49BB-A4AB-84F6040B460A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f56d4cdba4f752e5d2df8e0e845ad41f4ef9","datavalue":{"value":{"entity-type":"item","numeric-id":4706234,"id":"Q4706234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8102ccc126b1e83c22480022ce6530b147ed4e14","datavalue":{"value":{"amount":"+0.858869731426239","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":"Q1410685$EB256F37-FD17-43D4-8A82-27B028E91918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66328f466ccb275e6ad8379121c9b19dc22effd","datavalue":{"value":{"entity-type":"item","numeric-id":4737512,"id":"Q4737512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10137a5c6dcadab5a47eb2d6ffeaea51aeb7ed13","datavalue":{"value":{"amount":"+0.832518994808197","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":"Q1410685$1335C34A-D7A2-4DF3-8806-F21782EC3BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45bd932525753f7020cbeaa21fce9b4105d77e9","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c832e9457568eea8bb62c947deb678e9c05f0722","datavalue":{"value":{"amount":"+0.8277919888496399","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":"Q1410685$E60D68C8-C014-4C02-8A8A-AC76446BC395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A push-relabel framework for submodular function minimization and applications to parametric optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_push-relabel_framework_for_submodular_function_minimization_and_applications_to_parametric_optimization"}}}}}