{"entities":{"Q6180752":{"pageid":13315640,"ns":120,"title":"Item:Q6180752","lastrevid":39746792,"modified":"2024-12-30T18:11:42Z","type":"item","id":"Q6180752","labels":{"en":{"language":"en","value":"\\textsc{Greedy+Singleton}: an efficient approximation algorithm for \\(k\\)-submodular knapsack maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7782075"}},"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":"Q6180752$DA2A65F2-AEF3-46D9-B54F-7833755CAB48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8db31a0ebd6485707e945e5e86cb16661a5643be","datavalue":{"value":{"text":"\\textsc{Greedy+Singleton}: an efficient approximation algorithm for \\(k\\)-submodular knapsack maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6180752$81C50674-FE9C-4080-9BE7-C21FA05D2A19","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":"Q6180752$120BD02B-05AD-409D-94FC-D7A4788D9254","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":"Q6180752$EA5DE499-2BFA-4A77-8F78-307942DFAACF","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":"Q6180752$C01246D0-279D-4E54-8D6F-05537CD18CAE","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":"Q6180752$414D80A7-17C3-49FD-BC3A-67A481B91EB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7dbce25b8d1882e8b51894ac817f5ec3044e7cff","datavalue":{"value":{"time":"+2024-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6180752$69040B2D-FE18-4FBD-8211-1B3E252947A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180752$C20CCFC4-49D9-4B76-95E7-6CBA06E8CC1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddb94658b138c8f920b369de491fb41c22013a75","datavalue":{"value":"7782075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180752$AA901D8A-AAD4-4343-BFD2-F5636FE2D611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180752$9C4A58B8-8F4F-485F-8EB5-8A328428A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180752$2B458ADA-3F1D-4BD5-A8D5-00A0C945CFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180752$0E9D72DE-611F-4114-B9F7-8FC0A1055F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180752$B53488A3-34A6-40C0-961E-B68AAD31FBAC","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":"Q6180752$803CBED5-9B1F-4E19-B9DF-37B2950619B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbefe74eb9763885811a14dff3e5b1248eb511de","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114320","type":"string"},"datatype":"url"},"type":"statement","id":"Q6180752$9E9EB1D7-E15F-49ED-9F02-45F2FB92C7BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8914575a2fbfceb6e91a8a38dab5e0a549537d87","datavalue":{"value":"W4389060545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180752$4D17ED49-4AD6-4705-9959-B330D8B31BCD","rank":"normal"}],"P223":[{"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":"Q6180752$2F53FE6D-B542-40B0-B67E-97C6B2FCD3EF","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":"Q6180752$79022898-3C57-4854-9406-55FDF9BB9280","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":"Q6180752$321A8FD0-BDB4-404E-AA34-E5A6076CEBA0","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":"Q6180752$083553FA-B02B-44AC-A55D-0E1A1A1CFB58","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":"Q6180752$61C3984A-46C5-4F0D-8C02-B32E0DB6C918","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":"Q6180752$DDA23ABB-EF81-4C0F-9A50-0FDA8526DDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a91a3c1c59f8828f88cfec5994270b50af4762","datavalue":{"value":{"entity-type":"item","numeric-id":2060587,"id":"Q2060587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180752$FABABA1F-D124-4154-BF50-35F8515D677B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23873fdbe9cfa15c344a64fcf902188a8d18d8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2451320,"id":"Q2451320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180752$05BE2172-B8BB-4555-A3FA-B0A2B4492730","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":"Q6180752$827560D4-8906-4A90-9217-15F0A0C6B6DA","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":"Q6180752$FC482AE5-18B3-44CA-B84B-94BA49F221DA","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":"Q6180752$0670625C-9DAC-4C8C-A57A-018CF6F25AA6","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":"Q6180752$7A9487C2-3BA7-4369-83C3-811B00961519","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":"Q6180752$07A503B3-A8D0-4419-859F-E856C494DE6F","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":"Q6180752$B0B5A35B-F0B2-4F07-AB17-F3D66AC1325F","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":"Q6180752$64C996F8-D160-496F-B3CB-1DE512A3EC13","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":"Q6180752$999533DC-A7ED-4115-9A50-AE45DF000A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180752$99965200-4A42-4347-BCBB-5D5699339F4C","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":"Q6180752$29D18DC2-856A-45F7-A18A-D2B65F766199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bad302576d92b466b1a7b64fc0313132fff0bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2697144,"id":"Q2697144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180752$C928405F-E1D9-410D-9A84-E6E702D31BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e05827c0430f1866e42ca5423da112aafca334b","datavalue":{"value":{"entity-type":"item","numeric-id":2067498,"id":"Q2067498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180752$F3AAD16E-3B99-4B61-9EC7-F94AEC81FCDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63449fca07122037e38a4e6ca70a596473267040","datavalue":{"value":"10.1016/J.TCS.2023.114320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180752$241AC118-B5FA-40CA-B2EC-B40B2F9AC9B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6180752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6180752"}}}}}