{"entities":{"Q6646409":{"pageid":14257564,"ns":120,"title":"Item:Q6646409","lastrevid":95678396,"modified":"2026-06-05T09:33:49Z","type":"item","id":"Q6646409","labels":{"en":{"language":"en","value":"Weak submodularity implies localizability: local search for constrained non-submodular function maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7952098"}},"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":"Q6646409$43346FB3-6175-4833-BB6F-9526AF12037F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"729248ef62eeec91e493204bffc6e2d883c926fa","datavalue":{"value":{"text":"Weak submodularity implies localizability: local search for constrained non-submodular function maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6646409$E184B5FD-0498-419B-8353-F7F07A6ACFCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"771b62f592de01ffa8e5c4bb822cb80a8dffe09f","datavalue":{"value":{"entity-type":"item","numeric-id":828690,"id":"Q828690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$E818BFC0-B655-468D-984F-567BE5FA2F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8ca51073e0f00c54a33f9c2771649d0f7d97b1c","datavalue":{"value":{"entity-type":"item","numeric-id":609247,"id":"Q609247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$8FD389AC-87DF-45BA-AC01-4543B4BD109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c5f607f87d0e5776b0295e4665b52c6d2fb62b","datavalue":{"value":{"entity-type":"item","numeric-id":347385,"id":"Q347385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$F770411E-ED99-40FA-8D68-C29D5A6A3310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09f6c0594d689ac7b3f7fd5950f4cae481f4d23","datavalue":{"value":{"entity-type":"item","numeric-id":1735244,"id":"Q1735244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$FE2F70A6-CB23-41FB-9EEB-9EFED9BABAD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$4910B080-D9D1-4471-A6E4-020F4132CC3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcf70e82e3cb21521cc123e58940076d367fb414","datavalue":{"value":{"time":"+2024-12-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":"Q6646409$ED52F54F-3983-4AA9-B3D6-D591789FE0B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646409$4013E55E-C992-431B-BCAB-9CA6C727819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646409$E8226F31-B9EC-4ABC-AA9E-189ADF06DF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0b46eabb667830d76cf6f148e31a5855b86a7f7","datavalue":{"value":"05Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646409$0CD04E9D-950E-4A23-9421-F6610238F9CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04e42cad90f9eb9183016e489bbeb6fe66730269","datavalue":{"value":"7952098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646409$0C7F772F-DCA3-4E7B-9A1B-CFC47DC369CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f521f534247e52d7e23565dd0aacc0183dd77c","datavalue":{"value":"non-submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646409$74ADE813-E589-41B4-B8CC-8354B0E8EDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd3963bddd033bfc97896d75b96acc07dcfa9ff7","datavalue":{"value":"\\(p\\)-matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646409$D492CC98-FF02-4F03-A04E-119B40C3EA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd19b38522da5828d1162ea96551ec4bff135593","datavalue":{"value":"weak submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646409$B2104225-D77D-4E9D-B4CA-644EB79437EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e3719511351a313cfb7915bdc5f8188e522ce2","datavalue":{"value":"localizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646409$9B2D294C-7703-4531-99B7-6ABE710ACBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646409$6AE02A67-6B4A-4419-B9C3-FC3B227E6972","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":"Q6646409$C30EB443-5BF3-48E0-BF6D-6B68E9D850F1","rank":"normal"}],"P223":[{"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":"Q6646409$FEE68E4A-9F16-4A47-BEF5-106062A74390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c105a77d300eeecf8da866e43a605b5e4b9204","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$12FC27EA-1A59-413D-A4C5-B092C996F9FA","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":"Q6646409$76CE1A86-777D-4986-96EE-5143A4D5D78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4214d31782c951fc98cd216ce1fdcd68a5fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$5D480768-971B-4D3A-955F-B07CF1A8F613","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":"Q6646409$3D13FE4D-9FBF-4EB0-B836-6F2E652C5FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2eac5e3159a26891d9be636994ec652a0b232d7","datavalue":{"value":{"entity-type":"item","numeric-id":2220848,"id":"Q2220848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$4F0F5DAC-C238-4734-AAE0-E04FF87B0095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$4D1732C2-7AB3-4FE4-9AC9-BDBFDDFAAD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28b0a252434e8cba1e363b25bb464b144a3948c","datavalue":{"value":{"entity-type":"item","numeric-id":6601966,"id":"Q6601966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$4231DF1C-8F3B-4FF5-8487-B82EF8DC297E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da227226b69650c3b9594dbdf57b768ed2bccd73","datavalue":{"value":{"entity-type":"item","numeric-id":2696953,"id":"Q2696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$5FBA2D05-0119-4620-A234-0C24810A780A","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":"Q6646409$C81F6C88-78EF-44B9-85D3-405D1EF333F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ae5d4105f0196fa878468c48d004044369143d","datavalue":{"value":{"entity-type":"item","numeric-id":2904748,"id":"Q2904748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646409$3A205D42-1FFB-44F1-A1E0-B0C9F904CF95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a63e724c6701950273dcd47e7274eb33cc4fa7ee","datavalue":{"value":"10.1016/J.DISC.2024.114287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646409$FB01DBFF-9515-4202-99FB-DFB506559D62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59f35c7bb5c4bba23fe1fa5843038f516dc600f","datavalue":{"value":{"entity-type":"item","numeric-id":2154448,"id":"Q2154448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0b0c3b586d3f2a4832c6fa106cb1632304d2cd","datavalue":{"value":{"amount":"+0.8100417852401733","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":"Q6646409$4FCA7C8C-F79A-4B88-9968-FBD8DC9B95D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c744b3cfbd9155fbb7b3509b10a4061720aa79e7","datavalue":{"value":{"entity-type":"item","numeric-id":2294252,"id":"Q2294252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03df21fa9d0ac7ccd5c098b56a764b7716f10303","datavalue":{"value":{"amount":"+0.7863943576812744","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":"Q6646409$EED06192-9F24-4449-9374-F248E9BDE62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9506f19f407f76dcbc9688c7b339e7e5f937b73c","datavalue":{"value":{"entity-type":"item","numeric-id":6601966,"id":"Q6601966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84746bb2eb60126bf9d59a0d15edf97e836ad847","datavalue":{"value":{"amount":"+0.7787542939186096","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":"Q6646409$94EDF53B-6E62-4448-9717-71D51AE19039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cb5ca4fb2ecaebcc3342e69c09631886a22f87","datavalue":{"value":{"entity-type":"item","numeric-id":2848998,"id":"Q2848998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944e1cc8bc7bb4364156c38a97edb4dff08a5cc0","datavalue":{"value":{"amount":"+0.7769849896430969","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":"Q6646409$8E1B4B71-0B47-4276-9138-FB6F84F50C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8154fb30b02258a3425bf0fa113130a8234891d2","datavalue":{"value":{"entity-type":"item","numeric-id":5970837,"id":"Q5970837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f5bab2475a2496c606427ca4141205ed4ee7c9","datavalue":{"value":{"amount":"+0.7737711071968079","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":"Q6646409$8409AE22-2458-46BF-845F-DADF3CA45510","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak submodularity implies localizability: local search for constrained non-submodular function maximization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weak_submodularity_implies_localizability:_local_search_for_constrained_non-submodular_function_maximization"}}}}}