{"entities":{"Q2099386":{"pageid":2110129,"ns":120,"title":"Item:Q2099386","lastrevid":54450428,"modified":"2026-01-26T20:28:00Z","type":"item","id":"Q2099386","labels":{"en":{"language":"en","value":"Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7622516"}},"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":"Q2099386$2DA62E47-8E6E-480D-B11F-F32CE3F06124","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c67ac44a214d35fb49391d90dd1dec769ec0427","datavalue":{"value":{"text":"Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2099386$E05EE506-6470-4DFB-B9E2-C2F9F9FCFE7B","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":"Q2099386$C496C2DF-60CA-4B0F-A291-FE555232D162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b840141b382fdd726b692b95cf28b100406a5c","datavalue":{"value":{"entity-type":"item","numeric-id":260040,"id":"Q260040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$F46BBDD1-228E-49E4-A51D-AE163936D815","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":"Q2099386$5443C962-8D85-46CF-B65B-AE720ADA9B8E","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":"Q2099386$FC0B048A-5A93-4946-B8E3-21647E21DC78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4cd8b6aca3beae44246de0d127e074a845a65db","datavalue":{"value":{"time":"+2022-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2099386$D1CB4B91-7740-4569-8B1A-C91EE923F9C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099386$581C6588-DCD4-4EE0-A0FF-5A2AC3D9334A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bc428917f848f89b356b69739dd87da1dfac703","datavalue":{"value":"7622516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099386$55D0A8D3-8022-46F1-A5A1-5550BA98EB67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2099386$CB543DDF-E57E-48E8-9BAC-626ED35E8B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2099386$79DDAC07-2FF2-4121-9C36-84361BCB98E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2099386$5EE4B376-A272-497A-9E54-28ED66F06748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9fffdb87740d9e7d9478787153eaf198b92ea8","datavalue":{"value":"submodular cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2099386$04563D54-8FEE-4BBB-86ED-8788C1D4909D","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":"Q2099386$E724B867-7BF1-4A8D-98E0-CC41B4D19BA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cba3b031002ae76a70ba954dc5afe62cd8872911","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00941-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2099386$70C4B3FD-B709-4F18-BE1A-8A21EE640CBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f41395883e424b2ab6b1b7a4edab1ca9320948dc","datavalue":{"value":"W4309326516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099386$AFC1E177-161B-4054-86D4-527694109109","rank":"normal"}],"P223":[{"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":"Q2099386$D184CAB3-948D-43DA-BF75-071324FEF467","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":"Q2099386$DDBD2368-B198-437D-B7D3-2FB1D44CF4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466e8dc0fcf8c942e784f00103ff0638caf961d","datavalue":{"value":{"entity-type":"item","numeric-id":3579442,"id":"Q3579442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$2519272E-9C0D-4D97-A997-C0814EC421EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$3E1D4420-9B49-43D9-BED4-A58F526C718A","rank":"normal"},{"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":"Q2099386$389C3CDF-15A1-4A5D-93D8-ED991AFA73D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc53b02257ec06f774ba3b92937e4f5a05e0f39","datavalue":{"value":{"entity-type":"item","numeric-id":540698,"id":"Q540698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$7941DCE2-A647-4A52-97DE-77EDCF25A918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$7B4DD37D-5C05-43D3-BED2-03EB167FBC2C","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":"Q2099386$E93E7DDA-144E-4E58-A1C0-AD15FA5C597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae610108e1dec7bb6b8e61d3f18843c3bdf68e1","datavalue":{"value":{"entity-type":"item","numeric-id":2245054,"id":"Q2245054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$2B6B608F-D010-476E-AA6D-62E91A5CB37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844d45b4b28b711c010beb759a2f43b24494e2bf","datavalue":{"value":{"entity-type":"item","numeric-id":2379694,"id":"Q2379694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$60579478-3221-48CC-AB8F-61AB882244C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$5CED1522-61A6-41F0-A027-E44975FD10E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe2fb2797ba2c125c58b7d8dd5c0e371f91bbbc","datavalue":{"value":{"entity-type":"item","numeric-id":828691,"id":"Q828691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099386$888773B8-B7B3-461F-B4FE-BC57DBAE280C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"743cbaf001e8d05a8626f93271081816a2397a08","datavalue":{"value":"10.1007/S10878-022-00941-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099386$DD0EA854-1336-4153-8CB4-62CBFA16BEA7","rank":"normal"}],"P1643":[{"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":"35ea69310950ed8bb213b45ba873402c119d8a66","datavalue":{"value":{"amount":"+0.9036991000175476","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":"Q2099386$9D7AE77F-9FD7-43FE-B26A-464DF31198DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e013cdf55bcaeff372da7e1e3fd84862b1fd004","datavalue":{"value":{"entity-type":"item","numeric-id":2245054,"id":"Q2245054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca8708aea18a9c335cc24610a8a4c8b654f0cf8","datavalue":{"value":{"amount":"+0.8994260430335999","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":"Q2099386$1CC9EFFD-9FCB-49BC-AF21-3904BA6ED330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa56587e0eb463f69e639f6ffd268d2a364ef50","datavalue":{"value":{"entity-type":"item","numeric-id":540698,"id":"Q540698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f074c3ee9774f6b95664dae78fd99a5580b487","datavalue":{"value":{"amount":"+0.8240067958831787","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":"Q2099386$C9E68970-119F-401C-A6DB-36B0B4E2B7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb05334f35be982c02ef420c8955b5bbad806ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1797564,"id":"Q1797564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f801cb5ea99111c751bd1e4746d90265a966a6a0","datavalue":{"value":{"amount":"+0.8232637047767639","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":"Q2099386$4DBBB60E-450D-4AFB-9393-E174000561DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7a01b96f9a15a0f7df23473c0a4cb576f17793","datavalue":{"value":{"entity-type":"item","numeric-id":2282997,"id":"Q2282997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed8a19c2884268cb762d1b58c055eb3cbc90d30","datavalue":{"value":{"amount":"+0.7950899600982666","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":"Q2099386$A0CE5A14-1917-4154-8ED7-9E835FBF957B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2099386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2099386"}}}}}