{"entities":{"Q6167014":{"pageid":13301896,"ns":120,"title":"Item:Q6167014","lastrevid":55463740,"modified":"2026-02-17T17:01:17Z","type":"item","id":"Q6167014","labels":{"en":{"language":"en","value":"Monotone \\(k\\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7708522"}},"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":"Q6167014$F8B80EEB-F20E-4B42-9C10-1C4BF256B5DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f126fe92acd9372f29040a46d0e834868d8d395c","datavalue":{"value":{"text":"Monotone \\(k\\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6167014$D154B947-3792-44B7-BABE-CB23ACACEDFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d054d2f35bba132dfd59a4247d2b9c9de1485ef3","datavalue":{"value":"1527.90186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167014$3F1A1120-D316-4295-8106-1FEDB124085F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e987ca78c020d84f3b3b9598c2a016290cebf00","datavalue":{"value":"10.1007/978-3-031-16081-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167014$1F5A9D52-6B06-4845-8200-BA3482B03368","rank":"normal"}],"P16":[{"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":"Q6167014$5273FCBF-58D8-4175-AA39-262CBC130BBA","rank":"normal"},{"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":"Q6167014$48DC5B7A-24F5-4210-BC56-413D83025B21","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":"Q6167014$7FEA2609-1798-480C-8443-A4C2FDB23609","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167014$BDA7453C-DFB1-444F-80D0-F632C7F45938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffdb0464ea79457016bb9a741b774f33799ce913","datavalue":{"value":{"time":"+2023-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6167014$10256E6C-4162-424D-B1F7-71263E38D991","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167014$75BDC10E-6495-4BE1-B415-403F3A2E0B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167014$DF54CB82-4A68-4F01-8082-0C786B3E89B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167014$1AD76BA2-2AEA-4B91-B5C9-0480C0B12036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0b73d893694e51fe13ed6fe209d996b891ad272","datavalue":{"value":"7708522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167014$27F5B44C-B5D4-464B-96BE-F915F3596BF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c10a5254053c6df4021d1f89c4a7c68dc8e0e3d8","datavalue":{"value":"\\(k\\)-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167014$F33CE526-8F52-4654-914B-DB3BCD691B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167014$C8DA6EC4-11E9-43C5-A34F-168938CDDDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6167014$B57DA572-514A-4F10-AF08-4EF27E0A1029","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":"Q6167014$1D435730-F228-4045-A960-992AB99A3D2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d214ae287dc282660700dfb6007aa9058a69486a","datavalue":{"value":"https://doi.org/10.1007/978-3-031-16081-3_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q6167014$26E997A8-F7CC-4AD8-946B-F6150409109B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4fe933ec64e4abb0ac1a42c6339d519867e1303","datavalue":{"value":"W4296168139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6167014$3D31B6A2-BEF0-4FAF-B6D4-5938DEE80995","rank":"normal"}],"P223":[{"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":"Q6167014$56F42477-98D6-4721-9829-71438DC96568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e429bf861f1003597634567677624b0e89a56","datavalue":{"value":{"entity-type":"item","numeric-id":5091208,"id":"Q5091208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167014$28D11EF1-3CF8-49F6-A506-0091A3A9AAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eca412197fbc0f27e64049cb48e3d3c26548680","datavalue":{"value":{"entity-type":"item","numeric-id":2701388,"id":"Q2701388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167014$F52822B4-34D9-480D-8644-CC006D8E16CA","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":"Q6167014$26B40732-B078-4080-97D9-B59D96307844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebc039aa1419db376c83692f54e616daa70decc","datavalue":{"value":{"entity-type":"item","numeric-id":5925509,"id":"Q5925509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167014$D23944F1-DA2C-4932-B6BB-06E028E3AD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33588a13b09753e776eff2603d65cd338afbbf8","datavalue":{"value":{"entity-type":"item","numeric-id":5002614,"id":"Q5002614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6167014$6000A0CA-9188-4495-889F-3E08A48C2BCB","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":"Q6167014$B5F67974-82F5-4206-A2EB-B123A8079E1E","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":"Q6167014$B942844E-71C9-4167-952A-5E25C9F5EC7A","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":"Q6167014$2A2E7642-8C60-4583-82EA-1B69996FCBCF","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":"Q6167014$D5936D9F-E131-4DBA-9FA4-D7759CAA4630","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":"Q6167014$86C444A4-7D19-4AEA-A4BA-CCC64AC81439","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":"Q6167014$ECB06177-9C23-4E67-BD42-47729AE0721B","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":"Q6167014$D3D1DC18-A46D-4A47-AD5C-527FBC574E41","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":"Q6167014$90225707-6CA4-41E1-907E-6477E106DB64","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":"Q6167014$F21F5225-D7FF-45FD-95A5-4B31C9D3B1B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad826c042f50345030b9deb39ff5e9037665b82","datavalue":{"value":{"entity-type":"item","numeric-id":6535797,"id":"Q6535797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e8096b59635982d46397613f6e6ece8b191ea2","datavalue":{"value":{"amount":"+0.952695608139038","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":"Q6167014$AA5DCDCC-24FF-4355-9540-715845FFC519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d95e47ccc988b92ac0c1aca85da0bad65b440e9","datavalue":{"value":{"entity-type":"item","numeric-id":2670465,"id":"Q2670465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d999db3d2df3762ea09dd5b1eeb617490edc23a","datavalue":{"value":{"amount":"+0.8967915177345276","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":"Q6167014$6F2C7F76-D370-4F9B-B74D-904534E60779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144ccff582379a2cbf79bf49925a3761e3e6697c","datavalue":{"value":{"entity-type":"item","numeric-id":2697144,"id":"Q2697144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda8fc01d101ec8429520f9413568ba878dc897b","datavalue":{"value":{"amount":"+0.8752036690711975","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":"Q6167014$E8293F2F-D171-43A9-9B98-2D926E775FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa45fd5ad5645ebebf808b245e5af63d8c69b84","datavalue":{"value":{"entity-type":"item","numeric-id":6167015,"id":"Q6167015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ba6290ed55481fcd0a6f8cae99277a6b95b080","datavalue":{"value":{"amount":"+0.8722254633903503","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":"Q6167014$16270AB3-4921-4F0B-8CE9-C9725AB0DEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80a90fba3cfc2925824476dc9fc8ff6cac9c257","datavalue":{"value":{"entity-type":"item","numeric-id":1751212,"id":"Q1751212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8046cdc8babd70a0dd553f9a933f4bed77c1d0","datavalue":{"value":{"amount":"+0.860426127910614","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":"Q6167014$099EA272-99DA-4EE7-B03E-84C7F915E79D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6167014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6167014"}}}}}