{"entities":{"Q2060587":{"pageid":2071329,"ns":120,"title":"Item:Q2060587","lastrevid":57607656,"modified":"2026-03-31T14:39:49Z","type":"item","id":"Q2060587","labels":{"en":{"language":"en","value":"A refined analysis of submodular greedy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7443052"}},"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":"Q2060587$A7D86F44-E32E-4352-B606-7DDE5249A168","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b1a4377efb090d35a8b390abd860c62eef9206a","datavalue":{"value":{"text":"A refined analysis of submodular greedy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2060587$70E49E04-EE76-4FD4-B8F6-5E98D6D2289D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$4E59A90F-17BF-40D2-8485-AABBABD0172B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8493ea523d2e1999ad87b626e26e8cf79d3e480","datavalue":{"value":{"entity-type":"item","numeric-id":2060586,"id":"Q2060586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$B0F39E24-4A08-493E-9E00-136CF90B94D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$5E70D5E4-E8A2-404E-A0D7-04DB0399901E","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":"Q2060587$E1C5C086-7686-42B7-B3CA-8F87898B8C5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc2f398aa9daa1fa90afc5483e8dfc2d20856f45","datavalue":{"value":{"time":"+2021-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2060587$606DEC23-D7B6-4E72-9571-1071CD55C18F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f325939dd59b0856722967728a6544802b66aac3","datavalue":{"value":"https://arxiv.org/abs/2102.12879","type":"string"},"datatype":"url"},"type":"statement","id":"Q2060587$9EA1804C-1CD8-4BBB-B9F2-C36249E86D15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51d647e27b28911428d1e10e901ad03eba3d6a07","datavalue":{"value":"65-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060587$B0133CA0-B1FE-440C-A679-F1A48FED4BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060587$99CB75B5-A989-4C07-90A3-ED82018D1156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d411b1e20bf692a7889985d5ab251f89ef8873c","datavalue":{"value":"7443052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060587$A804E526-943D-4EA2-A9F2-3352BA0C0370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060587$46CE6782-B49A-4723-971F-AA573E18DD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060587$54480B19-F2D8-4BCB-A46D-8F66DF9CA1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060587$3D2259C7-32B1-4BC0-B4C1-309A23F3DBDC","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":"Q2060587$F8FA6313-09F2-4889-8EC7-E8C77A8F3CEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bee1d3bd7582c1f64ab14b79f24b1d9389976643","datavalue":{"value":"W3159636333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060587$A55CCC59-22E7-430E-B94E-B6BC46785CC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ff26749c23fab9d4e75e69291960d77acde2","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$D399253B-DB3A-46B6-BBBB-0FC88A234C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036cccd5079e104012a2c0be22cb2d9ca33712a1","datavalue":{"value":{"entity-type":"item","numeric-id":963466,"id":"Q963466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$2C43100F-CE8E-416A-A258-35B7EB26D456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$962B747D-0B85-42A8-BEE9-AD7020F3F38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e429bf861f1003597634567677624b0e89a56","datavalue":{"value":{"entity-type":"item","numeric-id":5091208,"id":"Q5091208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$DBFE0FAF-9C3E-45A7-B1B7-6214240AAAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00a159109c9eb702aa345f4888cf9de3b78e231","datavalue":{"value":{"entity-type":"item","numeric-id":5874514,"id":"Q5874514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$3E839C71-3D81-47C4-A2B5-2B9BEB251655","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":"Q2060587$04120640-339F-4639-8110-C9ADFAEF0838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$E99A325F-78E3-49E8-9B57-821FFB871C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb3053a67a13f936d3c5bbd75df679d106f0327","datavalue":{"value":{"entity-type":"item","numeric-id":1105103,"id":"Q1105103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$69CBC1AD-2015-4356-9383-96F1785FDA8C","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":"Q2060587$369689A5-6BD4-4FCE-9482-AD5B0C3D73D4","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":"Q2060587$E9443D62-BB7A-48EB-BDB3-3E1ACD2E2149","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":"Q2060587$7DFE6D12-9275-4C62-B172-8E6640FB2903","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d48ef700ab2e880651e6b509c7b2c2677a3f2340","datavalue":{"value":"10.1016/J.ORL.2021.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060587$15AAD26F-F9E2-4668-B316-63C46FDAE913","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157c171d24b4ea604844a000e0a7e0dd18d57667","datavalue":{"value":{"entity-type":"item","numeric-id":2345618,"id":"Q2345618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e35615415310bb91d5e6e5e49b505f109ad0dba","datavalue":{"value":{"amount":"+0.9253446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$D1EC4888-FB20-47F3-AA46-8A1529B9A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74e7b93b9ef0e4fb38d2084e0e77df70ba8b616","datavalue":{"value":{"entity-type":"item","numeric-id":2197586,"id":"Q2197586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d680404a0778eb7ad4229dd2bcb6014833016b5","datavalue":{"value":{"amount":"+0.9169224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$8156D6E6-95C1-46FA-BAF9-03F397456ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279bf004b97c754af9b797f644599d082ac3f263","datavalue":{"value":{"entity-type":"item","numeric-id":2999339,"id":"Q2999339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccc7c17bcfb9b201c06a0e4fba59aa098fff081","datavalue":{"value":{"amount":"+0.89720607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$92752A25-623D-4016-A719-01ABF39729D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0027f8528e64b14657280eb5fb6b2ae0e0972604","datavalue":{"value":{"entity-type":"item","numeric-id":6166910,"id":"Q6166910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a626830546ffd4abb3cbe37035b42ef685c7d4","datavalue":{"value":{"amount":"+0.89670795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$C6464442-2642-487F-A213-CEAC99AB31A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a742546a9595ead7d870a870c2e9c63dc2cb22","datavalue":{"value":{"entity-type":"item","numeric-id":4877121,"id":"Q4877121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb73eea8fdf8db933beeaeb80240126a79eb6cb","datavalue":{"value":{"amount":"+0.89500403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$895FD464-2EFC-47AA-B780-52C2FD036ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de0d8a236ec46f406b4381df5d4c3906f334d98","datavalue":{"value":{"entity-type":"item","numeric-id":523157,"id":"Q523157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05abcaeeb1bd54577933fb6ddfffb4094b8b1730","datavalue":{"value":{"amount":"+0.891782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$723DFD7B-8FC1-4331-ADCB-B692CBB23DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86802ea3b20f3386c34401e675c32885486f211d","datavalue":{"value":{"entity-type":"item","numeric-id":3696860,"id":"Q3696860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701af7f253af6c63b44a985ed67ad82f566e2ace","datavalue":{"value":{"amount":"+0.89028496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$D80A3E1A-A50D-4817-BBF0-47EA471749CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bb4273c8cb4c33fff94a5476a6aaeaf1f76876","datavalue":{"value":{"entity-type":"item","numeric-id":2680237,"id":"Q2680237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4266ad5811558b07b634ca98fe9726962100a651","datavalue":{"value":{"amount":"+0.8859858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$AD52FC2E-C0AA-498C-87A8-B73E9B3042E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43940111cee352a614f8f21196a1100d413d48b2","datavalue":{"value":{"entity-type":"item","numeric-id":2379694,"id":"Q2379694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6788973b7447e9444bc8288cbfcce29fa265c1","datavalue":{"value":{"amount":"+0.8853277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$B8490F42-1086-4A3B-A69C-CAC5B9E83D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367bcdbc9e223288d4861d907edceeacbef67b81","datavalue":{"value":{"entity-type":"item","numeric-id":3096724,"id":"Q3096724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875a0c0ea62ec5a6384fb57e9cbaf8a5677eaef4","datavalue":{"value":{"amount":"+0.8847334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2060587$78E12106-FF43-45CE-BADB-B4C59B8ACDA7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060587$6C5B2009-0704-48E5-8B2A-CECE1B6F9FA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2060587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2060587"}}}}}