{"entities":{"Q6829586":{"pageid":15117445,"ns":120,"title":"Item:Q6829586","lastrevid":56019430,"modified":"2026-02-24T14:52:48Z","type":"item","id":"Q6829586","labels":{"en":{"language":"en","value":"Separations in query complexity based on pointer functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784120"}},"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":"Q6829586$AF00FE3F-A3DD-4462-9C1F-6879F5217A8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3d5e073c7a8546599b4b8e6c2a53dfaa7786f50","datavalue":{"value":{"text":"Separations in query complexity based on pointer functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829586$F9400DAE-CC78-42F1-8C7B-B377A10AAB2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e3671a9c34df321f2803f8ea74e5478d8b33f8","datavalue":{"value":"1373.68249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829586$51146D97-F8C9-48AB-B6D1-6289FDFEB17A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82245a043b9314c9c99f0255387647a6e00f616f","datavalue":{"value":"10.1145/2897518.2897524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829586$75D84A3B-14A7-4EA1-9628-38EFADDED1E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829586$2728B584-A638-4108-81CB-FB466D04C9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a2e706812454c031d3a4ee39b488c64d5c34c1","datavalue":{"value":{"entity-type":"item","numeric-id":2842770,"id":"Q2842770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829586$E19EE184-1D01-4C4B-98C4-803692029985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19adfddaa1ef1051e3d3a7b9386de6dd9d6e5f17","datavalue":{"value":{"entity-type":"item","numeric-id":488053,"id":"Q488053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829586$462381F1-8977-4560-95E2-32749DF5F384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7915a4aef0bb01557ffe03d5e69dc3acdf50e3","datavalue":{"value":{"entity-type":"item","numeric-id":295640,"id":"Q295640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829586$B5C4A731-4400-453A-B2E8-4931888414D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829586$675358E4-CB85-4639-AA32-E36EED713B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf691c5fa276a1b49c6014634bf931655d0ae525","datavalue":{"value":{"entity-type":"item","numeric-id":236525,"id":"Q236525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829586$9352FDB0-4714-44DE-AB8F-02C55453E186","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829586$24E3D573-27C5-42FB-BDE6-8C8FAF0289CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q6829586$F6555008-D054-4D4A-BD56-6833E3C26653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829586$07A155D9-C4A5-48B8-9940-0600E140C9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829586$9952B9CD-61C9-403D-A867-63CF90A914C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829586$5D2B9395-43E5-443A-9A73-9B388CB7480D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccfe5c845d8bc81f807fbaa3e764fc362e9e7341","datavalue":{"value":"6784120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829586$39546E29-90BE-4EF5-BFEB-A53786C305BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829586$A4C4AFC1-E50C-4C9E-8AFA-B6095ED23D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fa19d0cc54920cb3bd9ea57a470401d9feecabb","datavalue":{"value":"Las Vegas","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829586$C73CB892-D6D5-4887-9C8E-3C889D3A3211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b667044fecd62dfdceea4abbb4c0f04769e2532a","datavalue":{"value":"Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829586$862C0771-F08A-4271-94E8-0C96C8BB28C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829586$DF1D8FC4-CD3F-4297-A135-3D5535E2F322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829586$FBA7EADC-0436-4913-B4C6-617F990CC593","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":"Q6829586$322A4917-D08F-49F1-83F6-7A27820F8A53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separations in query complexity based on pointer functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separations_in_query_complexity_based_on_pointer_functions"}}}}}