{"entities":{"Q7239202":{"pageid":24536738,"ns":120,"title":"Item:Q7239202","lastrevid":84490088,"modified":"2026-05-18T19:42:20Z","type":"item","id":"Q7239202","labels":{"en":{"language":"en","value":"Weakly polynomial-time algorithms to minimize 2/3-submodular functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8196964"}},"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":"Q7239202$E8A91792-505C-417D-8B97-96BBA0FEBBDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"648566734192553da726aeefd56cb81e648cea55","datavalue":{"value":{"text":"Weakly polynomial-time algorithms to minimize 2/3-submodular functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7239202$A49F00F6-2467-461B-9AC0-535B5F8FBE29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d78df939fd81d3b33008196b46382c1dfc682d6","datavalue":{"value":"10.1007/S10107-026-02327-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239202$89E0B8C5-D4E2-4D6D-B9B7-3FF0BFFF2139","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce771d9733252c01abde191fb5f6f8cbcf568ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2042077,"id":"Q2042077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$3C8BCCFE-9319-4968-ABF9-027FDC1F0794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a7737ca9692afa1e193e15c59efb8cc365fc90a","datavalue":{"value":{"entity-type":"item","numeric-id":2166047,"id":"Q2166047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$BCF8D209-CF73-4E48-B525-35BB4B00FE22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$C24DCAEB-A716-4040-9DD3-B25A856A21F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf9894cd38bef1ca0f4e8a2b003846b6fccbbb7c","datavalue":{"value":{"time":"+2026-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7239202$14CA116B-3905-482E-A893-5362959932A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239202$980ABBB6-2FB1-44C4-B3B5-0814EB9B29B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e675dcec8c1f37fe2d37575e74ebdcb1249d8460","datavalue":{"value":"8196964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7239202$A7E333F2-0509-4703-813C-4C8748EED951","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":"Q7239202$F3870A35-772E-492F-A7B6-AA91891D37D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3cf031a3749edc16a2836dde68a534941fa413","datavalue":{"value":{"entity-type":"item","numeric-id":3601919,"id":"Q3601919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$68058DDF-EEA5-462A-99A9-49C052C997CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3eed8e207eb3efac00788f135fcdb8fa659ce2","datavalue":{"value":{"entity-type":"item","numeric-id":6161263,"id":"Q6161263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$E206AB21-B659-472F-8187-B14086D04DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49dde10081ff28d7f42776d471103e2a600dade","datavalue":{"value":{"entity-type":"item","numeric-id":4978061,"id":"Q4978061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$6A72710A-0645-42F4-9E50-ED1B2CE039B5","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":"Q7239202$9B5C0CAA-C73C-430B-A407-FEE4874D4086","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":"Q7239202$6331AD73-9488-4E6C-BCD2-E28BAA684503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a3ba75fac84c04fe230e4944cb8740617076ae","datavalue":{"value":{"entity-type":"item","numeric-id":6829277,"id":"Q6829277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$126B68F3-2928-46C1-A599-2D8F570A960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ee3cef20b31ae88fe8be207d2bcdb3d6635e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4633938,"id":"Q4633938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$F84E8384-A017-43D0-9792-F4C2D658DF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b9626440053f7843450dc044d91fcc32754b2f","datavalue":{"value":{"entity-type":"item","numeric-id":6946842,"id":"Q6946842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$38935804-691F-4215-AD23-4395C325B89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e791824f6ee9807671158acf37246a5ad45a2ed7","datavalue":{"value":{"entity-type":"item","numeric-id":7030550,"id":"Q7030550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$A638A173-93D6-4240-ADEC-AB71A26E4F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad4a97fb6c5f544d18e5848260e6ebf516eddf1","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$159E71BE-627F-405B-BE48-2E655CD3D298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67497a22bc24dabdbdc8d0855e1ebf91e31602a9","datavalue":{"value":{"entity-type":"item","numeric-id":3796970,"id":"Q3796970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$6331DC95-E4EA-4BAE-A70C-0DB6E99F028E","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":"Q7239202$842E21A2-6EF8-4C67-8089-1A2C6EE1E252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$9279B99D-24B0-47C0-95B4-4D0D0C2AF1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5015e8b1147e45e04aea552be4fd59ab6e7173bf","datavalue":{"value":{"entity-type":"item","numeric-id":6539514,"id":"Q6539514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7239202$94337762-B116-4E29-AE45-CADE2D1EC45C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weakly polynomial-time algorithms to minimize 2/3-submodular functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weakly_polynomial-time_algorithms_to_minimize_2/3-submodular_functions"}}}}}