{"entities":{"Q2203598":{"pageid":2214341,"ns":120,"title":"Item:Q2203598","lastrevid":55948909,"modified":"2026-02-21T10:36:51Z","type":"item","id":"Q2203598","labels":{"en":{"language":"en","value":"A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256108"}},"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":"Q2203598$EE69B650-3D39-41FA-804E-B338D677112F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f763131bc5addd77b6efae9080c3d3176494e715","datavalue":{"value":{"text":"A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203598$04D72F81-B251-4DBF-991E-820956C043C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e375dc38660ffe35a42b09ae37ff98d196b1bfde","datavalue":{"value":"1462.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203598$F6EB4216-EF7D-4988-AD73-8A6FAD264341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29036ac5f62f68d25fc2fd2fe70346822378148f","datavalue":{"value":{"entity-type":"item","numeric-id":1617646,"id":"Q1617646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$E080744E-F6BF-4458-9A2D-F5C2A3D200EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ddb50946dd33a85fa5a3b212dcf4e62b7b896f","datavalue":{"value":{"entity-type":"item","numeric-id":681836,"id":"Q681836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$C381E321-11AD-46A7-9D3A-F570045511B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b338b1ee864ba74a48dd83542e023e770d303e3","datavalue":{"value":{"entity-type":"item","numeric-id":315521,"id":"Q315521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$F2F2C301-7B85-450A-8C0B-CD2E80458AFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$5DAF07F0-69A0-4784-A335-E7B9870568FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-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":"Q2203598$3266FDA1-6A4D-44FA-AA21-7BC99DB3085F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203598$CD3EFA74-C593-4B5B-9220-D05995AC6643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203598$40CD070A-10F9-4A9D-B205-EDB1AA01ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203598$7F4F3DCE-DA79-4EF3-9FBA-4B580C8D3D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f91eba40479d9f47c775704efe0050da70d2aee6","datavalue":{"value":"7256108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203598$09B23BF0-DC0E-41AF-AFBE-348457C9D1CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203598$14B3BCA1-72E7-424B-86FE-890AD4FC0A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203598$7F6F3D7D-72C3-493A-819A-021F988AE854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579a3a4f0a92bc28a590574cbb4da4b1bf852828","datavalue":{"value":"symmetric submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203598$B83589F3-9711-481E-A8DA-80A7C106D7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203598$638435B0-DFF1-4306-BC6C-64891FC3BD89","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":"Q2203598$A750690B-5404-4D6C-B6F8-CCA362D7DBDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d25dfe87057ecc041c8a9277c942b52bd2c6e49a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2020.106010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203598$76C9B7F2-D228-4A0F-8C26-D97364618894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea1ecedd91fb02aba73136924a326e9e53bda5f","datavalue":{"value":"W3045016189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203598$880CEECF-AF7E-4ED8-87DE-F147482BDC47","rank":"normal"}],"P223":[{"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":"Q2203598$AF1DD6ED-2A5B-44F3-8BB8-6E9338DB7658","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":"Q2203598$7C26E17C-F560-4CCE-B730-9CE0D908831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47566cadf338427e557f52da8acccbac2514cf2","datavalue":{"value":{"entity-type":"item","numeric-id":760444,"id":"Q760444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$DFC8D40F-C9E1-4BE0-B9EB-25194C8CF0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401908d0fd5c7917498fc9a7adc7050a8168874e","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$8F894B2B-F43E-4FD2-A745-D0684F7336C5","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":"Q2203598$C166A840-BF0F-4E7F-9C70-8269A2C04A0E","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":"Q2203598$6B10B8B6-8812-46F6-9F29-0153C11B073C","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":"Q2203598$ED77A3EA-217C-4763-8863-9B4552209F37","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":"Q2203598$98656933-8950-4E89-B5A9-45F5E73F910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$C52F1D56-3BB8-404E-82BB-B12E567D1F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed07535c6d59def7c68d0b70e63ed8e5e94139c","datavalue":{"value":{"entity-type":"item","numeric-id":408438,"id":"Q408438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$AE16F0D9-5D6A-4FAD-940F-B39D7A393941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3b82007f297a7064f8891ce3f1cc931304f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5112585,"id":"Q5112585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$61FDB6BD-6BD2-458A-B26A-893896E1D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$49F8F30C-1C08-43A2-A4CD-B4F7D4E52549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9840c2934f54d1d6cbb7a8580f4146d9f2fbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$A8669C22-6697-40A4-894D-5DFB87E763FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$831A5460-43FA-456B-B065-9BCE95D0D633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312cb5ee052e6a327b47de0c8c568d1cb205f836","datavalue":{"value":{"entity-type":"item","numeric-id":2294252,"id":"Q2294252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$A0AF89B8-2C3D-42AC-8F61-11CDA1BE4848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$A699C40E-5784-4581-A50C-D5F9349700E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c915ddcb54d4185e517e1748ded34cd768e36f2","datavalue":{"value":{"entity-type":"item","numeric-id":4614052,"id":"Q4614052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203598$7ABD2CD6-B9D2-4B8E-B16E-EC3EB4E3FFFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1efae7bd5feb70a5050926ebbcba3faf3ff5f77a","datavalue":{"value":"10.1016/J.IPL.2020.106010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203598$1B92252A-DC9E-4E27-8831-E376636BBE53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c48f929993b3874caa20badd2dd8a539c83d61","datavalue":{"value":{"entity-type":"item","numeric-id":5236197,"id":"Q5236197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7731f2dd86e902b8a2c801e86e8690c363bc1c4f","datavalue":{"value":{"amount":"+0.8437448143959045","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":"Q2203598$F77C7B5E-A013-43FD-AF25-623A22ECB050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f20a4a98995bd671e1a7ed50b46c9cf10a572a","datavalue":{"value":{"amount":"+0.841701328754425","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":"Q2203598$2DDF3AE2-F69D-43E9-93AB-34BCAB635129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01df6d99461b524995fa42cb4141cc8f0145fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5f8f4e3a8c688c1dfcea7d306a579ed47e46ed","datavalue":{"value":{"amount":"+0.8384270071983337","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":"Q2203598$BF3CF5D0-495F-4EEF-A4AB-F1258A63632D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2203598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2203598"}}}}}