{"entities":{"Q523157":{"pageid":524924,"ns":120,"title":"Item:Q523157","lastrevid":62478036,"modified":"2026-04-11T06:21:41Z","type":"item","id":"Q523157","labels":{"en":{"language":"en","value":"New performance guarantees for the greedy maximization of submodular set functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6706490"}},"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":"Q523157$445DE4A8-BF40-461D-B04F-3363BC7EEA80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cad5a0ccbf34bf6cdb5b1fb4c7c4267a0edfbf3","datavalue":{"value":{"text":"New performance guarantees for the greedy maximization of submodular set functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q523157$36E5EF56-CE1B-4395-8FEA-68451C26A3F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91ff426e784a39969c98f63af4cf394a60dec52e","datavalue":{"value":"1368.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523157$12DFE762-8E27-40DE-B517-0D8E3E8C73BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e440b230aceb0c99f208698267b0b72c7e51bde","datavalue":{"value":{"entity-type":"item","numeric-id":371768,"id":"Q371768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$2435215E-F2C6-4017-A763-DCA5BFAFC29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dd58737e2ad0bcf56b35e019417c3159abca87","datavalue":{"value":{"entity-type":"item","numeric-id":523156,"id":"Q523156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$A3AC697A-4504-433F-BFA2-7C162226526F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$67B64AD2-5DA0-4F42-91E5-4739EB110775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4362aaeafabc18b4ad2758d34cea4d65885260b0","datavalue":{"value":{"time":"+2017-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q523157$5A5CC715-C82B-4470-A616-0BA8D990C27C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651914d121638f9990ee39a48643ae213f3b08ed","datavalue":{"value":"https://arxiv.org/abs/1506.00423","type":"string"},"datatype":"url"},"type":"statement","id":"Q523157$52EBC4D2-0250-419E-BC95-A11FC5655216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"081f744ad18cc6532e717f2e7c203e6a136ede0d","datavalue":{"value":"http://hdl.handle.net/10138/313036","type":"string"},"datatype":"url"},"type":"statement","id":"Q523157$BA6997DC-1AF5-4889-9F22-EC83D23718D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523157$BB9DFD46-B462-4530-A2F3-B01ED1B974C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523157$6C2F19F1-3861-4D7B-93E2-7C235F9CBB21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27fa8ec2d6adc500ad6bc002eb1ede8ceac09962","datavalue":{"value":"6706490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523157$1CA5141F-7613-439C-B0FF-37904618C1B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q523157$BC7C74C8-21D6-4866-A123-51BE846B3172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb17444a0c934bfa9857ba687a7fd5889f986cfe","datavalue":{"value":"cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q523157$39C1E439-4864-4912-BF39-EFFBE9637B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q523157$69FD54F2-ED80-42FB-B4D3-2D2D07009432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q523157$2D26AF7A-92E3-4C8F-9A8E-017E0A2252FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b67aa3b729899c68c45c1004d9156ff9c185ecd","datavalue":{"value":"maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q523157$57C15C18-C363-4982-B142-D70A76350F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ecb03c91370e82f9c8eaeb67a801f0556d72626","datavalue":{"value":"steepest ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q523157$7ACA71F4-9DE0-4A6D-A7F9-729BBE94C1F0","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":"Q523157$A83C8C38-E201-4763-AA51-AAF268665013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e55efd4b815da5f5bb698ea0ecd3143cbc32ef80","datavalue":{"value":"W2239902130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523157$DFC88BC3-2243-4C04-8392-3D536C7DD873","rank":"normal"}],"P223":[{"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":"Q523157$7D42BA5D-6EF9-4C9D-9006-30EAAB5DB647","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":"Q523157$AB96D9E9-98B6-4C28-BECD-9F520395F6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$2D3B101A-F335-4630-9522-5AD4B7276BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$CE56278A-1841-4677-9A80-45F074C113D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$E92EBF65-E3EF-4DD0-B78E-27E2CBF4BD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad795aed97e88b95919b7182cd2422882677009","datavalue":{"value":{"entity-type":"item","numeric-id":662604,"id":"Q662604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$1AC637D6-E2FD-4595-AE9B-644B53B021D1","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":"Q523157$E24DEE42-BE1D-4D85-A145-800D69BF343B","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":"Q523157$7A9DF876-945B-4CDE-88E9-A60AD0B48C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$BCE2C854-94E5-4BF7-B317-D3CB52E53081","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":"Q523157$55517776-7CF3-4D25-9EDB-82B3037ADA94","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":"Q523157$5EF932BB-3144-4059-9521-C66DDA181501","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":"Q523157$28B2C9A2-0A25-4430-8EF5-F34A862A9422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b0aab2cdf971061cb83a1eed33d3e2bbc6e9fe","datavalue":{"value":{"entity-type":"item","numeric-id":5963607,"id":"Q5963607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$824EEC80-1A87-4E13-996B-6951C5431050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e5b82b25a8110129e7492695346ef1773af7a","datavalue":{"value":{"entity-type":"item","numeric-id":5954088,"id":"Q5954088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$9307BBA5-8A99-4BBF-83A1-669FE98BAB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144c1206c5a2bf952b204f62d9c1e7e2eaedecc4","datavalue":{"value":{"entity-type":"item","numeric-id":817555,"id":"Q817555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q523157$CBAA683C-A2C5-4619-AE06-ADBCAE34A4F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2383ee77aeea4ccc08494d5225f24c243df0e7ca","datavalue":{"value":"10.1007/S11590-016-1039-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q523157$4716F2E0-0CF5-4603-9E4F-8B08E353B2AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c6f0b82dbc8e274b8b9df5d85f263d38a07b83","datavalue":{"value":{"entity-type":"item","numeric-id":3640132,"id":"Q3640132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057233ed3d7db169197b981a54d49470ea1a2687","datavalue":{"value":{"amount":"+0.8119620680809021","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":"Q523157$CC00D7BF-56B9-4706-ACA5-ECD3E9521CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4da91766ff312c51573c625cd4fab25c100410","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31c7b8157c948b67e9feeb01b2a4c503f81dd9b","datavalue":{"value":{"amount":"+0.8114344477653503","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":"Q523157$712A52F9-48D7-4F9F-BB67-EC2628D1C8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2dc442f8110e9da1c86938ce70f0536c26eb15","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c2247654ef1a57f77c231d1b3ee38ce3230492","datavalue":{"value":{"amount":"+0.8085766434669495","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":"Q523157$26675D3B-E4C6-4E26-8C85-13A6D9962718","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":"622dceedbcb95b0a665ece715bfda0bdc7d729a0","datavalue":{"value":{"amount":"+0.8059613108634949","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":"Q523157$1519FE61-EC79-48C7-B6D5-EA5251C3E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f1ca6cd442d71024fe9efe088f9fe3e6d00be8","datavalue":{"value":{"amount":"+0.8052815794944763","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":"Q523157$2B248A21-4155-44EE-9292-8EA54E464C17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New performance guarantees for the greedy maximization of submodular set functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_performance_guarantees_for_the_greedy_maximization_of_submodular_set_functions"}}}}}