{"entities":{"Q6839877":{"pageid":18050757,"ns":120,"title":"Item:Q6839877","lastrevid":84287525,"modified":"2026-05-14T16:38:45Z","type":"item","id":"Q6839877","labels":{"en":{"language":"en","value":"On parity decision trees for Fourier-sparse Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8175975"}},"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":"Q6839877$0514F6B7-290A-454F-8D9A-F5319F06A43C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec45c9c2986bc1f3c18595be8261b58332622145","datavalue":{"value":{"text":"On parity decision trees for Fourier-sparse Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6839877$8FB98562-E724-4A05-A5C8-BB0117E6C10B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6da160efac7b21fe72c85c9d214a6e6e9d0e62f8","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2020.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839877$05D32BBC-8D15-4F08-B658-AA9EA9481564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1760efee2d4acb1d8c62d1167c17949c5836b1","datavalue":{"value":{"entity-type":"item","numeric-id":6839875,"id":"Q6839875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$C87EA024-0131-4C74-949A-181C9FBC9653","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":"Q6839877$06793AC3-CBB6-4A7A-B1A4-335F25C1F1C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3fb882359813b3d73bc1b64740f049fe4ede3c4","datavalue":{"value":{"time":"+2026-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6839877$4414F8B5-49BA-4060-B574-8B21F13E8F6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839877$535A211B-9450-4ACC-A15E-13E92C7E619D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839877$6416745E-904B-4246-8DC4-089CDC3E1F53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a5648a4e3e7ac23707721a33d8e3b6898a4e04f","datavalue":{"value":"8175975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6839877$0C72C28D-D26F-4A40-9868-3082A627F2C1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$4613975E-1864-4843-9FFC-AC79479DCD6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7696d5577d55226a5c60b6161baa77dbc18904f8","datavalue":{"value":"parity decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839877$40A29DA4-2E9E-4A1C-832B-2D4BA88B1B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1774cc6553903dd1e588482f7db49d95f2f937c2","datavalue":{"value":"log-rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839877$5C709EE4-B74E-41F7-8DF5-BF14D5D46F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2c787beb133b7ff3b2382f4786bf6dd0138f021","datavalue":{"value":"analysis of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839877$E86A05E8-0D18-44B0-A1BB-74ADE748D60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6839877$9A135776-CC9D-4976-8951-1040A38C4E09","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":"Q6839877$5A39C4D2-B73B-4724-AFDD-D20D8A7B0737","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96a8e1fbe8acd5788f9abe6ae1569580a08570b","datavalue":{"value":{"entity-type":"item","numeric-id":6944174,"id":"Q6944174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$DD120FEB-E78F-4FD5-805F-E3D2F4C92BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bad333234c63e9812984acdd040abd539c12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4571396,"id":"Q4571396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$C0A1668A-804E-4A2E-857F-3C4C061B2E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebfdd3a2b21b338281b9d72879b8440805c9748","datavalue":{"value":{"entity-type":"item","numeric-id":5212746,"id":"Q5212746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$F0C96771-0115-40AB-8A1F-45CB44FC74EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb021b0d2be857503d21b688dab7fb8c2c1699cd","datavalue":{"value":{"entity-type":"item","numeric-id":4605274,"id":"Q4605274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$5179D931-A342-47C0-88EF-B40A0CF1D236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767a83ae73688575fc8e58146ce45fefc465fd8a","datavalue":{"value":{"entity-type":"item","numeric-id":3404184,"id":"Q3404184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$7F851D8F-36F5-4E9B-B163-DEBED9E39078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a554862902d0211ab43d77e3bf9a0680fa1df5c","datavalue":{"value":{"entity-type":"item","numeric-id":6829236,"id":"Q6829236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$C481599E-77AC-446C-B027-5466F3FBF3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b6adf56262ae68f7e8fc1494f7f0814050fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":5204829,"id":"Q5204829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$986D57E0-83A0-4C71-A0FE-DF9038F68D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57897d09a370e485075ef2e9d8a5bcabfdd5fd99","datavalue":{"value":{"entity-type":"item","numeric-id":6827964,"id":"Q6827964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$763EE946-8369-4EAD-993C-F1A5CF22CDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc57a0a942289a062d4f544416905c406f238a1","datavalue":{"value":{"entity-type":"item","numeric-id":6944175,"id":"Q6944175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$BB17EB48-11A2-49FD-B1B7-E9442450F35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca22b6a121988aa2d3ff7db12f35036a1152976","datavalue":{"value":{"entity-type":"item","numeric-id":6981709,"id":"Q6981709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6839877$995E1974-B378-4907-BC7C-29AB938AA40E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On parity decision trees for Fourier-sparse Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_parity_decision_trees_for_Fourier-sparse_Boolean_functions"}}}}}