{"entities":{"Q5918995":{"pageid":8050177,"ns":120,"title":"Item:Q5918995","lastrevid":101937263,"modified":"2026-06-06T03:10:19Z","type":"item","id":"Q5918995","labels":{"en":{"language":"en","value":"New bounds for energy complexity of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7264846"}},"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":"Q5918995$7BA883F2-553A-438D-AF57-EE094E175F6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfbf293a2b1f084db458f407cbc7430802b4d052","datavalue":{"value":{"text":"New bounds for energy complexity of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918995$B05DDBA3-3075-4FF2-A119-50BBE48A8286","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a09be404b58153419df2f52b6b9bc2375e41c2","datavalue":{"value":"1467.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918995$6FEAE3A1-ACAD-4B78-91CF-D6FCBFEFF5B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aeb0fe8f56051bcb618a5ff1c7fdd9f4f484637","datavalue":{"value":{"entity-type":"item","numeric-id":1791043,"id":"Q1791043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$F30C5A4C-8038-42EB-A90F-06D80E0EBAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68ae2362c557218eeca02949e805a423133b443","datavalue":{"value":{"entity-type":"item","numeric-id":1791044,"id":"Q1791044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$AA849184-150B-4F2A-AA24-0DF091069836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$6A5BB0BC-E668-472C-A479-2EE03C510A2B","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":"Q5918995$6C61E79B-E5BD-4325-A641-0BC0EC8D1D9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a16f3e5793eadfd5554cc4dcf4f6ff030a67d85f","datavalue":{"value":{"time":"+2020-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918995$CC0CE626-228B-43EB-A4D6-EAE8A357D93B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44a242f0fbe4d604f79eeb4745a6e500f63e9c1b","datavalue":{"value":"https://arxiv.org/abs/1808.07199","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918995$B8CA98E7-D3E9-4B66-A469-46F0BC5D1D51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918995$50630C2A-99A1-4B16-8191-34175EBAD76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918995$66B0F148-0EF3-489C-AB45-20A96654EF51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a43111da1d1b6722eca75c6956ba4f8503102a17","datavalue":{"value":"7264846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918995$E65F004A-2194-448C-BF5F-8A49EF44E063","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb9888476e211f409658a7a291b7b1b86c72bc1","datavalue":{"value":"energy complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918995$4A870037-03E5-4423-83AC-4069C95C00E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918995$9EDF0544-2248-4F51-81A4-1F5B5D8CB159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918995$05FCA7E0-0F22-46DF-BA28-1AAD8E2C1365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918995$1E0DD7BC-77C3-43B3-9870-0CCC688810BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124c708cc1c87cd667c31984fd9d73023c4f9181","datavalue":{"value":"Karchmer-Wigderson games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918995$FF3311D6-1B9E-4BD0-A818-C70A9DAD55EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6e47b257014c8d2d90b33c610d51efc201fa59","datavalue":{"value":"formula size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918995$EA404C47-881A-4730-84C7-D70A058E579F","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":"Q5918995$813B3B28-7892-4DCF-82A2-4C16C741DBA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02be5baa3151bfbb95fd0c3f90cf9bd38c62ee0a","datavalue":{"value":"W2952185983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918995$F5C503FD-4F39-4485-AC0F-2C138389B33A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37874b71d35798a9e83d2076f93baa4729082d84","datavalue":{"value":{"entity-type":"item","numeric-id":2988889,"id":"Q2988889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$BB8DE8C9-C562-4DA8-91B9-841B22058F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e230f1e8d18803379e906fe8473c464ce2952c9","datavalue":{"value":{"entity-type":"item","numeric-id":2946379,"id":"Q2946379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$FBE83DCB-DDD5-4B75-82B4-7DA6F86537AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$2446537C-025B-4785-BE9E-1E7F44982974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17042fcfe2b9981c3b12a4aa5e8512bb29405ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5916262,"id":"Q5916262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$FFAEFEAD-9337-41DC-8D2D-28285A5ACE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e45d16fc0e16a3f70f0e7d2d7d58e468d58bf","datavalue":{"value":{"entity-type":"item","numeric-id":2636568,"id":"Q2636568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$A156B99A-D693-4FD7-92FF-614979805753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cde37cf7734a430648f9fa375de5ee0da991ecc","datavalue":{"value":{"entity-type":"item","numeric-id":729897,"id":"Q729897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$67BFADC4-F0BB-4176-87D6-CFD8525DDB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$666C8487-F813-476B-805B-D40D7FEB2121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4ac61a486d7c0f7c3bc91058679a13a4ce5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4301461,"id":"Q4301461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$E315CFBA-8F9C-4B03-A956-69D04A0C16E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$918E8D33-3845-4DEF-AB30-2E705EB8812A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c28903e6085f325f83f6c2f8674c9e4abb77407","datavalue":{"value":{"entity-type":"item","numeric-id":1065831,"id":"Q1065831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$194E372A-9836-4587-8612-87E9C3B3459E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$E6AD68C6-E961-4BBA-A020-12CE8E0B30BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdaa084cd0215bced370fbc881b845fde5da9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3254629,"id":"Q3254629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$D2737FEA-B49B-4AF5-8D3B-0D2F2E4670BB","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":"Q5918995$0FC46D4B-5516-49FC-A4EF-339A4FB772DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded5c17eacc4913bef738bcb08b7f9ca55610d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$04916E6F-721E-4ECA-AABD-E309687387D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda6dcbaca2ed9492e3cca995dac7a691dcdcaa5","datavalue":{"value":{"entity-type":"item","numeric-id":5919451,"id":"Q5919451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$0E397258-8365-40DC-840B-BE6BA7D2C396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3fd3cee3d2c4dc1f4bfea2363580def5a6df57","datavalue":{"value":{"entity-type":"item","numeric-id":393138,"id":"Q393138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$87D322D4-EF0E-4763-B2E3-50D9244479D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6093dbd8d711260e609a6f7175279c988e8e52","datavalue":{"value":{"entity-type":"item","numeric-id":4032939,"id":"Q4032939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$A5A9DD1E-7964-47E4-9323-A753BE6A6F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7abb963d14e237462c42df6866e6cc341ff216","datavalue":{"value":{"entity-type":"item","numeric-id":3421380,"id":"Q3421380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$DA44AC21-1D3E-40EE-A20C-87844D1420F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bb45b0d71befd92b2b9ffe4e7e23540923bc94","datavalue":{"value":{"entity-type":"item","numeric-id":410715,"id":"Q410715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$83FC5EC1-ED3C-4A08-A591-6F35B87FBAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070f233fa4a99eb52a52092bb000d74c23e953c9","datavalue":{"value":{"entity-type":"item","numeric-id":955021,"id":"Q955021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$88A8CB38-C093-47F0-9B88-1A5C0A2BB7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bee9bd2e540f61d480ae41f1e0708e2e263cd5","datavalue":{"value":{"entity-type":"item","numeric-id":627177,"id":"Q627177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918995$D13D4396-675C-4753-8DD8-FC365C5837BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1724fc3c1e1f681cde96e40e6d024c10a8ed842","datavalue":{"value":"10.1016/J.TCS.2020.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918995$D747CC7C-7C91-4E0C-AB79-9E356BCAB10E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501f331f352825e7cecaa223cce1d9e54ab1eab7","datavalue":{"value":{"entity-type":"item","numeric-id":5916262,"id":"Q5916262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868b515166986efb046957cba18aa3458ea1ea22","datavalue":{"value":{"amount":"+0.9566664695739746","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":"Q5918995$3CB284FA-60FD-42E4-AFF0-883317F3731E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fcf236978253840a8b731d619aee5de5a7d8c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5918744,"id":"Q5918744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7446ba6e21f989b513927d2631599dd57bf972","datavalue":{"value":{"amount":"+0.915447473526001","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":"Q5918995$C3FF6376-EE60-48CF-A160-100BA5ADC572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1915dd03b86e73bd91a197cb3bd2a6007d062bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3183623,"id":"Q3183623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f502839c5d46eebf677b9c42acdfd10492db27","datavalue":{"value":{"amount":"+0.8197834491729736","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":"Q5918995$9D3F5DED-AE11-4177-80E0-0E3EC6B60BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e6c52480ebf42b2a8d4acb8bfc869efe7bce88","datavalue":{"value":{"entity-type":"item","numeric-id":410715,"id":"Q410715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6558dc8afa2425cb03e87676cca0733f4efd8e3","datavalue":{"value":{"amount":"+0.8163841366767883","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":"Q5918995$6801E93F-4633-4EBF-8B92-4BBADF4460B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faad806d6b2653a4eb80d70e9ae00f5727f768fc","datavalue":{"value":{"entity-type":"item","numeric-id":2151382,"id":"Q2151382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671e31aa30145016615d1af4c28d1eb120e55510","datavalue":{"value":{"amount":"+0.7969094514846802","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":"Q5918995$B7C65FDD-8FD0-4B02-8391-89B6DE7B6043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds for energy complexity of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_for_energy_complexity_of_Boolean_functions"}}}}}