{"entities":{"Q2969616":{"pageid":2980341,"ns":120,"title":"Item:Q2969616","lastrevid":58076895,"modified":"2026-04-03T17:20:21Z","type":"item","id":"Q2969616","labels":{"en":{"language":"en","value":"Constrained monotone function maximization and the supermodular degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696503"}},"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":"Q2969616$79D24AE4-2680-425D-A5E2-551EADE0D5FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61290d78b8953a74a444abf2e71273c122f3472f","datavalue":{"value":"1360.90220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969616$58ED7B2A-D237-4A05-A601-4BC87C01695E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4c7b4e482013eb3c83d6f75f200ec8b419a78a","datavalue":{"value":{"entity-type":"item","numeric-id":414882,"id":"Q414882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969616$82510513-6E2A-4FE7-9D81-7B9A8EA2A2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ac4885b7bef5fca72c6b4bfc5ac1a23118a0b3","datavalue":{"value":{"entity-type":"item","numeric-id":763486,"id":"Q763486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969616$69EF86DF-D2C5-491A-A3D3-29469F0A4DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969616$2B47EB2F-7272-48BC-A3DC-AE1F91B3C56C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3feefafee175b818ab01bef50cf7b75c35291b37","datavalue":{"value":"https://arxiv.org/abs/1407.6328","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969616$E78E8BC8-DA86-4A8E-AD10-668E16D7A64C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969616$878F0F8A-FA02-43F1-A48A-98139CB0F874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969616$8F3661CF-1B51-4E59-9106-56F0E5D42210","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2764e8009a3c7b27e8a5ef76f3d5196ca2cdcea","datavalue":{"value":"6696503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969616$E31B47F4-5E12-46D7-9479-BE6B1A75BCFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42fc4583bd264459fa0ef376a92991f96026a254","datavalue":{"value":"supermodular degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969616$B2F3A01F-C7AA-41B3-8F12-4FE61E25EDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f34186dac3809ffcc7c97722164c8ce0e8b7b5","datavalue":{"value":"set function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969616$6A5D2199-0113-4037-B778-B2CDF31A3ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6759415e9d3590817f5e201e044c3ccfe777ef31","datavalue":{"value":"submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969616$93D959C9-E6F9-4FF6-83CC-B455107721DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969616$921B1F74-19CB-4F1F-A43A-6A6BF75736D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d60c1094f066556ca7da265ce6e3ad494aea66a9","datavalue":{"value":"extendible system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969616$790091C0-A7DE-4DD0-AF36-3460ACF8C449","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":"Q2969616$1E58DA8F-7902-4C54-A99A-C0BA272E2BDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79cb349ce175ac56f280408ea0922e47f9d513b2","datavalue":{"value":"W2964123507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969616$EBD56AAC-DDD4-4893-A1AC-32DC7C9BB705","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2951ae0af9f08f82965e776d704e92d6b709152f","datavalue":{"value":{"text":"Constrained Monotone Function Maximization and the Supermodular Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969616$B2B6B73B-2CCD-4E28-8BFD-2B34C2FBB173","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea31f4dbec9c8e16ea9c420eaff382bf159a1fec","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969616$3200604E-E4FB-4850-A1CE-A27513B63079","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b60f5138d3492089a42e78891a6cc33e55c660a","datavalue":{"value":{"amount":"+0.8179008960723877","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":"Q2969616$FD6173D6-9E10-4809-8DE5-D2D408AE2CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e2fdfe4b5cfaada23898f11f6c09c7f8a4b865","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322e603ca8bf405a2b60720a611d8118b003b8dd","datavalue":{"value":{"amount":"+0.8131284713745117","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":"Q2969616$6BF26C66-0D97-4FEA-8B19-F0295F49F93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a66fb4fb7e771ae6ad7e1df43fc63a353a6dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2986874,"id":"Q2986874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1634f67b913425d4ee93d103f6687dd9222f16","datavalue":{"value":{"amount":"+0.8111714124679565","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":"Q2969616$292140C5-F94B-41A9-8A34-357E023858CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ffbd51cec6ce0736279cdeb6de135b7a7356b6","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe3647625f793c1a1769449e7a183b25f5becdb","datavalue":{"value":{"amount":"+0.8084335327148438","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":"Q2969616$3E82BBD9-EB57-47B0-BAD1-B792952F47A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6832ed78db46d90a14ae9614841c7723c73f2","datavalue":{"value":{"entity-type":"item","numeric-id":5963607,"id":"Q5963607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5a648a80da6da5de9167ab1aec0a7183d99606","datavalue":{"value":{"amount":"+0.8069707751274109","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":"Q2969616$809611D9-4DAD-4268-9A2D-59913CF12D27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969616"}}}}}