{"entities":{"Q1785434":{"pageid":1796176,"ns":120,"title":"Item:Q1785434","lastrevid":53215529,"modified":"2026-01-24T11:49:14Z","type":"item","id":"Q1785434","labels":{"en":{"language":"en","value":"The complexity of minimizing the difference of two \\(M^{\\natural}\\)-convex set functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945413"}},"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":"Q1785434$F0D1E905-5C64-4D2C-A8C4-1411730AB606","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbd47a4e6dda6b86dcd717681dba6564bf5d84d6","datavalue":{"value":{"text":"The complexity of minimizing the difference of two \\(M^{\\natural}\\)-convex set functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785434$19CA2990-0AC7-4D79-9512-A8DC1B35F98A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77ff1926aa58d40dc98c11f8294141d60864ba34","datavalue":{"value":"1408.90243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785434$9ACD9A25-806E-428F-BBB2-5E758E36329E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785434$152F85FE-20E7-41C8-B4BD-4842383C1DA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785434$23977BC8-ACCD-4424-9A41-48D0F260D988","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785434$B400D185-BCEA-425A-9E96-6A012D892B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785434$C79F0FF1-DD69-4436-B0DB-901A9DBC4733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785434$2C9C8B3B-DA70-4232-B412-54D71957B61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785434$7E81586B-EF3F-411E-95F4-DD98E6F26820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12ef0e75df218947229f55f494c8a0929db1d43a","datavalue":{"value":"6945413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785434$A74861D7-44AA-4A7E-BAEC-3375491DAE6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d0fb27e7b18feddbfb609a177f5f28aad7e856","datavalue":{"value":"\\(M^{\\natural}\\)-convex set functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785434$CDA1FB27-5FA0-44AB-829C-4110A7C39B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e92a54e193284a658e335ea8a59a8d05c023581","datavalue":{"value":"DC programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785434$34C10D68-221B-4BEC-BF48-ED32B23FF0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785434$33CFAF7E-20FE-4E98-A54A-E6C230A3BE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785434$7C734CFB-F006-421D-A222-047C18EEF2B5","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":"Q1785434$5B72FB92-6E3E-44DF-85DB-49B7CC29CF1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4d39ff0c7f3fbe66abf92359679c3e31a9d13dd","datavalue":{"value":"https://doi.org/10.1016/j.orl.2015.08.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785434$D90C10F9-84FF-4CFB-BDB1-95DEC270D9A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edc12b262b0260b9eb216e75f9c3b913083a1e37","datavalue":{"value":"W1236105380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785434$3FAB5060-FDBB-45C6-8B38-06403A1EEE70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67989d85a351477bf79f4e2a2e96c09b95147b16","datavalue":{"value":{"entity-type":"item","numeric-id":1191727,"id":"Q1191727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785434$27238F8D-7D84-4245-8539-0F837F3E666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785434$4F01F524-D147-44B0-9D93-AF33522D020E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7d47a94fea859967643eb05e6da6d3b73cb04e","datavalue":{"value":{"entity-type":"item","numeric-id":494333,"id":"Q494333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785434$2DA3F534-C945-46F7-B525-956F3229F0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e435e80b9e75e05c41fdf13a9a58e3a481600468","datavalue":{"value":{"entity-type":"item","numeric-id":2999658,"id":"Q2999658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785434$5B68D3B5-EAE0-4940-B3CC-BE61BF21F908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fa6519dc456f69eea1fd63c9fa38de9f9b3eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2757584,"id":"Q2757584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785434$A85799F1-5573-433D-ACE7-D850EC44F752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd9b8f310e1dfc5c7b161d1b93c1b623fae86a8","datavalue":{"value":"10.1016/J.ORL.2015.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785434$DD2F47FD-BC77-4D69-80D3-DEB77AD95352","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc236cb8a76e7b4edf849544dc2b4ce3a7f56d17","datavalue":{"value":{"entity-type":"item","numeric-id":2999658,"id":"Q2999658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb1296a6c7da981efb428ac18b902364b71e7f2","datavalue":{"value":{"amount":"+0.748221218585968","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":"Q1785434$1FDFCD32-C0C1-42C9-A276-954875148AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beee38338a271a7877d89fd1b3154b18b60d10d3","datavalue":{"value":{"entity-type":"item","numeric-id":5376368,"id":"Q5376368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7413b9fe058974923e0901a18ccd84d085f9efc3","datavalue":{"value":{"amount":"+0.7353769540786743","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":"Q1785434$3ABD216D-2370-42B8-8CEE-C65CD8D82995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458509c5a2806aa4e41ac394cc810c25f1c41c37","datavalue":{"value":{"entity-type":"item","numeric-id":494333,"id":"Q494333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107721db76006e4e6142c359154d865c72222093","datavalue":{"value":{"amount":"+0.7299671769142151","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":"Q1785434$FDDD6F3D-807E-49BE-87A0-5391A8648ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720e4a423d328938b8b93d061bdff0882594220e","datavalue":{"value":{"entity-type":"item","numeric-id":4651964,"id":"Q4651964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23791ae6a05f1cc8d201570c80a52b7fd1f90019","datavalue":{"value":{"amount":"+0.7254659533500671","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":"Q1785434$18161A45-9976-433C-8273-A5946592F43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b921fcff19a01c71067473cc585803df1bd5025","datavalue":{"value":{"entity-type":"item","numeric-id":1376689,"id":"Q1376689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa1f037dc4d3ca0248ed6497b3fff1c7e0fab2b","datavalue":{"value":{"amount":"+0.7247680425643921","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":"Q1785434$4F8234D3-4B25-4563-99CE-E8F96B30CEB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1785434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1785434"}}}}}