{"entities":{"Q693002":{"pageid":694851,"ns":120,"title":"Item:Q693002","lastrevid":55960321,"modified":"2026-02-21T13:07:41Z","type":"item","id":"Q693002","labels":{"en":{"language":"en","value":"Improved direct product theorems for randomized query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113607"}},"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":"Q693002$A964F35E-9F1F-4CE0-B715-078BC14F4D88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d16e40c06c6afb211043d62a1f20c40f67786b95","datavalue":{"value":{"text":"Improved direct product theorems for randomized query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q693002$8F692582-C9ED-42ED-8853-6AF49A481AD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0691de6420e5a033c3b325e81440e7f678f888a0","datavalue":{"value":"1253.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693002$A998B1BC-75D0-47A7-984A-BFAED67A18B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49aa71632562333951158d1bda6bcfea6b2e85d5","datavalue":{"value":{"entity-type":"item","numeric-id":693001,"id":"Q693001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$99E634F6-8BC1-4FD6-AC46-D5ED5F8D4A40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$628B4556-0287-4078-867A-FBE7D27B239B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d62db44b55e2d42b0d0356bed0e442d914b0181","datavalue":{"value":{"time":"+2012-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q693002$9F8DC554-3865-4634-9DCB-D8A0C87515D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693002$75DBB899-1521-4E3D-845A-BE26EDA25546","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c41ad6d46e7c3799acb54ae188e2283dac254f93","datavalue":{"value":"6113607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693002$DC831FFB-EAF0-46C9-88BE-9195DD913F6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209468e554a17fc6f46a7418fc2f1a4c25ce2371","datavalue":{"value":"direct product theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q693002$31FBC9E0-6AE7-473F-9D96-82DA0CC54D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q693002$7B860077-FF93-4706-B756-E53F8AEBD07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q693002$10DB82CA-DB88-487E-B821-3386A83C17D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q693002$0B46961F-5C35-4B3E-B4F1-A8A2D24513E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb844181195893589e16e640c807c1a4d3b49d9","datavalue":{"value":"hardness amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q693002$E33FFB15-D7CF-45C2-B217-8F737F4B046B","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":"Q693002$C9FDF565-C7AB-4814-A2E5-FC916EA0A076","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2177eec1ecec8b7d1dfcaa3cf0cd56f1b7d45569","datavalue":{"value":"https://doi.org/10.1007/s00037-012-0043-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q693002$93A8C249-E691-4371-9E41-D34F6B265A67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2163b2acd5cfff6c0bf72a2eb3d9b0d7904c73c","datavalue":{"value":"W2112852465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693002$73E00B8C-7663-46B8-ACF7-3ACE38630C64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d1ab28f9f38758e479c0e942b3702f9a5a52cc","datavalue":{"value":{"entity-type":"item","numeric-id":835643,"id":"Q835643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$939D53CB-4861-4329-8B85-18B377CC13E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a98152615ca06ad26f90268e7ed6af4b86f5f8","datavalue":{"value":{"entity-type":"item","numeric-id":2643136,"id":"Q2643136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$F1AFDAF2-68FF-4519-8270-E21BE6A16537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$6665C78E-2E5A-4D4C-91C2-2573F6BE2C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$E4985A8E-98BE-478A-B543-83E9B74C50C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d9e4addd238c536fa2cc5e65bbab0f851d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$2D5ED604-ACFD-415B-BB29-E34BE21A2601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab9ab7771c9438dc5cbb739f3cad195a54b2937","datavalue":{"value":{"entity-type":"item","numeric-id":3581457,"id":"Q3581457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$C9D00852-EDA1-4539-B469-2F60A349B8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0a6506ec13950c173d54241e37cb2be3e6f031","datavalue":{"value":{"entity-type":"item","numeric-id":3000529,"id":"Q3000529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$056F25AD-E6C8-4B9F-9FB4-8FF53FD9F38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a4e9364a27089356bea0534981eb228a089b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4252738,"id":"Q4252738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$85698C17-0721-4BC0-A138-F8EA56FA3DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6beec66332b8dd9b4500b02c2a4b2778cf877b","datavalue":{"value":{"entity-type":"item","numeric-id":3586194,"id":"Q3586194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$FD1BBDC7-DB99-49CB-A63C-9608696EC17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a3b8ef5c39f6fa8d190e8e38824bea1ca7727a","datavalue":{"value":{"entity-type":"item","numeric-id":3588439,"id":"Q3588439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$1521CEC7-C945-4866-B582-E08A4E9457EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$7AB24792-AFE2-4AD9-AA6A-2AD002392889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3851f4dc003817582452a5b4d8f07f6b2272d6","datavalue":{"value":{"entity-type":"item","numeric-id":407594,"id":"Q407594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$78ADCB17-6002-40DC-8662-715593C775D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be36e1cef569a070c629d4377d64be6b9165cec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875134,"id":"Q2875134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$600CC09C-B3BD-49DB-879F-9383C4DBCFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efca22d3e2d61c939104fb66005c1d7a62627417","datavalue":{"value":{"entity-type":"item","numeric-id":5422496,"id":"Q5422496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$D13F6B4C-AED4-48E3-AA52-58E9ACE0FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6283e5a5cc6c103c0165387bb1eda574748234c","datavalue":{"value":{"entity-type":"item","numeric-id":354645,"id":"Q354645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$672B0574-470C-46AD-ABB4-2F2ED4761FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ec04adfe1095dfaf7ed8a867e1883a807d238c","datavalue":{"value":{"entity-type":"item","numeric-id":4737239,"id":"Q4737239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$390F36CF-769A-442C-93E8-352064CDECA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1ffcd3f1a7e167da955e99fba8429d1bf26806","datavalue":{"value":{"entity-type":"item","numeric-id":3612547,"id":"Q3612547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$541E2D7D-AEED-487A-B38D-C19442881AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$BE3930C9-410B-4889-85A0-15402EEE0764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16076feea8929a0e40e1e7e0be2b22c17bc6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4229422,"id":"Q4229422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$0EFBE50E-421B-470C-B153-60589C5079E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f92ed30d8c43ac904004dd1d4c2cb655a5dc8b","datavalue":{"value":{"entity-type":"item","numeric-id":1889851,"id":"Q1889851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$41EADB4B-E09D-4FB1-A970-92D49025A348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f92159e0cfff52a230dd4fd07808e80b22dd067","datavalue":{"value":{"entity-type":"item","numeric-id":5171178,"id":"Q5171178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$437A25D2-93B8-4B38-930F-2344EF95B52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3818a218821ec9ebe5ed09887209cf6197684436","datavalue":{"value":{"entity-type":"item","numeric-id":3002796,"id":"Q3002796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693002$787C780D-82DE-4BE4-8EFD-990461C99A09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ae8e490468f8647389a46eede43bc5eda29de6e","datavalue":{"value":"10.1007/S00037-012-0043-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693002$1CEF46B1-3D28-4BA8-82AB-2009B84D1C8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9d3b818211f4d31f57df8e1a437d6a566f6234","datavalue":{"value":{"entity-type":"item","numeric-id":1889851,"id":"Q1889851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c697b09a4df1556380d93b6d504e0011654f3227","datavalue":{"value":{"amount":"+0.8321294188499451","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":"Q693002$8FEC9D56-3EFF-44E6-B912-8C1C30B29512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb6edfc4f0fa625e69eda51ac40e62a36a37c13","datavalue":{"value":{"entity-type":"item","numeric-id":354645,"id":"Q354645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc74692554a6d0c8d4be7c1848c192474573eae7","datavalue":{"value":{"amount":"+0.82136070728302","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":"Q693002$8B65EC06-1369-4F0D-B767-732C1CB6DB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ceb279c760610222e58ef1eff9316c5ed95d16e","datavalue":{"value":{"entity-type":"item","numeric-id":5136299,"id":"Q5136299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035e66002c45e1ee2304611353a9104fb5c02790","datavalue":{"value":{"amount":"+0.8025709986686707","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":"Q693002$780313E3-6E1A-4A55-A54D-19047BA333D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:693002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:693002"}}}}}