{"entities":{"Q408438":{"pageid":410205,"ns":120,"title":"Item:Q408438","lastrevid":61634505,"modified":"2026-04-11T00:36:59Z","type":"item","id":"Q408438","labels":{"en":{"language":"en","value":"Maximizing non-monotone submodular set functions subject to different constraints: combined algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022290"}},"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":"Q408438$A43AB0DD-F026-4D1D-A21D-042E46A6B454","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5dbf2a86ff5327e2eefdadc07ae5489e67e1d93","datavalue":{"value":{"text":"Maximizing non-monotone submodular set functions subject to different constraints: combined algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q408438$8842228C-41C3-4AF7-8289-F4967DD7B35F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"901ce1017a23659d0a67a5b289adb079ea3f1f67","datavalue":{"value":"1235.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408438$10DD1B94-3C3E-4E46-A02B-D292494A249B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126564a7558f6e052be2883b9831c7ad8e90fce5","datavalue":{"value":{"entity-type":"item","numeric-id":408437,"id":"Q408437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$68A00E65-2071-46D5-AFE9-D2233DCA85EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e653d48588e13cb54bbc00ba8c8992cea67da0","datavalue":{"value":{"entity-type":"item","numeric-id":1785440,"id":"Q1785440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$18683064-69F6-49EC-AE8E-CC4467974ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"856b5d9e7bc4fc341c6f873a3d3b2b88b732f701","datavalue":{"value":{"entity-type":"item","numeric-id":1885911,"id":"Q1885911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$78BA6CC5-C74C-4D19-8AA4-805206E758F9","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":"Q408438$B3B27F78-D24E-449C-B74F-E977256477C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55933209420c4addae42f7a1e8ad8bdc536c87b7","datavalue":{"value":{"time":"+2012-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q408438$F0326084-80B9-4E57-A408-5ADFFC5BD940","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eaa945822993a24dc15399f10cbfc27b92ccc06","datavalue":{"value":"https://arxiv.org/abs/1101.2973","type":"string"},"datatype":"url"},"type":"statement","id":"Q408438$E16B3E58-AE2A-43CD-8B02-38F24DF5CBC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408438$B9B94FA7-ACC4-464D-825D-A73A70CF6C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408438$7B1B0176-15C4-4D9C-AA43-54F2561A6AFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f174d10341ff24e3ac6200afc54944abaab22340","datavalue":{"value":"6022290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408438$03D4E6B1-7203-4FDE-A0F8-65648EEA2EE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8216d49b884dc2d963c2ec5b198c7a8b676ec645","datavalue":{"value":"non-monotone submodular set functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q408438$41CCC84F-9689-49EA-90E5-3F0BD28163A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q408438$71216E3B-FC46-4D70-84A9-D22F7628A7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c542c5a55de8331d07d5a367655f7b0bb278c3e","datavalue":{"value":"continuous greedy process","type":"string"},"datatype":"string"},"type":"statement","id":"Q408438$56D4966F-E59B-423A-B67F-823ED5C8136B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q408438$C0EF6ECB-4F69-4362-96F6-35D3A74C747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q408438$86E53CDD-30B2-4EE0-A83E-0A2F922F5122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb17444a0c934bfa9857ba687a7fd5889f986cfe","datavalue":{"value":"cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q408438$0CC1878C-3A84-4C89-96E1-D28532FA0B51","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":"Q408438$F18F354E-1190-4AE7-AB01-77B634223B30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd3253c015e165ce30ede4a1f566c03b5cdb1c93","datavalue":{"value":"W2052876922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408438$D3040BD2-C666-430F-915C-D76B248F5CF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990a423f48f5b5a42e29ecad5fe35c7f764bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$600E7F98-B27E-4A66-8E10-A48813D66E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28eb1f5552c61141f39bb49af056fff735a5af3","datavalue":{"value":{"entity-type":"item","numeric-id":1413748,"id":"Q1413748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$A3ADFC96-3556-43D2-896D-A9A1D0469063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$2711CE3E-919B-483A-B7A2-E5BE2F834DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$0BE8DF14-5609-4625-880C-36532E683A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59218acad36a0a9321046a14c9a342490f398ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5419149,"id":"Q5419149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$68A99655-A8C6-455F-A435-6B165F44E6C0","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":"Q408438$D46AC0D3-41F0-4233-A704-84D042062B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$94FA3C4B-BACB-49D2-8B99-58D90B333601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$B4AFE9A0-7BFB-4AD3-8281-FB87063D5D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$AEA92C1A-A124-46CC-990A-675E1D545B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$71C5F4A0-B2D9-4155-B57F-F39294E7F171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908d76677c16022e40f91f06ce665478d01fdc08","datavalue":{"value":{"entity-type":"item","numeric-id":2569153,"id":"Q2569153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$5700F89D-ADA7-4E87-B8A6-239F2BA2CCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5f85e06b11ab61ee9da3a082410035b0ca461f","datavalue":{"value":{"entity-type":"item","numeric-id":4633865,"id":"Q4633865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$6323248D-7BB2-4334-9448-A4CB725E8ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9840c2934f54d1d6cbb7a8580f4146d9f2fbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$9AD6D3A8-9872-49A4-BCC4-7DF34836AC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af07cc3d73a61e03a53462682e5b3b445e92d48","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$29431AF6-0832-45A3-BEB4-5B2B0B472E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6169405be4250131001d6c7fc3610f69ae4339","datavalue":{"value":{"entity-type":"item","numeric-id":5365102,"id":"Q5365102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$7C9E733D-E844-4E82-86B8-4200C09515C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$3A03EDE7-C1C0-413F-802B-297555580CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q408438$5477D2A7-CDF7-42DB-97A7-B476B1C90384","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95f3a142d2834b6ac056915a0796565a746118d9","datavalue":{"value":"10.1016/J.ORL.2011.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q408438$B6C83935-8195-43E0-BA39-78157E79C049","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":"a702d5cab983d69316616f02925e077bb3931971","datavalue":{"value":{"amount":"+0.9046620726585388","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":"Q408438$690422E8-4490-415D-8DBC-06EC0109FC14","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":"642f6957c54697a29b084b0a2d8468f791ed5a99","datavalue":{"value":{"amount":"+0.9025700092315674","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":"Q408438$1F760736-1571-4111-8BAD-5B88396C6EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2570655955f16193cc9efecf400f9944a48dc6cc","datavalue":{"value":{"entity-type":"item","numeric-id":6110009,"id":"Q6110009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11ffb3d3e46be73449772a5eb9a23d7f89cf793","datavalue":{"value":{"amount":"+0.881300687789917","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":"Q408438$4100AC54-9673-41BB-AC4C-D0C55AE6934E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c744b3cfbd9155fbb7b3509b10a4061720aa79e7","datavalue":{"value":{"entity-type":"item","numeric-id":2294252,"id":"Q2294252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be452bba7ba9121dfac5631b73c1e1e2e1cdb8ba","datavalue":{"value":{"amount":"+0.8728099465370178","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":"Q408438$AD7ABA28-25C6-4430-B165-7CC499059130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e53d4704f27310c008b07d34a3a7d9998d8c0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918332,"id":"Q5918332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d63e81f9814a2f4309d35d15b0d9325f852588","datavalue":{"value":{"amount":"+0.870904266834259","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":"Q408438$634EDEB7-0121-430C-966B-A691BD270309","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing non-monotone submodular set functions subject to different constraints: combined algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_non-monotone_submodular_set_functions_subject_to_different_constraints:_combined_algorithms"}}}}}