{"entities":{"Q6969663":{"pageid":21321042,"ns":120,"title":"Item:Q6969663","lastrevid":84049610,"modified":"2026-05-08T20:17:47Z","type":"item","id":"Q6969663","labels":{"en":{"language":"en","value":"Maximizing sums of non-monotone submodular and linear functions: understanding the unconstrained case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054547"}},"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":"Q6969663$87525F7C-A340-40D3-9295-E8D3249C01B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e45fba18d75dbea120daf2e17f0ceb0e6fa5442","datavalue":{"value":{"text":"Maximizing sums of non-monotone submodular and linear functions: understanding the unconstrained case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969663$4612528B-5F69-4C8E-8460-03C374CFF209","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dd83f49ae07dbbde1b9644fd612da936380d0cb","datavalue":{"value":"10.4230/LIPICS.ESA.2022.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969663$1D6D46D7-FB9A-4F37-ABA7-FFB630DFDF03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f75652127b946e97c6a78d992faa38e963b25c","datavalue":{"value":{"entity-type":"item","numeric-id":6969662,"id":"Q6969662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$D7D360BA-A999-4BED-83B3-143418D93EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4c7b4e482013eb3c83d6f75f200ec8b419a78a","datavalue":{"value":{"entity-type":"item","numeric-id":414882,"id":"Q414882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$8C74648F-9ABF-45E1-A63B-8A65BFD36546","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969663$8F7DFD51-79A6-4FAA-A396-3790D2E227DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969663$5AE18CAA-B70A-442B-8F32-00600CCF70DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58e5a2efdf77a4d200465d52372b87ecd11a6287","datavalue":{"value":"8054547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969663$A4964B22-8A32-481C-AFD5-A7FAA42DDC5D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$6AA4FA4C-F294-41E4-8804-CBC03877C24D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc80c8b8af1c93b618b745679abce569d08a842","datavalue":{"value":"unconstrained submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969663$0427BDCC-234C-4368-BFCA-DFB2F561DA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e3a07bf9e2e2a3c6d4e25ff70fdb20ea4b8d7","datavalue":{"value":"regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969663$F81C5A4E-8836-4D41-A395-95CCF799A563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c683347471877e01690de744f965221972c5f4","datavalue":{"value":"double greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969663$60678542-9362-4196-AEC8-BDF258C2063C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe706601dc18672225fdde5820c80cab4b4a903","datavalue":{"value":"non-oblivious local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969663$19943B9A-A6C9-4C17-8EF9-EDAD82F8B0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969663$D429222C-5FEC-4BA2-AF94-4B97349E83B5","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":"Q6969663$44A8AB3B-8CB3-40EC-B2A5-9D31234EE43F","rank":"normal"}],"P223":[{"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":"Q6969663$5911418B-F9A3-42C0-95E5-87B08F8C592E","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":"Q6969663$30780BDF-4F81-4B74-A729-84226A8905FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$F479B174-0F1A-4FC9-ADAF-95EA280235E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8af8c081fd232f81564414f6c87efce6c202e","datavalue":{"value":{"entity-type":"item","numeric-id":5415538,"id":"Q5415538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$66811E24-2F7E-4865-87DC-0B4197107D0A","rank":"normal"},{"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":"Q6969663$27346907-E95D-4230-BED3-71C6BD788305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923464af7617fcdc3969b749b7c57d99efcd7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":5925508,"id":"Q5925508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$99D7E9F8-7E2B-4755-92D6-F4E449962121","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":"Q6969663$D6EDB818-928E-4F34-9E0F-883D6058CBCE","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":"Q6969663$B2246F6C-FE69-49CE-8642-07971B45F135","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":"Q6969663$33F03B13-3361-4D0C-B723-02B15619F78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6169405be4250131001d6c7fc3610f69ae4339","datavalue":{"value":{"entity-type":"item","numeric-id":5365102,"id":"Q5365102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$1E8F38DD-D2B7-4786-92A6-CFAE10D40F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4086e49ffc9ff49e4794e39ebfbcd9a8915bc09","datavalue":{"value":{"entity-type":"item","numeric-id":6829535,"id":"Q6829535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$454D929C-9789-46D6-A9E3-C1A226E757D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2df0673399d7094475eb2b1f2c1b4af61cc5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2839179,"id":"Q2839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969663$6C30D20A-2337-49C6-9324-600EA91DA7D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing sums of non-monotone submodular and linear functions: understanding the unconstrained case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_sums_of_non-monotone_submodular_and_linear_functions:_understanding_the_unconstrained_case"}}}}}