{"entities":{"Q6612543":{"pageid":14223700,"ns":120,"title":"Item:Q6612543","lastrevid":42380603,"modified":"2025-06-13T23:21:41Z","type":"item","id":"Q6612543","labels":{"en":{"language":"en","value":"Greedy algorithm for maximization of semi-monotone non-submodular functions with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7920462"}},"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":"Q6612543$0ADC0347-AA31-4693-9671-984CB8A1E12D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"034b562334f5328c807474105285f6fda0ce6a5e","datavalue":{"value":{"text":"Greedy algorithm for maximization of semi-monotone non-submodular functions with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6612543$0D0EB5FE-2A06-40EC-A088-B24623273EF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e9193a4cc51f1724cadd2009462e70d23dd055d","datavalue":{"value":{"entity-type":"item","numeric-id":247822,"id":"Q247822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$BF216E23-8E99-4D90-977D-BBEFBFDEA823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2799d1d802874e30cc374f111ad4c8c1195253ec","datavalue":{"value":{"entity-type":"item","numeric-id":6091903,"id":"Q6091903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$ECC7BB13-D113-42D0-A297-5DC0F85EFC17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$B9A9BE3C-7600-4768-A419-3D6D3E5A63A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9920dd23d0b992023e85fc96356e313613230508","datavalue":{"value":{"time":"+2024-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6612543$BC730418-ABBE-4FAE-8DAF-525590DF90FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612543$72441543-8B83-437F-A41E-161C527DE217","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06de0bcbdcb4bc727f76989eec196a1805290696","datavalue":{"value":"7920462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612543$6F48C813-6676-4E48-BD9F-A3C28A9D1A05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612543$AE68D0AB-E2FD-4503-ADB9-B7E7C4A783B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348200f5c894ae5b5f94337ac385488a314e8a6a","datavalue":{"value":"semi-monotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612543$820E9FEE-7EC5-4F70-9470-6238D3496954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77981481817881db0406b5e055f50ab840036e9","datavalue":{"value":"non-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612543$B6203576-E4F6-431D-8D8F-7133F8F7D227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acc3602f1db75c05b95d6f7175656ccd07296c5","datavalue":{"value":"segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6612543$91515A6B-77CE-4CA0-8B8A-C944CCF08A0F","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":"Q6612543$33856EB1-08D0-486C-8AD3-00A282883F5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59842ec5e963d8e9a1a40e76b0e5be71cbdeb934","datavalue":{"value":{"entity-type":"item","numeric-id":3096214,"id":"Q3096214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$F40C17CE-0BE2-4719-A4DD-E70E69CA8958","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":"Q6612543$C0D0CD67-C7FB-4143-BF3B-C0E8FE2507FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a6cc7fa26c236c4ca68fa86ccf81b993ae4f90","datavalue":{"value":{"entity-type":"item","numeric-id":1801019,"id":"Q1801019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$88A58C90-14A0-4581-9B6A-DC0241178220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8930c494e1938d2d084ebf160db1fd2b711162e","datavalue":{"value":{"entity-type":"item","numeric-id":4575608,"id":"Q4575608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$652AC0A8-C239-44C1-8028-BDAC84C4756B","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":"Q6612543$5ED68683-B38E-4CEA-9C91-033FCE5B27CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af07cc3d73a61e03a53462682e5b3b445e92d48","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$0843995C-23FB-4E52-B41F-645A1BD178C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1c9b0bd7268ee1a99c377b06d6db7f2cade491","datavalue":{"value":{"entity-type":"item","numeric-id":4969210,"id":"Q4969210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$843D9A29-143E-41B8-9B15-BFA654DD80D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737430358e1eaf54c1302bf6ad038862c03a03fc","datavalue":{"value":{"entity-type":"item","numeric-id":1944068,"id":"Q1944068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$74A9364E-BA0A-4B2F-8250-9D65AE023A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2488ec63731f4bb7c82bb5b15aaae95d71be07","datavalue":{"value":{"entity-type":"item","numeric-id":6147314,"id":"Q6147314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$561D06F6-79FB-48E8-B266-6C7A7DD397F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28983aa959840c64662581c8ade075d8c1b6d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":2986874,"id":"Q2986874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$4667FDCB-7370-4344-AAD8-16234D6C8920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e9104f36d47ed56b6a016d6f668412555b23dc","datavalue":{"value":{"entity-type":"item","numeric-id":2191293,"id":"Q2191293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$26ECFBF7-0A8D-43A9-B07E-E0C47989B5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f093a832c8c1df5608fb45f463b72d1d1ad94d","datavalue":{"value":{"entity-type":"item","numeric-id":2099386,"id":"Q2099386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$7A5E5B25-24E6-40B3-AA22-2AD000509453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03e4ff4464e4e740fbf16bdcd96e912371688d9","datavalue":{"value":{"entity-type":"item","numeric-id":6065474,"id":"Q6065474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$01F38AFA-1C07-49D5-82B4-8FA9F34C2811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b70a7169b7883aa65d879f227ff1c53df48b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":2677650,"id":"Q2677650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$EAF750BD-F40C-4714-8B08-9D58E7CE6422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b02972eb9a966c94cbe75b11284b7617a1e55aa","datavalue":{"value":{"entity-type":"item","numeric-id":2175059,"id":"Q2175059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$7012D995-6F87-4A22-A6C1-5A27C0E9A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85d4aa375fefd1f4351d360148c70fb20272261","datavalue":{"value":{"entity-type":"item","numeric-id":2111542,"id":"Q2111542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$9844A664-A667-410C-8F04-C3AAA5821F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f20b0c0b9a27a63705e92830f42a5e92ae00830","datavalue":{"value":{"entity-type":"item","numeric-id":713779,"id":"Q713779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6612543$0A4E82D9-FE28-4069-9FF2-E46C018AE507","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e34d28779299a07cf2ad0c0937c2aba34dcff3d0","datavalue":{"value":"10.1016/J.TCS.2024.114755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6612543$A898D50E-0A64-4760-BE28-B92DCEBA1350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6612543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6612543"}}}}}