{"entities":{"Q2424717":{"pageid":2435460,"ns":120,"title":"Item:Q2424717","lastrevid":57915822,"modified":"2026-04-03T01:58:29Z","type":"item","id":"Q2424717","labels":{"en":{"language":"en","value":"Improved bounds for the greedy strategy in optimization problems with curvature"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073101"}},"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":"Q2424717$6F08E303-AB75-47C7-AE26-23AB6C0083F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1db1e6b12397764964dabfb12ee22b3e06fbeffd","datavalue":{"value":{"text":"Improved bounds for the greedy strategy in optimization problems with curvature","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424717$673BF87A-1C80-48F0-876E-FE7E9EF110B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd0940c3bcce2a4e0e75797d7040e69786bb2df8","datavalue":{"value":"1425.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424717$AA2BE98F-E951-4BDD-8266-624A034D243D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed5b71c9d9a2609862b3f46f25701ff3326a0e59","datavalue":{"value":{"entity-type":"item","numeric-id":224536,"id":"Q224536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$1120E4A3-7971-465B-A5CB-4F225BD6CCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92350a2fb47d32a3a5647580da842ac7d4d0552b","datavalue":{"value":{"entity-type":"item","numeric-id":647421,"id":"Q647421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$CA0CE372-EB99-4559-A12B-4EDFC1F71AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ce2e709e4e273272556c939915cf31a3c6d45b","datavalue":{"value":{"entity-type":"item","numeric-id":279547,"id":"Q279547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$6D279810-8DA2-4159-B08B-6F246F30CBA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$9D28A2C2-4FEE-4B51-87F1-D533418A975A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424717$89A0DCB3-5522-40BD-B6D8-96FDBE57243D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d413d1ea8dab526b14201694b8ef746b3727825","datavalue":{"value":"https://arxiv.org/abs/1705.04195","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424717$886EA41E-086A-4FD2-8989-5564EF6D7A0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424717$3B3550B2-C136-479A-8E32-E0CC82402AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424717$4013B279-6D9B-43A3-BF27-564454D3663B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0b69c39392696039b4a40ce9aaa1289da04dc24","datavalue":{"value":"7073101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424717$8B073B8B-E2DB-4260-BF07-56714A9D27AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcbe9ac8a236207cfda5bb4e74af514fca04aa2a","datavalue":{"value":"curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424717$359E75B1-B462-48CA-9B33-C01E14AA8E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424717$2C3C9C52-7BFE-492B-994D-EE2C10ECE5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424717$D6F2BB19-532B-4C4B-AF3C-320D5987E7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f03ab4b099d2f06a70b524bf0779aceb911c16","datavalue":{"value":"polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424717$5DFF1C4E-E4F9-49DD-BAD1-77229F2388FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6759415e9d3590817f5e201e044c3ccfe777ef31","datavalue":{"value":"submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424717$C4844D61-F157-4116-8E94-261D2DBDE7F8","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":"Q2424717$A89681F4-817D-4364-86DC-84F882328B66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77f57ab1fdd2b031193f85c718815bd47b4dcd75","datavalue":{"value":"W2963012133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424717$DB66CD9C-EB4C-4D20-9B08-264040F1052A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f1ddd8b82fa12fb78ca7c930ddeb0ad68fc46f","datavalue":{"value":{"entity-type":"item","numeric-id":1410680,"id":"Q1410680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$5E080554-AB70-4E40-A528-953B8214CD6E","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":"Q2424717$B2A36976-A788-4B96-8498-56907D9DBEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$B4E87CC8-5727-4396-887C-AD939A5E4A49","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":"Q2424717$B5CD67F7-010B-48E1-8965-9E85A38825B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebae2467aa7dc470513385c6be48107d21abb283","datavalue":{"value":{"entity-type":"item","numeric-id":725886,"id":"Q725886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$0A362BD2-3BD3-41BC-878C-1BA55F9F537A","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":"Q2424717$7C7D6651-6075-4D86-90C8-83F2C41DAF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$B44DD0E1-F2F2-476F-9B3A-C6063A14FD68","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":"Q2424717$5A5CA000-25E0-41AE-BED7-A7C022683B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1ca938b85c44a790c6421506ea5767027e37ee","datavalue":{"value":{"entity-type":"item","numeric-id":2980629,"id":"Q2980629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424717$01D83392-095B-406D-8FA9-E2086D547190","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"18983081b5457041c3f3dc68690c1177d58800dc","datavalue":{"value":"Q129333533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424717$239661B2-1C26-436C-9445-51C31D5392E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c732369eaeb772ce292e9d2d99e56abcd41be369","datavalue":{"value":"10.1007/S10878-018-0345-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424717$043E7318-7C8E-49BE-ADC6-AC50EA5CE869","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26979bf84d93c654e957ab21fff2b59b29480cb","datavalue":{"value":{"entity-type":"item","numeric-id":2999661,"id":"Q2999661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a920909ce34f9bb32d8a24280bc371f5e6566ce5","datavalue":{"value":{"amount":"+0.7926607728004456","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":"Q2424717$FC99B2B5-6A54-4FA1-BE4B-89FA71512C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2b6b186e17d00eae4eca5be39b6dfd5b25928f","datavalue":{"value":{"entity-type":"item","numeric-id":725886,"id":"Q725886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0cfcc4c514b67b726d26f1db068706f4f37289","datavalue":{"value":{"amount":"+0.7842942476272583","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":"Q2424717$42CE8C25-7D6D-4531-A3B7-868F9B1C4F5D","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":"8010543768d94231ed135c9187b413204bff9595","datavalue":{"value":{"amount":"+0.7575826048851013","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":"Q2424717$94D8C2C7-E506-49CC-96A2-1F7A3A1FB239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424717"}}}}}