{"entities":{"Q2149857":{"pageid":2160600,"ns":120,"title":"Item:Q2149857","lastrevid":55954642,"modified":"2026-02-21T11:53:08Z","type":"item","id":"Q2149857","labels":{"en":{"language":"en","value":"On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550515"}},"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":"Q2149857$29C2CA3C-244C-454E-B50B-2AC4886E0DCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7c14c565bf3f66847e784880df5099cefdce044","datavalue":{"value":{"text":"On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149857$12FCF215-F323-4269-A18A-5E424351D7F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b93a142da46f839322a3c1d0207fdea3a0a456d","datavalue":{"value":"10.1007/978-3-030-92681-6_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149857$BB346FF8-B460-4FC4-8A1E-C2249D88F9D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50e340c0a2429f6132acbbdaebf12d624e31a94","datavalue":{"value":{"entity-type":"item","numeric-id":506470,"id":"Q506470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$A09616A1-23E8-41B0-A4E5-6B51C0B61EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fdfab7af289c9181bb7b9a798d05ad416f9536","datavalue":{"value":{"entity-type":"item","numeric-id":939904,"id":"Q939904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$D379241A-8EFB-4AFC-A6D0-2922D4E79494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89fad8b7c8c74707693d21457d043fde5848a27","datavalue":{"value":{"entity-type":"item","numeric-id":523740,"id":"Q523740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$3A482E69-7061-4962-91FC-7C7F112E0C2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2149857$039D82AE-F186-47A9-8EAD-671A5DAB8216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149857$886FE72C-D776-4A06-86B1-6EB4EB7F7FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149857$1C20760A-0417-4972-A973-2B64F3DC135A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dfed4b1280eaff3b07cd2d465acee1b29c9eefc","datavalue":{"value":"7550515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149857$03F68DCC-E74D-46C6-BFA6-892CE6182F1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bab184ca0b69e6c70a0ef0eadedb00df127aebc","datavalue":{"value":"approximately submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149857$C0E0F903-3A2A-445F-9F1E-FC9B8C9A5599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e566704ffe4c2172c769cdf8922fa81c4f1163b4","datavalue":{"value":"matroid constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149857$F3807E35-61B4-432E-BB8D-2524B05228B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db7e89babadb7e0f97a4d87937cf02f28d1cf58","datavalue":{"value":"bicriteria algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149857$26AF31D8-6D36-47D0-A8E0-44DAC42FDB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d85ea489eb8844bbec3b920aaa6718f8e2c94df","datavalue":{"value":"massive data","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149857$C445A2F1-3A42-4F54-9DBA-805BB34FEAC8","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":"Q2149857$F6CB6645-5C76-4708-A4DB-C461EAA8A864","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"912faa3735fb074d66c8e9eb29338cc77360012a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-92681-6_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149857$FAC4BE50-9AE9-49E0-BF7F-E57C9FCE6226","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00ed44d94eccb31047837386df8e5e2ba2a46493","datavalue":{"value":"W4205825502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149857$91636B31-E0DE-42DF-9801-67B2FE76093B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ca9bbe3b99f7468e25790d368ddec22223b21","datavalue":{"value":{"entity-type":"item","numeric-id":5236197,"id":"Q5236197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$CE85EF91-D09B-42F4-80FB-213D450C67D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c467bd9e4b9fcdca1cd99dbb8db2abdd22474bad","datavalue":{"value":{"entity-type":"item","numeric-id":489121,"id":"Q489121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$A986109F-311C-40F2-B61E-8356339CAF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$F7622423-5D7E-47A1-9287-B9F1D7DE64BF","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":"Q2149857$C9A719B3-1B12-42F9-97B4-236FA7E564BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd12c11eb2162b42ad7a3846b66c5b91c1066280","datavalue":{"value":{"entity-type":"item","numeric-id":5919316,"id":"Q5919316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$003697A7-5502-4D65-BDFA-8C23B3BD1DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcfe99f8f3ab211915064d31ca1c51f855272cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2010096,"id":"Q2010096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$6591971C-C371-4611-86CA-507A414DF86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$4B75F1FC-9AB1-46E8-9B68-2A6E80DC9EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ca88f9ecc9e71b3238b0ac6d876dc636639d40","datavalue":{"value":{"entity-type":"item","numeric-id":1708626,"id":"Q1708626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$E991F689-62E0-480F-8161-8F4E2F5C4716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149857$4D455140-4BF0-4DB6-A0E2-E46D5A81D3DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149857"}}}}}