{"entities":{"Q6830264":{"pageid":15121471,"ns":120,"title":"Item:Q6830264","lastrevid":56025478,"modified":"2026-02-26T16:35:29Z","type":"item","id":"Q6830264","labels":{"en":{"language":"en","value":"Quadratically tight relations for randomized query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7175457"}},"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":"Q6830264$4AB61937-C170-4099-B3AD-05E62BFF8A87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d81bf1fa90970c01ce48deaa51300a9dec908719","datavalue":{"value":{"text":"Quadratically tight relations for randomized query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6830264$ED1E9BC6-D24A-4DF7-9E1B-F117B6CB98A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51476a6115a0f4d268d5709d7a7a33c244e06f14","datavalue":{"value":"1434.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830264$CA3DEF9F-48EE-4B3C-8831-6792285AB208","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e70c6a7cc53204df10071a144a1b6c03cf5a4b7","datavalue":{"value":"10.1007/S00224-019-09935-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830264$5BE318FA-A2E2-4A32-AF59-AFF0A0E62C31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0694c6ac308f2217cbc4b12b89566b9eebc9dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":343849,"id":"Q343849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830264$98CBB7CD-F141-4E7B-BCF3-C2422377F9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caa830e01264cfb49e593e1ba9332d7aa3e0a60","datavalue":{"value":{"entity-type":"item","numeric-id":407592,"id":"Q407592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830264$68EBB36E-3B67-4231-BAB4-311187B48D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f067d1deb4d1a61c8ab0c7fd557bacba7f359f2c","datavalue":{"value":{"entity-type":"item","numeric-id":1625166,"id":"Q1625166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830264$2005815B-D507-47A5-9DD5-10FEA8DB4ED5","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":"Q6830264$A4E7E09C-3ED4-4683-B509-4E7BCAA10458","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":"Q6830264$4D9BC784-52A4-47F6-88C9-42785E03A07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4999fb7cde2ee9d43409e6128e339cab3f89ccf2","datavalue":{"value":{"entity-type":"item","numeric-id":602749,"id":"Q602749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830264$DBBCBA2D-ACBA-4F95-8781-0B6FEA624781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2273628033a7b686f0276ac5e898e2da8aa35fa","datavalue":{"value":{"entity-type":"item","numeric-id":1625167,"id":"Q1625167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830264$F5563BBE-190F-496C-931A-4C0511A2D5BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830264$58F78F6F-06FA-4778-936F-D02519B7CCDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d87fa8a2cba4b4d1ddf39a3502e23a08a9ab3f","datavalue":{"value":{"time":"+2020-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6830264$546F2A62-64C7-4ECE-885D-5BA700B7362D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830264$F060DA26-2BC7-4043-A4D2-877E5E75D5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c4d23e479455dfbfef69cdefa2e2eb3970b9f40","datavalue":{"value":"68Q04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830264$49BA67E0-E696-4A1F-8013-AB5ABA32A572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830264$D4F197B9-3770-45EC-979F-5FDA50A6B35D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ffc0b42ffb2b7252cfee0f0a6ad2db5c6492fa0","datavalue":{"value":"7175457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830264$3E0690C6-297A-4BAA-9FB5-25A46EBDE6E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830264$232073C6-A793-4B3B-877B-A40841A42DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830264$A1508A36-8085-48BF-85FF-5F1CC3CCA287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42b91094f066d8576056034aa98bc5a78834f33","datavalue":{"value":"certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830264$04F89754-476E-4757-88B2-B991A6A8DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63c2e20b68a254b4100b4e3d49e87c478e40d261","datavalue":{"value":"fractional block sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830264$E52C7801-8BE3-4DC5-9DF1-B82411E29577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45327c71725dfc2ca587ea92e279cf78d8eb454b","datavalue":{"value":"corruption bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830264$C277E9F6-F113-4504-90FA-5F5BA346340E","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":"Q6830264$505639EC-F63D-44FC-8261-3D6673F6BEB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratically tight relations for randomized query complexity (scientific article; zbMATH DE number 7175457)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratically_tight_relations_for_randomized_query_complexity_(scientific_article;_zbMATH_DE_number_7175457)"}}}}}