{"entities":{"Q6606191":{"pageid":14217348,"ns":120,"title":"Item:Q6606191","lastrevid":40586644,"modified":"2025-03-07T11:06:07Z","type":"item","id":"Q6606191","labels":{"en":{"language":"en","value":"\\textsc{Greedy+Max}: an efficient approximation algorithm for \\(k\\)-submodular knapsack maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914073"}},"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":"Q6606191$C263C3F1-558D-4C3F-B6AF-C8EB966AA013","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ca8112cc8158fa0cf33d1bf3253eb2edeacac84","datavalue":{"value":{"text":"\\textsc{Greedy+Max}: an efficient approximation algorithm for \\(k\\)-submodular knapsack maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606191$516C72A2-3BD5-4F18-AB11-6FBAFBF499D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f6a27ebed28ac3ee84342fb2b6751f427daf1b3","datavalue":{"value":"10.1007/978-3-031-49611-0_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606191$9913D780-5AEA-46FD-B5CA-BFB298DB5A6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b50ad12fc0850a333af18e29f90e41fbfbff00f","datavalue":{"value":{"entity-type":"item","numeric-id":726108,"id":"Q726108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$04FE6BD8-2BC9-4A80-9F4A-D780FAA12DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a98a23ac4998664f3434947cfdfa5e8bdacaf25e","datavalue":{"value":{"entity-type":"item","numeric-id":3131269,"id":"Q3131269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$A609A1E1-320C-4366-B516-03737B418D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8423789c537189960d2d1aab1a5377be672f6ba8","datavalue":{"value":{"entity-type":"item","numeric-id":493493,"id":"Q493493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$3EA24DE7-57B6-477E-A430-F53FC4DC44AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25e5eb1c2f1e63a6d22154caa907049b9413533","datavalue":{"value":{"entity-type":"item","numeric-id":720152,"id":"Q720152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$B5846184-1E24-4DBC-A006-E56267F6031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e298decf1591cc1d967b938d3d7dc3022ab1a1d3","datavalue":{"value":{"entity-type":"item","numeric-id":940197,"id":"Q940197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$04F1A08B-3A0E-4307-93A7-8613BBEE88FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52432b0e08d1892cde145339e1df434ede5eb143","datavalue":{"value":{"time":"+2024-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6606191$39B5FFA7-9719-4BC7-9B1F-8B71C5682F93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606191$4E21BFD4-AA77-4A5F-94C6-F6F500E65448","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5edb9ecd35d3f00d657a46a0d718173dbd5a5aa","datavalue":{"value":"7914073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606191$442724AA-8026-4F46-8BF8-9FE1335E3B6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ccfdeb4dc0caede71da3b08dc94ab6e42cefde","datavalue":{"value":"\\(k\\)-submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606191$EBB244BF-44D0-4690-9808-63EDACF41BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606191$151C94EE-B6DC-41E8-A73E-774594425E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606191$C6428652-F3F2-43E0-8AC2-5945259B5C3A","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":"Q6606191$48422EB0-8C46-43E8-B932-F2E1BDB65F09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$09AC1FD0-F6D1-4F4B-BBD4-E0B3D3971436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af57a9122800fad6e56a430a241f9e1a791ab73","datavalue":{"value":{"entity-type":"item","numeric-id":6167014,"id":"Q6167014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$CCA3C3B1-E5C7-4473-8E31-4E83B173EBD0","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":"Q6606191$09EFC6E3-72C8-4EC6-B476-2EC05CEB739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1117a62b4fb62e0ddb21e16bf364ca353fa20e5","datavalue":{"value":{"entity-type":"item","numeric-id":2820856,"id":"Q2820856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$B8267783-20FD-4CB5-837D-A38DED320753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$BDCC327E-93F9-408B-897E-BFC430C9F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ee3cef20b31ae88fe8be207d2bcdb3d6635e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4633938,"id":"Q4633938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$AA12EC1C-56DE-4E5F-B0C7-274B33C78B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad81bab631457884f7c00dcfc9b2f71da24a0efb","datavalue":{"value":{"entity-type":"item","numeric-id":4575607,"id":"Q4575607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$6D323E85-4922-4F67-B42B-507E19373991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$4FC96B2E-17CF-4DE2-981B-1344369661ED","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":"Q6606191$DD1F1CCB-2986-4B0A-B5B2-A945DD6D64F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd2ab289585598f0613a1cbd164ea9a0884eb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5855531,"id":"Q5855531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$89A959B0-B308-4D89-958E-A3AB10285D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908f2dc958d12b9991ed24edbc7f597c08298d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2168767,"id":"Q2168767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$B3A8CBFD-5644-43F0-8588-84228AAF47E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e19d52a5e2480f7417d934e7a69417e943fdfd","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$73BA5B30-EB60-48FE-89D5-8312B6D760A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$067713D9-DEDF-4E20-946F-CDB8E52639E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d295f5c684559055cff02158b42395b29231866","datavalue":{"value":{"entity-type":"item","numeric-id":6111937,"id":"Q6111937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$E84386AC-7B0A-4DBC-9C2F-63E683582443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390c71c79492308f1e11cbd077a0dcc1a80852b3","datavalue":{"value":{"entity-type":"item","numeric-id":2140573,"id":"Q2140573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$4AECED78-B268-4FD8-87D3-726F392770BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8083c7094ddf325cf2732ec513430c0183454d","datavalue":{"value":{"entity-type":"item","numeric-id":2670465,"id":"Q2670465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$6FFD2B67-0C1E-4C2A-AA0C-822D6CBA63F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d820fa84001c86ad1b0c3676813b20c90ff37c33","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$5F22D03E-FCFA-4FCF-B35F-E139D9CEF483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfb0132f57aaddb8f8a989cf5174af5ec14ed98","datavalue":{"value":{"entity-type":"item","numeric-id":6167015,"id":"Q6167015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606191$979F7864-DC4F-43A5-A30B-367016682325","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606191"}}}}}