{"entities":{"Q6057848":{"pageid":13192003,"ns":120,"title":"Item:Q6057848","lastrevid":39674593,"modified":"2024-12-30T17:03:08Z","type":"item","id":"Q6057848","labels":{"en":{"language":"en","value":"A bi-criteria algorithm for online non-monotone maximization problems: DR-submodular+concave"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7755524"}},"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":"Q6057848$47F33C4B-9910-409B-86DE-F3D588B8CF1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2a6b62e5a1c32c48ee4a585d6052ba468ab40ed","datavalue":{"value":{"text":"A bi-criteria algorithm for online non-monotone maximization problems: DR-submodular+concave","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057848$46B41262-EE09-4032-9B74-0B46D03EC325","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"307dae49d5cf0094f5f1e0645529c99788cd64ac","datavalue":{"value":{"entity-type":"item","numeric-id":259132,"id":"Q259132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057848$29B0948E-E192-4EAE-8F2E-555BCD1878C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a6bbd6080e42a6a69ed9ce20495e4366b152e78","datavalue":{"value":{"entity-type":"item","numeric-id":827609,"id":"Q827609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057848$7C876528-EFCA-4E02-B3EB-4270CC738B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3dd03ee097f5d3ea2147247a1aa6b356888396a","datavalue":{"value":{"entity-type":"item","numeric-id":259133,"id":"Q259133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057848$7E7DEB17-9429-414C-AB7E-5A3D89FC2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5402eb9c10c6296e25791c8b08115e53c8bf4b4e","datavalue":{"value":{"entity-type":"item","numeric-id":296295,"id":"Q296295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057848$729DAF77-AF8E-4448-ADC7-6298BC586333","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057848$EE9D0496-ABB9-48A3-A8A9-3AE9C70538AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a51e00d704ac90af595af3eaa88c34179dc3493d","datavalue":{"value":{"time":"+2023-10-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":"Q6057848$126F330A-D981-42FA-A658-3CF2314810CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057848$919AF5C9-EB74-4C77-9CC5-19A3923E7CD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a306e53e82a288a6e6d686da50c10538b40ae0b","datavalue":{"value":"7755524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057848$550E6E56-5A81-4F30-AB95-05C5F6B7FA80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09a993992edc97eb562ecbb651bdd6dc38324f6","datavalue":{"value":"online optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057848$D87D520D-D36A-4FD8-ABF6-2666DB47C152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b92368f903d94d0df78dbfdd40573b7fc29bf434","datavalue":{"value":"DR-submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057848$F0366B3B-43E4-4321-A6C1-4C9F5B5F9DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686166087b6b45de2442b90addbe2cb85c0eb8fc","datavalue":{"value":"concave","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057848$082D0A81-3117-47E2-9F40-11E169CA2242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d527d16a7108453d9ef75bcd697520d361ff4b1","datavalue":{"value":"bi-criteria competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057848$BD20DF99-3C33-426E-84A6-7A04AE2C16ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af637498c021118a08b6b4f4d04cef45ea88a21b","datavalue":{"value":"regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057848$BDFB67D4-499E-40E7-A24F-0A85AFF6C7A3","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":"Q6057848$CFDD8A7B-BC38-4352-BC85-FC5BA610803F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac629ca2e52a2646b3f541e5ad9560bcc87425e","datavalue":{"value":{"entity-type":"item","numeric-id":2019911,"id":"Q2019911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057848$F99C3B81-DCF7-4BC6-AA3B-8E695B0940BD","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":"Q6057848$135C434F-D601-4A7B-8955-FFD7666DC153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f3cded0fc27515b3923255aeaa30836fd0b8fd","datavalue":{"value":{"entity-type":"item","numeric-id":6168935,"id":"Q6168935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057848$57B62BA5-7432-455F-BB4B-24776F61CE88","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":"Q6057848$92BEE027-6719-4B24-B0D7-F60D7013361F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9eed233c71d53406183b46d417e82c7d1e5abb6","datavalue":{"value":"10.1016/J.TCS.2023.114207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057848$58BA3FEC-169A-4088-BCCB-1867E0FA5476","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6057848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6057848"}}}}}