{"entities":{"Q2168767":{"pageid":2179510,"ns":120,"title":"Item:Q2168767","lastrevid":78425519,"modified":"2026-05-06T11:33:50Z","type":"item","id":"Q2168767","labels":{"en":{"language":"en","value":"Maximizing \\(k\\)-submodular functions under budget constraint: applications and streaming algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7576501"}},"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":"Q2168767$7313C9B1-B112-44E3-9DCB-D155AB74FFE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e98cf438f099ea6a2c2977f3197213c405e7c6d","datavalue":{"value":{"text":"Maximizing \\(k\\)-submodular functions under budget constraint: applications and streaming algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168767$41F356DB-D23A-4EC6-92B9-4B6E6DAFEF71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b139210e18c184a69847be37a73d81bf3c309eb9","datavalue":{"value":"1498.90199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168767$C9B412E7-3576-47F7-A6AF-056FDCFE8528","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa6fefacd0e9a9d342f2800cbd6d8a85540a5f77","datavalue":{"value":{"entity-type":"item","numeric-id":1752621,"id":"Q1752621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$243A413F-2F7C-4EE4-8BF0-0D9F5513BA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa329084347688ad7f11112134a5da633e8b76d","datavalue":{"value":{"entity-type":"item","numeric-id":2168764,"id":"Q2168764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$8ED7453A-0CC6-46E9-92FA-572964ADDD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24ae84283f342c8b19df726797c4facd1b4915a5","datavalue":{"value":{"entity-type":"item","numeric-id":2168765,"id":"Q2168765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$BEAE641E-40AE-40E9-97C0-54CD95AE7DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24fd8e0481d72350463c773fd6c6ac87f3d0edfb","datavalue":{"value":{"entity-type":"item","numeric-id":2143062,"id":"Q2143062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$7B179F85-7365-4501-83EE-64EA054660C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"249fb619a3ab1d0023a04b87c03d0e88ffb40e27","datavalue":{"value":{"entity-type":"item","numeric-id":2168766,"id":"Q2168766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$FD61E1FB-96EB-4E92-9E54-87FDD37D6D44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$8DF0B5EA-4EA6-4426-8CEE-A13F66EC261C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f73b386990d93a2e672449eec9032448af61ffd","datavalue":{"value":{"time":"+2022-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2168767$06BEA6AC-B86C-4E77-A934-DCFAB4D24292","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168767$CCA0AC59-ED36-4F1C-90F7-63C9C53B145D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f665cb6c75e7be93d87e90cda49e425e081ae7a","datavalue":{"value":"7576501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168767$CB1D873B-7023-4E32-A15C-2C0561441BC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c10a5254053c6df4021d1f89c4a7c68dc8e0e3d8","datavalue":{"value":"\\(k\\)-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168767$E0520033-21E5-4637-AC13-DCC797AA7989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b4a639ec4f37f506771fa0d0673c1e0a6fe574","datavalue":{"value":"budget constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168767$9079C6F8-EB3F-414D-9FD7-B5D1695F3252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168767$D9D27AF3-2BEA-4D44-82D3-8820DC2B6E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168767$4FDCA838-4D47-434F-A681-7768C07E4B11","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":"Q2168767$43206C73-0261-4AF7-85BE-95B517A3FC45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22dd8d111227f82bac4ceee0cde978143dfc44a8","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00858-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168767$6C692FB7-3949-4E2F-964A-4C0A60B80B02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbf96fd3e39b3c173a2e00f646dac1b813d77bc0","datavalue":{"value":"W4223972941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168767$9EE3370A-EBCB-4978-B5D3-FF52A4B5A888","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":"Q2168767$F51872EA-3D40-4EA6-8FAA-05AC97AEE3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6299f3ca336fa688d3b1e80116d424516228b9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5384031,"id":"Q5384031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$3278C91D-4FF2-48BF-A81F-97FD5DDA20A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$F8B011DE-846F-4434-A33F-C698C900F13D","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":"Q2168767$6ECBEFBB-07B7-4470-B2CB-377A7532FA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f918a5ea4c4b38bbe28d141d8a93b4ec88ecd8","datavalue":{"value":{"entity-type":"item","numeric-id":2300732,"id":"Q2300732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$C248E7F8-96EE-4261-85CC-D2E28B495C10","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":"Q2168767$0E2C8B98-6C4C-4E7A-B955-AC3737184944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$7B35DB66-8E47-405E-ABD5-17ED0CCBCAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$1C045DBC-3822-45B2-92A6-39A069F46731","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":"Q2168767$C4A2C561-3AFF-4A99-A955-918CE0C1C96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299e72ffe721e704443bbc67f3eff842548e6d43","datavalue":{"value":{"entity-type":"item","numeric-id":1642687,"id":"Q1642687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$4C18D0F7-15C5-439C-8175-D1E243ABAF6D","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":"Q2168767$7DABF695-84DE-4A7B-BD31-CA8C5399CFFC","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":"Q2168767$26A31351-EE5F-4174-B2DA-64D91D5DE087","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":"Q2168767$45932D35-3AB6-47EC-A28E-682A998AE877","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":"Q2168767$191BD46D-CEB4-471B-AFDB-AA98D421356B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6790f8f982ded6b3ff82f522401d351717b961","datavalue":{"value":{"entity-type":"item","numeric-id":5384070,"id":"Q5384070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168767$8477F4EC-A5A8-484E-872D-86AA9E2E9568","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":"Q2168767$AF16A132-3BD7-4186-B332-C136A2FCF76C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41305f9f0fac7812a84b9618915e4d180ff979c3","datavalue":{"value":"10.1007/S10878-022-00858-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168767$5ABA1997-4C1E-4C28-81B6-B60F25ACFBB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e1b646e927d8ffd48dad55898eb1d86a2f8434","datavalue":{"value":{"entity-type":"item","numeric-id":5024476,"id":"Q5024476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9be0054704e60b66d4b90c633872f1d12ef434","datavalue":{"value":{"amount":"+0.828898012638092","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":"Q2168767$29B9E546-AB51-406D-BEF8-27A689C40C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d674f0b662d8628c95c4a79bca319aab9e1cc28b","datavalue":{"value":{"entity-type":"item","numeric-id":2300732,"id":"Q2300732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3643126af66b06e5d5ca31059185f11067ec8a26","datavalue":{"value":{"amount":"+0.8212327361106873","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":"Q2168767$35EFA2CD-F55E-4EE1-8CA2-1E3E09A9FBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e2e678514f75c478bbf4c02c501f17baeda4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2682804,"id":"Q2682804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4457a7bacd9d77c2a383b7b61278c90122f6e2c3","datavalue":{"value":{"amount":"+0.8188264966011047","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":"Q2168767$B5089CC6-D698-4F34-99E7-3453AC264CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3a8c4b07ba7abb79950a914fb0f38b15402d60","datavalue":{"value":{"entity-type":"item","numeric-id":5002614,"id":"Q5002614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e5fb480775b435d040aa428243358ae6503631","datavalue":{"value":{"amount":"+0.8186711072921753","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":"Q2168767$0CD75A69-380E-43B1-BB37-12B6CD2E9D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25daad8398538ca4f671150c5c306952787a478f","datavalue":{"value":{"entity-type":"item","numeric-id":5919318,"id":"Q5919318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105302029bde14efda647dd58d539328d61cf31a","datavalue":{"value":{"amount":"+0.8123205304145813","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":"Q2168767$81902AD7-239E-455B-B487-75BF08304849","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing \\(k\\)-submodular functions under budget constraint: applications and streaming algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_%5C(k%5C)-submodular_functions_under_budget_constraint:_applications_and_streaming_algorithms"}}}}}