{"entities":{"Q685705":{"pageid":687554,"ns":120,"title":"Item:Q685705","lastrevid":63462420,"modified":"2026-04-11T13:20:02Z","type":"item","id":"Q685705","labels":{"en":{"language":"en","value":"Randomized vs. deterministic decision tree complexity for read-once Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423592"}},"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":"Q685705$A0C157CE-B731-443F-BE6A-DF42C7FF24E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24764a71a22b32e90820a6788af1bc3abd0d4035","datavalue":{"value":{"text":"Randomized vs. deterministic decision tree complexity for read-once Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685705$6474D0EB-1CB4-45B9-9AA2-3DA122B0047F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5d1276a9a5ca7d71ff8098b14a8cd62545f51b8","datavalue":{"value":"0774.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685705$B9D55F88-9A4F-48A4-9F4A-31BCBF28C4D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aaf4fd44dbce47486608501e094d12bcd270f64a","datavalue":{"value":"10.1007/BF01212962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685705$9F84A3B6-B396-441A-A583-E55727577826","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28eb64110325b812cc4ec45ca562b6d91c2e0f7c","datavalue":{"value":{"entity-type":"item","numeric-id":685704,"id":"Q685704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685705$8F7437E9-5C45-49FA-86CD-4BCB67CF6B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685705$A5C5FACC-6064-4F89-B0B9-4D45E07BEF64","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":"Q685705$F0224C58-93B5-4D2E-BC8F-83C3C1B72BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9ee486378a5fb0f84338329fe78e00d0957904b","datavalue":{"value":{"time":"+1993-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685705$462FEFCD-AF1B-419D-BBEC-159907249B88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685705$73958D38-C55A-4241-A797-5EEACB8F397F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685705$EAD1DA54-2DC3-4FD8-808C-7D5B8439A793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685705$8CFE2628-174C-4900-ACCF-EB4703204B28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a669dd12775c1f699a481c577714c54d3de38d8f","datavalue":{"value":"423592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685705$2FE714BE-1589-4ECD-B867-AEEA21001A16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d73a7e636f9b173fc1a6af9e70d3895b1f76c6","datavalue":{"value":"Boolean decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q685705$16F98BDE-B99A-4FF8-A167-E04DBB3866FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb70a21798131aade846f0b570573d473295475","datavalue":{"value":"randomized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685705$A7667246-457B-4CC6-A113-3F11376D02DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fdcc1e15bf4d27b06a94b596640b13fc7842aba","datavalue":{"value":"read-once formulae","type":"string"},"datatype":"string"},"type":"statement","id":"Q685705$A4058385-3770-409E-A9D8-B179481AAD4E","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":"Q685705$33787B1C-6418-45A1-B0EE-B1CB11B52563","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e22855dab7df92356ea7d0cf7638b1a7e3a9c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4033838,"id":"Q4033838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685705$686AB531-AD78-4DDB-9F0A-E852A85E5FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a90c50bc4abb86a619212a102f7fadd95b29b2","datavalue":{"value":{"entity-type":"item","numeric-id":1208407,"id":"Q1208407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685705$B66D1702-0C36-48DD-BF29-392DAC6A648B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ab2dff10fe03c61cb965177e7eec11e9fd59c3","datavalue":{"value":{"entity-type":"item","numeric-id":3947131,"id":"Q3947131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685705$2ECD331D-529B-4220-A979-D9A101B30B56","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":"Q685705$6F2E5A13-D0B4-48A5-8527-6D825BF83851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf52171cc481ba9a38724d20731bd7f21763c84","datavalue":{"value":{"entity-type":"item","numeric-id":3765270,"id":"Q3765270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685705$D35B5EF4-61F0-4CFA-ABB1-B740FDA43EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ab76ca2a98c2ec7fbf989d43fdf31a692debb","datavalue":{"value":{"entity-type":"item","numeric-id":3218066,"id":"Q3218066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685705$9E6620CA-A12F-40C9-B901-2FAAC780C91A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"172462a55cd5a1fd0d809a4f6ad8f8b0c2d73cdc","datavalue":{"value":"https://doi.org/10.1007/bf01212962","type":"string"},"datatype":"url"},"type":"statement","id":"Q685705$76044FB2-9AFE-46BA-B5E8-B1FCF59395CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a589b67a7cf864172ab706bb470075eba068d608","datavalue":{"value":"W2134298805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685705$4D4982C2-AAB5-4E64-AF3C-7A842A4ADAA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79f1ff75920e2090d86e1348b78dcba49c63c56","datavalue":{"value":{"entity-type":"item","numeric-id":5365151,"id":"Q5365151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147a3096fed12ad742aa2f9f005f77a1045f19a7","datavalue":{"value":{"amount":"+0.8822559714317322","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":"Q685705$E4D2C2EE-311C-4D99-9FFB-C9F2988E06E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fa9b33b099fa362e2293dbeb7633b3f8b637a8","datavalue":{"value":{"entity-type":"item","numeric-id":1275008,"id":"Q1275008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f76b24f1be84bb11dee52c75628aa5a24c620d6","datavalue":{"value":{"amount":"+0.8068656325340271","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":"Q685705$E2FCD653-D637-4170-A84E-E9AD04931ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b749291d0b5fbc341d49a395c3d3799a9d950fc9","datavalue":{"value":{"entity-type":"item","numeric-id":626679,"id":"Q626679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2aaf5a6099b8f3687dede3057280124f69449d","datavalue":{"value":{"amount":"+0.8068141937255859","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":"Q685705$F8EFA5F8-5E3E-4EEC-A733-993290C0E8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9373851e8f4ab1c68cf717b6137a3c6590d74ef","datavalue":{"value":{"entity-type":"item","numeric-id":5414592,"id":"Q5414592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b6f418441c9dcadbcc5efdc94d87009ffec956","datavalue":{"value":{"amount":"+0.8065241575241089","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":"Q685705$3EBB0656-FD32-4E9A-999E-EB9D592E291C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857ab95e3ec0103062b0c6ec360fe4c74430e994","datavalue":{"value":{"entity-type":"item","numeric-id":3611985,"id":"Q3611985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1819f9b66f5a7a6ce68a42d1b0ca28345cf7a50d","datavalue":{"value":{"amount":"+0.7743053436279297","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":"Q685705$CE05AED1-1F81-4FB4-B8CB-D58DBEA18F18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized vs. deterministic decision tree complexity for read-once Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_vs._deterministic_decision_tree_complexity_for_read-once_Boolean_functions"}}}}}