{"entities":{"Q6601966":{"pageid":14213123,"ns":120,"title":"Item:Q6601966","lastrevid":55954552,"modified":"2026-02-21T11:52:07Z","type":"item","id":"Q6601966","labels":{"en":{"language":"en","value":"Greedy is good: constrained non-submodular function maximization via weak submodularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7910601"}},"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":"Q6601966$E2160F22-8005-4E58-925E-A5BD6C97C966","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f2f8577eb82073a682841ba8488d3d974d47547","datavalue":{"value":{"text":"Greedy is good: constrained non-submodular function maximization via weak submodularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6601966$DF955C44-E36A-4A26-85C7-6A72A9F1438A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"771b62f592de01ffa8e5c4bb822cb80a8dffe09f","datavalue":{"value":{"entity-type":"item","numeric-id":828690,"id":"Q828690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$5E9BDD1C-A6B4-4AB3-A510-048453A70B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$A6911BE6-F52B-4B85-B6C4-20C3EA282E9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$8C175596-7EDD-45DF-815B-A4B3A04FB7FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6601966$39D5070E-1CA1-4B40-925E-16827A23839A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6601966$F1DFD111-5945-45B0-BEDE-7ED5F0B8A2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6601966$F5F52020-C001-4EC7-BFA7-2B1F8E44E4D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfd6317d6e5994913e72bb1d29fad6a79aa32c7b","datavalue":{"value":"7910601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6601966$F3CF5EF3-2020-43C2-8D9F-79B3ED9E6C90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f521f534247e52d7e23565dd0aacc0183dd77c","datavalue":{"value":"non-submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601966$20B1E493-6101-4E21-8C9D-48DCB4F2C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a789c312ad77e07119f87e9448a81e3fae4dacf3","datavalue":{"value":"\\(p\\)-matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601966$316A833C-74AA-474E-8FB3-D036B52C7404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26c92cb253f93c1350ae3ffad19ab2a27dc2d3d","datavalue":{"value":"\\(p\\)-extendible system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601966$0A5241A0-2FE8-47AB-9547-3B8DC72715DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d301999ae19af255ed4623b0fbe8e92c4b9075fe","datavalue":{"value":"\\(p\\)-system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601966$95994924-E2E0-4FE2-B1D3-5A21F6AFC9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6601966$30F79ABC-4C0B-4E3D-A0E2-58AC2A0AA1DB","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":"Q6601966$D8BBC337-DAB5-4A60-9728-2A056F1B290C","rank":"normal"}],"P223":[{"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":"Q6601966$6677C72F-A67E-4AF4-AEEB-FA1DFF7C6DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$B7F28EF2-140B-468B-A5F6-57D10C63DC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$F32854FF-6089-4681-961D-3245F00C7A40","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":"Q6601966$C6A68088-2B25-4EFD-91B2-DBEE526F6BC0","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":"Q6601966$7B3722CE-551A-4FE8-8EE7-AEF633CE101D","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":"Q6601966$2361C072-18A2-416D-9FCF-39AE99BDCAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c105a77d300eeecf8da866e43a605b5e4b9204","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$F1491578-8A06-4EC5-BD78-CB8096220371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f26ddd466c260ece12af7446e858e4582c5718","datavalue":{"value":{"entity-type":"item","numeric-id":1990594,"id":"Q1990594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$1D5B91A3-F44E-4BA6-8C3C-D78C1CCF6565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcfe99f8f3ab211915064d31ca1c51f855272cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2010096,"id":"Q2010096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$B409F01F-6B69-4A66-A574-FEDE3A01AABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2eac5e3159a26891d9be636994ec652a0b232d7","datavalue":{"value":{"entity-type":"item","numeric-id":2220848,"id":"Q2220848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$FE0EE13D-A3B5-415F-B1DC-2EA8D6B34FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb8cc5afc6f80d5bd9be1fac73f398bae566bfa","datavalue":{"value":{"entity-type":"item","numeric-id":5024472,"id":"Q5024472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$98B48307-73E8-4E2C-A8D2-763E79B4D2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d2884cb389c9388815d77674e450e4c518bc53","datavalue":{"value":{"entity-type":"item","numeric-id":2307748,"id":"Q2307748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$9998A88B-11CF-4B2F-ADD7-244EF6F1A813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$290DA5A3-B1B1-46CE-BD79-34CA5C5DDFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$CAFEDE60-1533-4F35-B673-FAEC23E77474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$B5C0DA4B-A3EE-41E8-9C49-3F8F7F045FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b850dea3e3754d0abd88daeb03bced6712472136","datavalue":{"value":{"entity-type":"item","numeric-id":2999661,"id":"Q2999661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6601966$4F131903-DD13-4F2E-AB53-FE4AF8FAF268","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65ae4caad6fb64e6b1ec42073f19e0526e1dda0d","datavalue":{"value":"10.1007/S40305-022-00444-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6601966$C4E0AC0E-E9A1-4CCE-BAE0-8336CCE2B96C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1622df508b5c0fc2f76f1bb8dbf1bc15822449","datavalue":{"value":{"entity-type":"item","numeric-id":2696953,"id":"Q2696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca938e50e08cee40c29ad21535f03a349d992a72","datavalue":{"value":{"amount":"+0.9297724962234496","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":"Q6601966$016AA9AA-9B7E-41EC-97F6-91C1291CAC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f2a57a253096373ed3f3e34502961423427e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2300075,"id":"Q2300075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d89f912992f2a34911af04591e69b56636c050","datavalue":{"value":{"amount":"+0.8779237270355225","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":"Q6601966$0E38468B-411E-492A-A239-9BB67C5B1AD6","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":"8ff8c0206e7d0eef0a50162a3f72aea14201b538","datavalue":{"value":{"amount":"+0.8679335117340088","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":"Q6601966$6CAC1187-8234-41BA-80AE-4B2EC8C029AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067d180c5b0d9c7300d937cad3a6102c593b2364","datavalue":{"value":{"entity-type":"item","numeric-id":2300078,"id":"Q2300078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917a2e4440ca1e6b5aed918540ff8d6d13acd38b","datavalue":{"value":{"amount":"+0.8659359812736511","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":"Q6601966$12A6EF12-595D-42D0-A61D-5E3DD6079D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cf0439c9a0b338e5d9b10c540a276e065d648e","datavalue":{"value":{"entity-type":"item","numeric-id":2156291,"id":"Q2156291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130be1205d7a73d6a1007d9ab3c6e0761756d36e","datavalue":{"value":{"amount":"+0.8598123788833618","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":"Q6601966$9F465A30-1F5C-469C-8A98-30437CCA41F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6601966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6601966"}}}}}