{"entities":{"Q4925265":{"pageid":6954847,"ns":120,"title":"Item:Q4925265","lastrevid":51739529,"modified":"2026-01-19T18:52:05Z","type":"item","id":"Q4925265","labels":{"en":{"language":"en","value":"The string guessing problem as a method to prove lower bounds on the advice complexity (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174180"}},"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":"Q4925265$FD2EC88D-7EF3-4BA4-81B1-3A5AAECE6A33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc4ff43893b290eaca1c3387b86204008b4e5667","datavalue":{"value":{"text":"The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925265$808866E5-7058-456B-8154-FDB2CAAA0ED3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"131facf9f11a2f6dbe701243cbdc0494a8573cd6","datavalue":{"value":"1382.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925265$719A2366-3C54-42EC-B111-A4A7A1FFFC2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"226b03b7840708e01640a84144076179223ee688","datavalue":{"value":"10.1007/978-3-642-38768-5_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925265$15F374A0-3601-442C-A2E6-E0ACD2E3F991","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925265$60093267-37A4-4364-AAD2-C3DDDF58AC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925265$BB13BEA6-AE0A-48E1-9B7B-A5B4590C2F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec5fadabfc024a05110d3e4688eb54279f70454","datavalue":{"value":{"entity-type":"item","numeric-id":744080,"id":"Q744080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925265$E9A7F7EF-C231-4131-AFF3-41EADC26DEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf1c3e338389ea8bcd8c05c85df6a92fdb33c2fa","datavalue":{"value":{"entity-type":"item","numeric-id":714766,"id":"Q714766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925265$34FD139D-E6D4-4604-9F55-12FA0EE319A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5915289ec93543d9562973f9f3ac69c4b605a936","datavalue":{"value":{"entity-type":"item","numeric-id":414455,"id":"Q414455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925265$678ACBC4-D0DD-48A6-B6AD-873EB1459E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925265$A1FBBF10-46AF-4B4E-A070-0ED7A9D1442A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925265$9E794CA6-78BD-4591-AE41-1F3256151DC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925265$EF5517A8-C097-4F0F-BC8E-C69F8ED0A1B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925265$72A9D8A8-D98D-43D6-8E72-150677FCA83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925265$567DD8D9-59A2-4903-9F0C-F485EFAF455F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7be30c7cc388e504733abf36e8605ca2c78ee84e","datavalue":{"value":"6174180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925265$D55C4303-4C31-43D0-BBE8-374C421DE2A4","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":"Q4925265$ECFE9113-BA3F-497C-805B-3285013E0478","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a575b5ed6996efb90a5e45cd9ec305aa00722c4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925265$E4C3E542-EA31-4865-87A6-913E4C0E5C76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"338932e992bf96cb404508ff3272f7f4d837671c","datavalue":{"value":"W1785790694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925265$E1221C0B-9645-445D-8A40-E7B74CA0239C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa556974c03d76498e1e415f6123a5b05167d14","datavalue":{"value":{"entity-type":"item","numeric-id":744093,"id":"Q744093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463657667d848ca95761ea5f53c206bd3ffcd407","datavalue":{"value":{"amount":"+0.9974034428596495","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":"Q4925265$89998997-6FF5-4D00-BB18-3C59B4C91064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31e9d735c91fc417a00abd09b9a57bd5f37caac","datavalue":{"value":{"entity-type":"item","numeric-id":2954988,"id":"Q2954988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa692e39defa3abf44bc9ccc0ecdcd99c8751ee3","datavalue":{"value":{"amount":"+0.8559238314628601","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":"Q4925265$3BCD915B-AED8-4D91-9C33-78A71505055A","rank":"normal"},{"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":"85686b0acc0934253ed526370c4a296c7a1739b9","datavalue":{"value":{"amount":"+0.8426486849784851","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":"Q4925265$A3B810FB-D7B3-4EFC-8DC4-57509320DD35","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":"67f226419e96840225733d2a0f60c06a9a49416d","datavalue":{"value":{"amount":"+0.8253656625747681","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":"Q4925265$7C5317ED-13FF-4938-B91E-9DEF1C266794","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":"61b3999ba6041699ed46d1736563f77aaa170cb6","datavalue":{"value":{"amount":"+0.8209028244018555","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":"Q4925265$23CAC6E1-BC1A-4088-8C73-F7753D4C5B89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925265"}}}}}