{"entities":{"Q2294252":{"pageid":2304995,"ns":120,"title":"Item:Q2294252","lastrevid":73891452,"modified":"2026-04-14T17:38:38Z","type":"item","id":"Q2294252","labels":{"en":{"language":"en","value":"Constrained submodular maximization via greedy local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165741"}},"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":"Q2294252$39092F0A-26FA-4300-8A7B-F93325EA98C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a12d1633d2ac86402646495dfa991a793273958c","datavalue":{"value":{"text":"Constrained submodular maximization via greedy local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294252$154CF6D5-5B9D-4DE1-9694-7E3EA36E0F3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a753f5edf77172991cdb0f726c7e769bb3e876","datavalue":{"value":"1476.90289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294252$CDBAAC15-A0F7-4D92-A2BF-1B8271CB4DFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e52edaa51a61b49c83799dc8dd5f6de927ced9a9","datavalue":{"value":{"entity-type":"item","numeric-id":270000,"id":"Q270000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$6C68A634-3332-47B5-BE8C-ED4F15539CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$7D08EBDC-5E9C-4A01-8F78-F833DC9D292F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$DF06877F-A596-4699-A865-0FEE2826E827","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$785A5FD9-708A-4E2E-83D6-FDE48901E741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294252$CA99EBF5-2748-4A67-BA86-C18C60EA5E17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2371d62be137a7d035a8474c78f491c36196c83d","datavalue":{"value":"https://arxiv.org/abs/1705.06319","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294252$48C65E6C-86D2-40CA-9CF3-DCC908C8A986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294252$887607FE-9C50-4D2C-ABC6-9B0B1902444D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f76b87f268df532396b06b74de0cbfca6ea8c3fc","datavalue":{"value":"7165741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294252$0BDE5F67-00BF-45AC-BCD6-8A4C8E709520","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294252$C658EFE3-9DBA-4CA5-914C-8142FD4690F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294252$4906008F-0AC3-4968-9F28-59187B645ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294252$1A59A121-08B1-4FE2-BAC0-694BA54D395C","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":"Q2294252$14B45750-211C-43D9-AB02-231D1D31B821","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e01b00c70a9c229e77e9a04c5dba5d44a41e97a","datavalue":{"value":"W2964343703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294252$A629536E-4428-49EF-9BFA-B3C16F287FF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ff26749c23fab9d4e75e69291960d77acde2","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$8EE55710-3A96-42B9-AB5B-5F9B25958883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$A6702974-D498-4D54-8B39-4BC35A26F552","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":"Q2294252$C19E8DE8-C039-4E7E-82D0-1B1FD36619D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$31C9BB05-73F1-4DB6-BDD1-2B9F591543FC","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":"Q2294252$0D158D7F-7E4F-4BE1-9F9F-6ADF203B9E6D","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":"Q2294252$A6F7AADD-CA04-4A53-B75D-16C66DD61087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$6B14EA2D-1ADE-457D-9CF2-6437D981C680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a646ce73954d2d4f16fa30b1dae30964875cd204","datavalue":{"value":{"entity-type":"item","numeric-id":4962207,"id":"Q4962207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$27A8805F-54AC-4E5A-ABEA-350D2AAD7F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$C6187FBC-7384-41D9-9640-F4A15062381D","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":"Q2294252$6D2F82B0-C692-48F2-9620-7B9C9398901E","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":"Q2294252$9A6CB167-FB06-45C6-A896-6E8359C1ACCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294252$9609DD61-B55F-47FC-93AC-E5892FF0DDB5","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":"Q2294252$C08AD1ED-E6F4-4D7D-BF84-92FBA9FBD8CC","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":"Q2294252$EDD2BE27-9370-4E78-B521-825693A83CBE","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":"Q2294252$D422E1DC-A8D0-4B99-BF87-26EE5B036E50","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":"Q2294252$0F305F2D-3F42-469F-99CE-4B4CCEE8FE2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c40dcd9b840125be11ea28bdf28a686fd5e83bbe","datavalue":{"value":"10.1016/J.ORL.2018.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294252$DEC73E68-188F-4D93-8DBD-9976E9CA805F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dafec843afb62e055133c00c9f71b1e5b89408","datavalue":{"value":{"entity-type":"item","numeric-id":5108227,"id":"Q5108227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c88daabf3d0f9c9436a30504f36d64fd15fa0d9","datavalue":{"value":{"amount":"+0.9202022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294252$1FEB49C8-0137-4EE3-9D5C-C62D7C401F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f9024095a32e6d820a52a3f54e7fbe16f2bacc","datavalue":{"value":{"entity-type":"item","numeric-id":2220851,"id":"Q2220851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cce1175c4b8274aeb8a9122d869db09bf8b155","datavalue":{"value":{"amount":"+0.9090177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294252$69729F74-0D93-42B0-B265-300EC4E28421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3e043917ca99136f3a87891b2b3be47cf3a020","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b186a73b1b3159cd0d172ac1ba3aefe631d4b20c","datavalue":{"value":{"amount":"+0.89837235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294252$502F18DB-864A-46C1-B110-334608F833F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea823fc6eaf0544d65d9a5d2c4cf37c7c3c9384","datavalue":{"value":{"entity-type":"item","numeric-id":517299,"id":"Q517299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29adfbfd958bd1739fd9e87b0b38368ba27b5ef8","datavalue":{"value":{"amount":"+0.89595723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294252$19CF31F4-F8B4-4C9A-A55A-13BDE86679B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770f087b9fe2048d1d2ca6ef5db73947ff02d478","datavalue":{"value":{"entity-type":"item","numeric-id":2364363,"id":"Q2364363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5045d25024d4bbf069bdf0dd517800a43eee1eb","datavalue":{"value":{"amount":"+0.8919825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294252$CE9B4F33-ABCD-41B6-8CFB-8D809DA7F92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f08347be56d394da6e8f279f1e751eab6d835e8","datavalue":{"value":{"entity-type":"item","numeric-id":3403832,"id":"Q3403832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ad02eeb65671170eca74aadf2586dd576a834b","datavalue":{"value":{"amount":"+0.88891935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294252$A1A78F88-B939-43BC-B43C-B8E361802C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd94bf57809e4fd5f37589f669cb2268f055eddb","datavalue":{"value":{"entity-type":"item","numeric-id":5013487,"id":"Q5013487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937c041c4bebf37ed029b740282a8f84f755a5a5","datavalue":{"value":{"amount":"+0.88594896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294252$F3D79F53-302B-45D7-B2CC-E8F06596B011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb81d9997991d932a796f17cccb6bfe96a7de408","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652e0f677768ba1729d4ac7b879ca821ea5e1715","datavalue":{"value":{"amount":"+0.8851244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294252$2B596A3C-5A18-4420-B706-A215CF53B19C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained submodular maximization via greedy local search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_submodular_maximization_via_greedy_local_search"}}}}}