{"entities":{"Q3722429":{"pageid":5752335,"ns":120,"title":"Item:Q3722429","lastrevid":50731241,"modified":"2026-01-14T23:30:23Z","type":"item","id":"Q3722429","labels":{"en":{"language":"en","value":"Optimal decision trees and one-time-only branching programs for symmetric Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952667"}},"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":"Q3722429$2EE9A5C6-969A-4B5F-A683-C935173DAE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae728065f1fadedf317d83ec5cce5f6fca765dc3","datavalue":{"value":{"text":"Optimal decision trees and one-time-only branching programs for symmetric Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3722429$BD21E943-EF1E-4443-992B-2C05C7A97BF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d79281ca893b9f0363b6ca896d860c9964271fc","datavalue":{"value":"0592.94025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722429$3E183A42-4FE8-42DE-AF31-656C80A2B4D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c88357e469e3dc2376434425acb8bda9fa4292c3","datavalue":{"value":"10.1016/S0019-9958(84)80031-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722429$CAE73E0E-6FEB-44DB-9025-EA9B31FA5010","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722429$F58447DB-E6CF-457D-9CBB-21F47EF85AD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722429$E2463AD4-A944-4346-AFFC-7DDEF09C9104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3722429$246D7DEF-A41D-4441-B0AC-21B24F5F4326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722429$2472AD5A-35C3-45B2-A198-195C58111FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722429$DFC553A7-BBAC-40F2-996C-35B2A7FA717E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86e7a37133957a4800bab844a38177a7dacef7e5","datavalue":{"value":"3952667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722429$2FDE1901-DB8E-4CF7-A8A9-A4D1FA15E218","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dda8520007e74ba5bb141441bff1fd400619b0a","datavalue":{"value":"Combinational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722429$5CE69391-D969-4CA4-B685-2FFFB6A0DDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5d0d4cf762e7c7ba742f2943056dfb033b4f","datavalue":{"value":"depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722429$E3F49FD1-BE9A-484E-8D7D-772BFD7857CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9d1647b20c82d33b2f1629c4eaaf4984386a1b","datavalue":{"value":"exponential lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722429$977B8E31-0F72-4CDE-9D22-A77ED8F2E4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722429$940E69C8-6FC5-4218-859F-ED11BDA05844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"312d4ca6ba972369e3116951d111e6d9232b58ed","datavalue":{"value":"one-time-only branching program complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722429$EC4BDEB8-71EC-4F10-8DA1-60490E80C9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5100b021354f3421e76c2b17066bb21a606e23e","datavalue":{"value":"quadratic lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722429$5DD4921D-701D-4891-A7EA-565822A10C07","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":"Q3722429$E681C476-8A1C-475D-9015-3045DE0B310D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39032035713a414ecb14f3f113066cef6037a613","datavalue":{"value":{"entity-type":"item","numeric-id":3334079,"id":"Q3334079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d70d18f6063c9cb6097a8eba9063fa771993ed","datavalue":{"value":{"amount":"+0.951690137386322","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":"Q3722429$DE0570C3-51E8-4587-860C-D37C1F1182D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed048414354445bd2eedc20c939c3b1cfa3e3d28","datavalue":{"value":{"entity-type":"item","numeric-id":914382,"id":"Q914382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d03dd9e9bb93561bd99993b0a7d146c1b02761","datavalue":{"value":{"amount":"+0.8605921864509583","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":"Q3722429$891F24A5-649F-42AC-B964-555EF4CA42AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790a13e529330f03f7a7f9443b8f8b2740756d59","datavalue":{"value":{"entity-type":"item","numeric-id":3690219,"id":"Q3690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000be444e18fc4999d5f6d0d0fee78afe884bf5b","datavalue":{"value":{"amount":"+0.8070045709609985","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":"Q3722429$30205058-0144-4091-A935-EC556D52E511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd63c13d530c0eec2da5ab5dfc7ed15a8721b453","datavalue":{"value":{"entity-type":"item","numeric-id":4146674,"id":"Q4146674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5850d67ae8cda77ba90486534ecf16430996bbe","datavalue":{"value":{"amount":"+0.8028685450553894","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":"Q3722429$03E2DAFA-54F3-47AD-8289-E19AD708AF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8e2c108ce329a0a04a443fa0fe2f39ac7902d0","datavalue":{"value":{"entity-type":"item","numeric-id":323025,"id":"Q323025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18462d36aaf353755a1868f18dd446a683db3e3e","datavalue":{"value":{"amount":"+0.8020585775375366","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":"Q3722429$1F644128-1EF2-41E0-BECE-A94964FE42F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3722429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3722429"}}}}}