{"entities":{"Q4210156":{"pageid":6239757,"ns":120,"title":"Item:Q4210156","lastrevid":46585722,"modified":"2025-12-25T02:38:03Z","type":"item","id":"Q4210156","labels":{"en":{"language":"en","value":"Average-Case Lower Bounds for Noisy Boolean Decision Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200796"}},"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":"Q4210156$4582086D-D740-4312-98E9-7DE7FC1F882A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c320bd4f9d9cc55fd3acf4c970ef8b2f99de56","datavalue":{"value":{"text":"Average-Case Lower Bounds for Noisy Boolean Decision Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210156$BA53FB02-96F5-4ECA-8053-20E1E3BA4CDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"341fb4eb0625169ea4b433dba0a28dc6a9cc65c5","datavalue":{"value":"0915.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210156$0D79CCE2-4131-4511-AC5D-0406EDC13A93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcb0aad4b9260d806392bccd5b0a47410e6c2f75","datavalue":{"value":"10.1137/S0097539796310102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210156$007EBCF6-A280-46E0-85ED-C6C3EB2A93BF","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":"Q4210156$FABFA5F7-8212-4949-9922-F886894FE604","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210156$13B6EB4B-8F5D-45B6-8BFE-6D13339D22AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210156$74A27F5D-3720-484D-8267-AD51C30D066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210156$0BBF6D42-7695-4340-8037-E8272248DD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210156$9755E380-B5B4-4C03-A4A1-07799CF655E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d29940d6203ef56a68a1b42cbfdfd8b7a0c5774","datavalue":{"value":"1200796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210156$D421E2E8-DAC9-447C-9828-EE5C36C0827C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210156$99E7BAAC-DB99-463A-93A1-906A4EEC7E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210156$B35817C6-C5D5-463C-950B-603ED0F3B957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5f6745657ce86988366bef225c7011f88ba281","datavalue":{"value":"noisy computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210156$18C2FC6E-373E-4CE7-B352-DD513351589C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d86610687168a11ac3c5439758020608643b34","datavalue":{"value":"error-correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210156$6A65C83A-2C0F-4554-A9BA-4D70C7B2B213","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":"Q4210156$F25F6389-1A3D-405F-8347-BF88A479512F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c9ac5dbdccc821a69b82c408f652a2cb7f811a","datavalue":{"value":{"entity-type":"item","numeric-id":4141118,"id":"Q4141118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210156$CCCDB906-25BC-4B51-84EF-6F298D569973","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":"Q4210156$1CB32103-7066-462F-9345-911D30060759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e96afdc8a2d711966a2b459d7da6c32a330a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4230354,"id":"Q4230354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210156$4B176AAA-FC1E-46CB-9E62-A88F21E926B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc357989d37f3aaad20b418ac454a6e0e758fec6","datavalue":{"value":{"entity-type":"item","numeric-id":4308807,"id":"Q4308807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210156$8F1195B9-4112-407E-A634-08DD9DD2FA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210156$A8ED9831-BDB8-4301-BEF7-754235B75803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210156$D9AFADA0-CF88-4F10-94B0-817E1862BD07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57746db8b8602977a80fe0bec09e31a54aa97908","datavalue":{"value":"https://doi.org/10.1137/s0097539796310102","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210156$30198EE9-3253-4937-8645-7F3CD7AA2A9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a47c611ed2df80fdf6f4c59a83ecff3f9a70081e","datavalue":{"value":"W1963494112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210156$59EA2A1D-2BA6-4D99-87BB-27BFD866AC8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7b659a8d5d4d1591f7d989202f4c51efb9bd23","datavalue":{"value":{"entity-type":"item","numeric-id":4228519,"id":"Q4228519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6693c5aec3745520a99299f4db1eb43d0de58707","datavalue":{"value":{"amount":"+0.9216076135635376","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":"Q4210156$A76F55BB-048C-4C7E-B6B5-AAE514CDA82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413c26864da7ce572f27ae4c4f38d2e41b9dda8d","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40499ea2f5875f86869f182ece4095e3d115b9bc","datavalue":{"value":{"amount":"+0.8178315162658691","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":"Q4210156$6CD57CD8-B5FB-464A-A251-E56DA5718074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed199d95c50b1d9eba3583b6b489c4305e4630f9","datavalue":{"value":{"entity-type":"item","numeric-id":1209362,"id":"Q1209362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01391f9a0bc55e50a9055b6125d747fcd810135","datavalue":{"value":{"amount":"+0.7863357663154602","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":"Q4210156$D672D9A6-C08A-4103-8D68-9DD6FB2A70C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51abc05d2dc4028d05128cf3ae1f1fa2a007fae4","datavalue":{"value":{"entity-type":"item","numeric-id":1908341,"id":"Q1908341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6efa211dec5ff792c027b95899374475ffa6f9","datavalue":{"value":{"amount":"+0.7862796783447266","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":"Q4210156$8F3C5BFD-0E4A-48B0-B0F0-DFF9213D492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce774257d9192a7310ff80a271e4c0d9ce54aae","datavalue":{"value":{"entity-type":"item","numeric-id":2921722,"id":"Q2921722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f8ee64d80b4dc1bd733999923c028b3c068112","datavalue":{"value":{"amount":"+0.7854318022727966","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":"Q4210156$B9C3D794-360A-47E1-99E1-CA08C44B9B3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210156"}}}}}