{"entities":{"Q5066142":{"pageid":7095718,"ns":120,"title":"Item:Q5066142","lastrevid":58413237,"modified":"2026-04-05T02:50:20Z","type":"item","id":"Q5066142","labels":{"en":{"language":"en","value":"Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7499571"}},"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":"Q5066142$EDA3DBAC-B793-472D-83B6-215519355B71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d523814f0a36e7b5345b18f8cfb1b087e16ea3e0","datavalue":{"value":{"text":"Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5066142$C68DA9A0-358B-44FA-9413-6901592F8BC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e791e55d193dc0526790b660f228a4236c27735","datavalue":{"value":"1495.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066142$24AB3F90-D7D2-426F-BB5E-FE498B9A6708","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb7a5fa5bc3da152ddc6ddaf6438bc79b5b6b3f5","datavalue":{"value":"10.1145/3470861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066142$BDC3766A-3A64-49C6-BA47-359EB08A6DE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d2539da0629477438d7ce1d3087216415362d1","datavalue":{"value":{"entity-type":"item","numeric-id":230568,"id":"Q230568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066142$2166CB9A-D148-4F59-9EA6-31F4BC552B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"373c95fe1c0a4fdd50832fc396c01288cc47fa0c","datavalue":{"value":{"entity-type":"item","numeric-id":2920495,"id":"Q2920495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066142$8B2517F5-3B77-4548-8CBF-EF5749BABEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f670497f3128c3a7e93dacf82b05360aa0f11f5","datavalue":{"value":{"entity-type":"item","numeric-id":4978007,"id":"Q4978007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066142$920C72F9-38E8-491D-ABEF-4FD8C243FAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43cde9ef073a3a049fc7deff9acee02432dacf9","datavalue":{"value":{"entity-type":"item","numeric-id":5053072,"id":"Q5053072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066142$F9F89192-96ED-44F6-AD73-208AB6C6F258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7805073a5ae9040c991641317a6d3bbe630dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":2125079,"id":"Q2125079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066142$E604232E-A71E-490C-85E8-B60C4DCFD2E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066142$B8E7407F-782B-4B53-876E-F4C8336A701E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe6dc352e4adb221184dbd4f9ee875a707dab8d","datavalue":{"value":{"time":"+2022-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5066142$3F8C3322-4A71-407F-BB3A-458719F0A7E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beefb367d5524bebdbec97f0201c17d9c40b95f4","datavalue":{"value":"https://arxiv.org/abs/2002.08533","type":"string"},"datatype":"url"},"type":"statement","id":"Q5066142$882BF209-CE8B-410F-AEF9-6E2BEF43B81A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066142$A697B171-0AF0-4A09-98F1-7D02B5566E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066142$DD7322FC-70B8-42C9-8C3E-551DBCD14EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066142$A4D7CCE6-BD60-4DBB-9F14-80C23530C370","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18994755c917715a792bf3fea208c864459615c0","datavalue":{"value":"7499571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066142$7887E640-140B-4599-8014-F3AF3394E048","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"375b771b1c86a54a19f917475a7164e012dc3b46","datavalue":{"value":"De Morgan formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066142$3B1DCE5C-EED3-45C5-B6DF-69ACD09CF4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066142$656F874D-4D31-477C-B01F-1CCFC8A03275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066142$A21E81B7-EC84-4C37-9FF5-79999AC58302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066142$FA367480-C7B7-4D5A-9955-E3A536399302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ca76faeb672415cff41bbc3ad8454e227be1fa","datavalue":{"value":"learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066142$9F79FADE-16C9-4E05-A460-6014167ECA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066142$CF56AE1A-804E-4302-B781-F4F988CC0B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4260c1a62fa88fc2edced18dc8848b714844c109","datavalue":{"value":"parities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066142$72DB96A7-EC30-4325-ADB6-0F448C408D6E","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":"Q5066142$83BF606C-1F54-4868-80E7-15AB8A6C3BEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f9295da72baa8179ff8ac7a68fb446b2e4052a2","datavalue":{"value":"W3198142336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066142$DE04D897-E912-43F8-9B03-D8036AF02DEB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"820ab5e25e60703236ac6bba45414b4ea66c03bf","datavalue":{"value":"Q113772833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066142$9F08B181-BC4C-43E6-A3C2-EC2D11F0D490","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c4fcef44a294962b9f19eef8f4661a8c46e1eb","datavalue":{"value":{"entity-type":"item","numeric-id":5092464,"id":"Q5092464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5754f13fafb31bf757540daed14406f82585a788","datavalue":{"value":{"amount":"+0.9963214993476868","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":"Q5066142$A0170E4D-3373-477E-875C-1A6C1038E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1768555edd955d2a0f9a23331d503b374f21e4","datavalue":{"value":{"entity-type":"item","numeric-id":4978064,"id":"Q4978064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be303253773bdb2d9abea354aaec3828c8295c95","datavalue":{"value":{"amount":"+0.7730289101600647","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":"Q5066142$E0C4472C-8E8E-4805-ADA0-A5FC1B0E5CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d651b360b4365766b87ca606c6116029521aa2fa","datavalue":{"value":{"entity-type":"item","numeric-id":4696225,"id":"Q4696225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2803682095fbf488eb0bdd2f9d4c6462f6b60a8d","datavalue":{"value":{"amount":"+0.7686270475387573","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":"Q5066142$9BEBF658-E425-458F-8308-FB9A9CF97651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f5c61dc38af4496d0a7926b1486935f63d04d1","datavalue":{"value":{"entity-type":"item","numeric-id":5053073,"id":"Q5053073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faeb6c30d2d0f5e971f928b4a3a780c4449c685a","datavalue":{"value":{"amount":"+0.7686269879341125","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":"Q5066142$2168F4D3-778E-490F-B0DA-3E5A4D71C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf83b61b234b0c5998958d03d1f7788ebdaf1a","datavalue":{"value":{"entity-type":"item","numeric-id":5495787,"id":"Q5495787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371ab574a8ea245de4ba842a2603ee36e5244021","datavalue":{"value":{"amount":"+0.7654402256011963","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":"Q5066142$79F02CD2-01E2-42E8-8E59-985DF6DBAAD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5066142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5066142"}}}}}