{"entities":{"Q924631":{"pageid":926479,"ns":120,"title":"Item:Q924631","lastrevid":65384613,"modified":"2026-04-12T02:13:27Z","type":"item","id":"Q924631","labels":{"en":{"language":"en","value":"Complexity of the min-max (regret) versions of min cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276152"}},"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":"Q924631$E13CE714-7390-4491-A58E-03CD6D755A96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db30f77576d20fcd9604f4fc0681333a8e2660ad","datavalue":{"value":{"text":"Complexity of the min-max (regret) versions of min cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924631$A60253E3-92A9-47A5-A6C6-3778AF2F7478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82d1622c26edf7dce5893c8ba0db49f0d5609bd9","datavalue":{"value":"1134.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924631$1A764170-CD37-45C8-A244-5215CB181D11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ffed7aa8adec858e256108915185333e34c7e52","datavalue":{"value":{"entity-type":"item","numeric-id":429649,"id":"Q429649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$46DCF728-199D-4659-A095-F11C1382B861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$AD9FC2A6-F90B-45A9-97B2-0610E104C7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$09254216-73EE-4307-9283-3D01AC3908E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$4D104CCA-9F2C-41E4-9B73-9FECAD2AA8DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f8f2726531637f9a9e9987f2e4a92d101a358fe","datavalue":{"value":{"time":"+2008-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924631$71EADA79-199C-4D06-B5CB-E252934B9846","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924631$77E6F003-34E4-4671-BCC7-F6E59C75B392","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a460eb23c57c64ffcee37f9ad66407ffa2a8e49b","datavalue":{"value":"5276152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924631$836F0CCA-9EF9-4DD0-90FE-DC07B10DFA72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q924631$665E00DA-7256-477B-A67C-3FB143B5F82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08f85c33a97be29edd9b8d658f9d42ce324a5903","datavalue":{"value":"min-max regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q924631$AB780E42-93CB-4A07-9D3D-077BD422CB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q924631$6F97ADF5-0740-4F76-B7D4-E90E6CAC87F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7df41cf07845c6d1b601d5634153b8a948d7b6","datavalue":{"value":"min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q924631$AE79FC27-CA27-4563-A7D7-2B6677405B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aed3d4372a62242f9049860d5db112bbb17b59b","datavalue":{"value":"\\(\\min s-t\\) cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q924631$4EF3DEAA-2549-4805-A10A-8E457BF857A2","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":"Q924631$DF615B31-0E9B-4B31-BA0B-8AA19FDF3C74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"597f35ee464719a787f35708312a3be6b53a8d6b","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q924631$279E5EB2-46B5-44B3-AD4A-F97D99CEEB36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52a7ce5489aec88b37d70db33e40e5d6ae028973","datavalue":{"value":"W2068827145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924631$CBC9DB4E-7901-425D-972E-80309C4DBF81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c62c251eb9b7be21fcf9338520265e1303e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$88AB4B4C-5F75-4DD7-80C5-DF8448F62B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65cbd15bf94d796b704425f0be4f6c98123cdcd","datavalue":{"value":{"entity-type":"item","numeric-id":813974,"id":"Q813974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$D6EC2C23-B90F-4521-B172-766BC217AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85b7255fa4f4bcf44edfd7db8a2d743cec75b77","datavalue":{"value":{"entity-type":"item","numeric-id":2509022,"id":"Q2509022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$4D338FDA-C3CF-4CC8-83A2-6715A260A2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872e6cfbda09227c34fb3340a254ed6e6984e0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1433657,"id":"Q1433657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$E0E42985-1C94-4AF1-BB3F-B2476D808AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1da5f82dc38c19960183241ac975653a41cfa32","datavalue":{"value":{"entity-type":"item","numeric-id":1827805,"id":"Q1827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$638DAF26-1E69-48B8-8BEE-4E9D50695FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$28F928DB-5D8D-4FD6-98D6-837DDB78F809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$25CB6261-01F4-4BFA-972F-0E47BD77AF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$3FEEC891-412A-4FB6-AF2E-B04EE0B5CE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fe132c58b84b30d83a8ca3052ed8d91784efa1","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$8058B8E7-8DDB-46A0-B807-FFAD8F65EC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$F6F67BAB-F4FC-4D20-A8C4-25BC6E1035BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$49172D94-371C-4625-A2E1-8413F99DEE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93237828e53df6ba56b5d574177a52e04dc9c468","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$B2742371-80FD-44FB-A5B2-1D6754E5D899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$90637C1F-AFE4-4A9A-84F5-8083516E9E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f57f19aeff3f880b47463fb86d3bb9029927105","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924631$61E0F7C0-8C20-4E81-A107-77C9FFAA6059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a53c0740dbf11b78a67b2514d231d1c2fb9535e5","datavalue":{"value":"10.1016/J.DISOPT.2007.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924631$B4EE3F76-3632-4EE7-9668-89159D2A76E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c85635d9ad1d7d405ae4375fae7c7350ce454ef","datavalue":{"value":{"entity-type":"item","numeric-id":5897911,"id":"Q5897911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6428b9aa3da869e501ded2ea5a9d1275027af6","datavalue":{"value":{"amount":"+0.9910181164741516","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":"Q924631$50D816B3-8EEA-4133-A5B0-352F04F22F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25f6c3490f2826d9bae854cd9d827aa4c914fa1","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0c7bf9c37bd7d124f40004eeeb45ce15191a3c","datavalue":{"value":{"amount":"+0.8134768009185791","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":"Q924631$FC640255-05B7-4012-BB61-32FC89761178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc4f50654613301f6810bfbaf7a39fa432d5d31","datavalue":{"value":{"entity-type":"item","numeric-id":813974,"id":"Q813974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015b40d5a64ecd4291cf9b4fec4381a40baee56b","datavalue":{"value":{"amount":"+0.8115280270576477","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":"Q924631$4CB217EA-0D98-47A1-9F77-5B3B1A85C7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3346eed197c6e2e5f574845d81095a6a3b2ae578","datavalue":{"value":{"entity-type":"item","numeric-id":976089,"id":"Q976089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda4d1abfff2d79a8d82f6ba86e090279d2a2f73","datavalue":{"value":{"amount":"+0.8015967607498169","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":"Q924631$AD8DEA58-830D-442B-9EC7-3C627B29D796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38940550daec009ce267032c0209236b59afc645","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe6e07e0da8ec5fc54147ab84778a0e26520e33","datavalue":{"value":{"amount":"+0.8010729551315308","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":"Q924631$089A7DD4-88BC-4BE1-A6AB-59B7104B463F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the min-max (regret) versions of min cut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_min-max_(regret)_versions_of_min_cut_problems"}}}}}