{"entities":{"Q2954988":{"pageid":2965708,"ns":120,"title":"Item:Q2954988","lastrevid":58084356,"modified":"2026-04-03T18:01:28Z","type":"item","id":"Q2954988","labels":{"en":{"language":"en","value":"Advice complexity for a class of online problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677389"}},"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":"Q2954988$E7281E41-EA5E-45BD-9365-1A8B26F96AAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1867d38d730da29a23c845991babe6ec7961d890","datavalue":{"value":"1355.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954988$2E03D217-03F6-4879-95D3-34A5F49D2981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"466de27e2d09ba521e4e2c5665c95334771b247f","datavalue":{"value":{"entity-type":"item","numeric-id":726102,"id":"Q726102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954988$22A14E23-F7D5-4D55-839D-C3046AF5152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89e546d699be7b4e590163e5c0d559d4ffc9e809","datavalue":{"value":{"entity-type":"item","numeric-id":726103,"id":"Q726103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954988$060CB7D1-ACB1-41AA-85B1-64F571AF1E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd4ba6ae24b50fd6533c8567e1f545fe3cfc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":699763,"id":"Q699763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954988$A1AE9BF5-B690-4B03-8A6F-48FB178077E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd96d6d1d1a130736c89e4dc66cda51e30a20293","datavalue":{"value":{"entity-type":"item","numeric-id":1566381,"id":"Q1566381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954988$80833F10-DE6D-40A5-9216-780B334D9AD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954988$D0AE6320-2203-4ABE-90D5-0C25D33434A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cf7532420e4a05752772a070d839848c3fb0998","datavalue":{"value":"https://arxiv.org/abs/1408.7033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954988$50B27871-86E7-486C-9E26-7DFC47FA46F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954988$73E05860-3C76-4623-8F86-95B3981271CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954988$E0A24491-52A1-47E8-8314-E63DFBD06425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954988$6F44F0F4-477B-4423-AE96-64B7DB81EE40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d7cbcaa7e71bb6f293ffc27cf8eba9be9c26be5","datavalue":{"value":"6677389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954988$8473CABA-1EE9-4C9E-8F78-4D09B7774C41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954988$03389D02-8248-46AF-B346-F70F6C93B4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954988$2F21334B-F9EB-451C-93C5-37FFB4F0E9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d771ceb4a29e6e3c4c3e9f8082e01dfbb59d0e6","datavalue":{"value":"asymmetric string guessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954988$59085106-4CDD-492E-8675-AA3EE8F69365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef4a8594837f0eca4befd974625423df31d159c5","datavalue":{"value":"advice complexity class AOC","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954988$E2EE8C58-31B9-4B59-9B2E-56C548671CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b613ea5d61827a9074298b8cb356878f5737f8aa","datavalue":{"value":"covering designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954988$BE30DEA2-B681-4C3A-B6B2-91D9A8DE5574","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":"Q2954988$9BD9442D-746A-4B00-BE0B-D49A46D16844","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d00e63e43c1ec83ad3b4fc3bbaac76a3f20c9de1","datavalue":{"value":"10.4230/LIPICS.STACS.2015.116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954988$CFF10E49-BBAD-4BAE-BCE8-9222DDF3AFD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aacea8cd61f2f103d2c27d6799fd3675dcfa808","datavalue":{"value":{"entity-type":"item","numeric-id":1693995,"id":"Q1693995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3117834f9a381fd66f066e24ef52c2e60b275d","datavalue":{"value":{"amount":"+0.9817459583282472","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":"Q2954988$5FA6B3AE-A8B8-4B42-854B-0042DF2358C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8d67a5bfac38cada6a922cc65001a6f86ea41d","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6132131e26014c946f12418289407060748ae275","datavalue":{"value":{"amount":"+0.8800230622291565","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":"Q2954988$8CDDA0B9-D2CA-451E-9FD8-3D9913E11D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfc668fcf37027efe6a3f0bf37cb0d97a89f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2907505,"id":"Q2907505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f973356e17cbead119108ca076e57e4e42d12f72","datavalue":{"value":{"amount":"+0.871398389339447","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":"Q2954988$F4D1DED5-BC05-4123-8FED-B23E01F1A333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c94b1de31d08fb71a0c984c6261fdc8873e1f7","datavalue":{"value":{"entity-type":"item","numeric-id":2402263,"id":"Q2402263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4487200406f86a251e249fd68a662c311155c453","datavalue":{"value":{"amount":"+0.8697845935821533","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":"Q2954988$88BE9D96-44DA-4399-8BBD-44AC45A3C6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a814989f8554405a1ff0ca3a97cb65ac767e0d98","datavalue":{"value":{"entity-type":"item","numeric-id":5448651,"id":"Q5448651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456ae3732a8187b1124b713de925917c69830e82","datavalue":{"value":{"amount":"+0.8676705956459045","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":"Q2954988$C517A5E3-6BF6-4632-8A0B-87FD61A9725C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954988"}}}}}