{"entities":{"Q5376437":{"pageid":7406011,"ns":120,"title":"Item:Q5376437","lastrevid":55978993,"modified":"2026-02-21T17:21:21Z","type":"item","id":"Q5376437","labels":{"en":{"language":"en","value":"Separation between deterministic and randomized query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6938312"}},"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":"Q5376437$F70D76A8-FDCA-438C-902D-F57C2A35C6E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3064aa4884c7365ab8104ec5122eec05c74f2e7","datavalue":{"value":{"text":"Separation Between Deterministic and Randomized Query Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5376437$C3579801-D3C4-450D-917D-78F01248BAC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9905a143c7bb9748d738567f3e95fe4f14108be","datavalue":{"value":"1396.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376437$07D33286-71D5-48FB-A1A9-00707BBB8622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df9fc4b8e7a2470a0372679037915c33531965c3","datavalue":{"value":"10.1137/17M1124115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376437$CAE5097E-869C-4262-9D78-1539CFD61256","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"272fdeb62097a0625fd668d046e7880adaa46294","datavalue":{"value":{"entity-type":"item","numeric-id":2164679,"id":"Q2164679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$7AFC524F-F7D2-4A2E-A38B-2A594E1DCA82","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":"Q5376437$98A62052-F77C-45DB-8F03-E1161DA4C4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b1fa9f562dba3ddae0e007349b0c1c69c02d78","datavalue":{"value":{"entity-type":"item","numeric-id":6481475,"id":"Q6481475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$1DAAC8BB-DB0B-4B7E-AF14-3B21118A371D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$B1CFF961-E436-45B5-ABA9-1B0514B61E6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0999c2299c6e7b0f926a30f34cc3f95d56fb8fa","datavalue":{"value":{"time":"+2018-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5376437$87EA0D7B-D043-4B31-BFC7-69B4C674F143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376437$DE7200EB-2AA7-4392-A2A2-5CA229C663E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376437$09221530-4BD0-4588-9BB9-C2B24F07B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376437$549AB3ED-EB62-4957-B555-787B11249090","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6d6be3ebadb7a728a679172b363e49d408d849e","datavalue":{"value":"6938312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376437$9ABB26FD-20FA-474D-8817-94A73CF1C07F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1de07cabf00b314d9bc0bed0594be3bb1ddd77b","datavalue":{"value":"deterministic decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376437$9A9C5E09-A27A-4296-8139-D1EA4CB10C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a7f33bc735b86661b33c254ef541044b70d672","datavalue":{"value":"randomized decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376437$E7F9F702-ABF3-4E9D-8DC7-6596C819B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376437$A946C26E-7E59-4F8E-8D30-88332889DAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe1e8f676040b787c7abd649c68d227da93e5c2","datavalue":{"value":"models of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376437$B859F44D-7193-4C68-9595-A35ECEB98850","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":"Q5376437$AB4DBC8E-B183-47CB-8639-BFE3590A018D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"461e3880379ef51ab9bcbe94278aa6e1133e2b05","datavalue":{"value":{"entity-type":"item","numeric-id":5361886,"id":"Q5361886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$839F10DC-BAD9-409B-8E69-CFEC0242A67B","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":"Q5376437$B5D920C8-25E2-43FC-B6BB-D301012AF5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8f21300850063c7df6291a464d9fcd3c629cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1391296,"id":"Q1391296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$7022C4C9-5E68-4C54-88B9-DCA3A329CBC2","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":"Q5376437$A828BBF6-7FE3-44EF-AAB1-54341ED570B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7033bd1acd5da75172063266492b1797a07ea24","datavalue":{"value":{"entity-type":"item","numeric-id":5368739,"id":"Q5368739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$58493833-6C20-4DFE-9A5E-7FA801D4D1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26c63d815a2eb560aa5911812563d3709c481ea","datavalue":{"value":{"entity-type":"item","numeric-id":2811168,"id":"Q2811168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$0F9B4CFA-ED35-408A-B292-D692C8B672E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976a881bc6b693b733a02208d267c7bad35c0f51","datavalue":{"value":{"entity-type":"item","numeric-id":5894000,"id":"Q5894000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$81CE3108-1FFA-4944-80DE-2D670321D6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d361e49e4b943911e59eb8e052a897fa2bcd09ef","datavalue":{"value":{"entity-type":"item","numeric-id":5275368,"id":"Q5275368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$62E1DBA5-C848-4DBC-AF07-69E2CE75B121","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":"Q5376437$73F796BC-04D2-4590-B9F6-62CB98AEF55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc78c8affbba4c68b7214a5471455dcfb76d4f29","datavalue":{"value":{"entity-type":"item","numeric-id":4636563,"id":"Q4636563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$190B6B9A-955B-4FD0-9DB2-346515E84F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$C5AE2F6B-13C3-432D-A498-64455D7D481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67ae06db09a9a8e23449039efa4c1fac1630184","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$4626676C-1A5B-4942-ADEC-EC0CCCFD3B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376437$B7264FE2-4189-4968-93DA-DCB0351CA263","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bcbd412005ed96e12aff21585ffa7e7004312592","datavalue":{"value":"Q129351436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376437$339CA21C-ED40-4AFB-BFC6-B3AC35B5FF42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c76506dad42876a47dab5b5298fec17c88988e1","datavalue":{"value":{"entity-type":"item","numeric-id":5275368,"id":"Q5275368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b220bb6869bd0ff9fa51c4d9daa25dfa60fed8b3","datavalue":{"value":{"amount":"+0.9476110339164734","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":"Q5376437$C668730F-4BCB-4D85-B9CF-D32F9B4C0B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b608105e71d66143e3ed4f4a9273ea4bd7161bd7","datavalue":{"value":{"entity-type":"item","numeric-id":4636563,"id":"Q4636563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf96b6356cb32516171f15ec566b280bccfbe4a","datavalue":{"value":{"amount":"+0.8754808902740479","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":"Q5376437$D5A445DC-093F-4301-AB31-A7BD18C8FF86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5376437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5376437"}}}}}