{"entities":{"Q6065659":{"pageid":13199967,"ns":120,"title":"Item:Q6065659","lastrevid":93786854,"modified":"2026-06-05T05:07:30Z","type":"item","id":"Q6065659","labels":{"en":{"language":"en","value":"Improved approximation algorithms for \\(k\\)-submodular maximization under a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765559"}},"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":"Q6065659$418CBE92-991E-42AE-929F-BB744613B05B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43fa35565fe2b53311a8d03deb82f3ec65a6e71e","datavalue":{"value":{"text":"Improved approximation algorithms for \\(k\\)-submodular maximization under a knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065659$B3435589-C966-417A-A003-C7C87808B5A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ebf39b45ee52848887f3896e788f716089a879b","datavalue":{"value":{"entity-type":"item","numeric-id":5888384,"id":"Q5888384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$504097F8-37F1-4691-B964-FC2C9034912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa6fefacd0e9a9d342f2800cbd6d8a85540a5f77","datavalue":{"value":{"entity-type":"item","numeric-id":1752621,"id":"Q1752621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$6BCA1EF7-8D31-4237-9C64-27E730A9E166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"392a2dd0ab703334b2b8bf6420bdf357240e6e93","datavalue":{"value":{"entity-type":"item","numeric-id":6065658,"id":"Q6065658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$E34D8005-0D0C-48E6-86DD-03B289A67A6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$DAC495C5-1B36-4849-92C2-7125B95A682C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8356cebe038b5011e2abb12f6bdf88d77511cbf1","datavalue":{"value":{"time":"+2023-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065659$67AA673E-737B-420D-8901-4F57D07AC1BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065659$253E1FD6-5250-43A5-B831-215654B2EA72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4edb7ce897f64a209d321e6228d5de596cace23e","datavalue":{"value":"7765559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065659$BEC52229-BB66-4CBC-8646-C992AE7E6159","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065659$ABB810D7-560C-4E02-86B1-9F87137F8D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065659$17C58946-6807-439A-A8C8-CCC07720B031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c10a5254053c6df4021d1f89c4a7c68dc8e0e3d8","datavalue":{"value":"\\(k\\)-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065659$384EF88C-7DB5-440B-94B8-6A6735AC9167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d9c45802133dbf06d2d91ca2ce49b8d91ac816","datavalue":{"value":"knapsack constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065659$F27D0894-07AA-4401-B783-0E677A7E5A1E","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":"Q6065659$4782C951-9F28-4AF1-A9B9-E8EF477A5D3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bac129e6cf94b1b806a966e213e531dd4dff5d3","datavalue":{"value":{"entity-type":"item","numeric-id":2715704,"id":"Q2715704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$41B6C476-2A2D-4F6E-88A8-9512CE119062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6299f3ca336fa688d3b1e80116d424516228b9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5384031,"id":"Q5384031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$05006590-47DE-4855-8ACF-955B00DDB65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$B2D43603-27BA-48DC-AD5D-008AE5DCD369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fffaeaca0cb22e7adc534ed99da640813843308","datavalue":{"value":{"entity-type":"item","numeric-id":2116913,"id":"Q2116913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$B677B042-7AFC-48C8-A1E3-46578EDC6471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3106ac0372f023a182fb3f2943ac5bc8d0df32","datavalue":{"value":{"entity-type":"item","numeric-id":2028806,"id":"Q2028806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$0B0D5AEF-F67D-4553-8853-D47657E866DC","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":"Q6065659$B5A48DAB-6A37-4612-8E9C-779C08956EFB","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":"Q6065659$5A5468E8-F2E3-4D6C-9CFA-83B063D6FD17","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":"Q6065659$CA85062D-2D39-4BD5-A0CD-50DA649138A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a2557967b44c703c7099d80e5d84ebd192a3cee","datavalue":{"value":{"entity-type":"item","numeric-id":2668714,"id":"Q2668714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$2F914DF8-48C9-4639-986F-1BCC17789699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad6b0aebb4d7fbc0a4c3be31ffda60c02c0667d","datavalue":{"value":{"entity-type":"item","numeric-id":6109313,"id":"Q6109313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$2D49E599-BBB2-4D0D-93B8-0F89B9018FCB","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":"Q6065659$6D23C90D-22A7-4860-A497-6E59CD9ED385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0e2f7b4602cbafeacf7c37a87b78346d445eb3","datavalue":{"value":{"entity-type":"item","numeric-id":320143,"id":"Q320143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$A85F652B-3C32-4A3F-8F9C-877B06525181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299e72ffe721e704443bbc67f3eff842548e6d43","datavalue":{"value":{"entity-type":"item","numeric-id":1642687,"id":"Q1642687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$B78BE49D-9952-4CA2-B3CD-D166C27297A6","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":"Q6065659$C69EEB22-1FE9-43F4-9691-CDB49437ACDB","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":"Q6065659$A13E3DD8-3077-463B-A072-F6094E131441","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":"Q6065659$19350A38-7FCF-4D8A-B54B-B438FE45133A","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":"Q6065659$C5B80687-4BA6-49A5-97BF-6E1369987DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efdff2db9091f842e6f2e84a354d0930a32b9cbd","datavalue":{"value":{"entity-type":"item","numeric-id":6068703,"id":"Q6068703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$E689C893-3D5D-432D-B1B0-90C2531DBE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065659$C03E5E1F-10ED-48C1-9871-B0EC4993B454","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d23cf2b0e051c6a11dd2f850dc4ab29968f9d1a","datavalue":{"value":"10.1016/J.COR.2023.106452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065659$7CE958B3-8BDB-4BC8-9F0E-9D1168B712E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for \\(k\\)-submodular maximization under a knapsack constraint","badges":[]}}}}}