{"entities":{"Q1208407":{"pageid":1219156,"ns":120,"title":"Item:Q1208407","lastrevid":67060131,"modified":"2026-04-12T14:41:49Z","type":"item","id":"Q1208407","labels":{"en":{"language":"en","value":"On read-once threshold formulae and their randomized decision tree complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166420"}},"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":"Q1208407$93789198-3766-48BE-8A76-BFD73FC237F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74be9e5fadf11f5543bae9f77909340d104166f4","datavalue":{"value":{"text":"On read-once threshold formulae and their randomized decision tree complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208407$7D7CC44E-7D62-419F-9F46-988007A20AA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"225d4f4d3da3112924ecec73ef154a0312490e45","datavalue":{"value":"0774.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208407$D84D3C11-ED87-42BE-AB31-E1647F9B0F31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4d93f128f8c008566169d7ea092504f569b703e","datavalue":{"value":"10.1016/0304-3975(93)90254-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208407$B67146E3-636C-414D-8833-DE21F2BC60D7","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":"Q1208407$5640889A-831B-4D5D-99BB-2B9E09EF499F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208407$B4DCFCFB-E3EA-442D-B169-DED922343BB0","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":"Q1208407$90AD9640-CB99-451E-9A1B-4CA35C52511F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208407$C056BB0B-9EE5-4690-92C6-7A47ED99FA19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208407$1DFB126C-8931-45D2-A320-A50D81268BB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208407$7016E3CC-1DF5-4F94-A996-441848372B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208407$E81D1779-F8C8-44CC-8496-3A9467E9E62A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7e4de12a891b82e423b02f2cbb122976421812e","datavalue":{"value":"166420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208407$1A872146-E6E1-4C71-BB94-6E32A12D72F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208407$5CF256D9-531D-4C1A-AA97-72BCBB8504DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208407$5E75DA15-F4B6-4678-89E5-858FADE34AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208407$EDA02F8F-D03C-45CE-904F-30A46CAC7989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c8fbed28ec3f7862a84456aea3e3c7ac2797e94","datavalue":{"value":"read-once \\(TC^ 0\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208407$FDAE472F-F144-450D-AA60-21CC022AB8AC","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":"Q1208407$D1A05E8F-65F9-4548-9675-E3947165D683","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208407$098994E8-4A79-4D3A-8634-9BD43CE63DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208407$5A88492E-068E-481A-A16A-9176B2073330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208407$0EC4F1BB-FC55-43CF-B7F1-DFF93696EEA4","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":"Q1208407$ACAE6516-2CB3-43DA-8C35-730B64FF4AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208407$17A04E97-D548-45EF-AFE0-D1D8F16D3322","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":"Q1208407$18C1AED0-DFB5-48BA-85BD-15E7DD629C46","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":"Q1208407$7C7885DF-A0E3-4B6E-86CE-3985B5CC4753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b1e9f4e02d67ed26a436ba01caa92c23e9bcb0","datavalue":{"value":{"entity-type":"item","numeric-id":1186610,"id":"Q1186610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208407$3F897800-0B27-4EE1-9445-1BE4FE80A934","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fa480262e52c055856c584e78d4c0dce530b8e1","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90254-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208407$F4A9F86A-2C6A-4A48-8DA1-D805A98729EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c48562b1b551d5db34fc2d4c54eb0dd26c53c7c2","datavalue":{"value":"W2072478536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208407$1557B1BF-48C8-4028-A649-1282CC2E2F14","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":"6252a9fe7ecbbd8b3f0f944742511d50ce196a04","datavalue":{"value":{"amount":"+0.7955968976020813","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":"Q1208407$D3806A2F-C4E8-40A0-8D41-790538B5A4BF","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":"de6617ffae0fa650932c611957e772ae027fe0f0","datavalue":{"value":{"amount":"+0.7943652272224426","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":"Q1208407$ED10675D-08A9-4D8F-A6A4-6FA5ED27773C","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":"dabebdfa2eebc597deef4b6164ebdf96398ab513","datavalue":{"value":{"amount":"+0.7917017340660095","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":"Q1208407$595616E9-5220-47DF-950E-38A7F2E2412D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56adde23408349e14e52691d5fe43dca6185584","datavalue":{"value":{"entity-type":"item","numeric-id":4036698,"id":"Q4036698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960517de27f0bbdc65fc3889905e47ffc227839b","datavalue":{"value":{"amount":"+0.7818361520767212","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":"Q1208407$5BD9643F-AC5C-47C1-B7F3-E9B802B50C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1825dfc1ff023ad72579cdb3788703d65607ebbf","datavalue":{"value":{"entity-type":"item","numeric-id":685705,"id":"Q685705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f77d833141beac0f9f2e414e9e0251f0368eb80f","datavalue":{"value":{"amount":"+0.7798413038253784","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":"Q1208407$C7814B2E-3470-433E-BF09-F48D6E8F63DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On read-once threshold formulae and their randomized decision tree complexity","badges":[]}}}}}