{"entities":{"Q4875435":{"pageid":6905014,"ns":120,"title":"Item:Q4875435","lastrevid":46430310,"modified":"2025-12-24T18:51:54Z","type":"item","id":"Q4875435","labels":{"en":{"language":"en","value":"Lower Bounds on Representing Boolean Functions as Polynomials in $Z_m $"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 869822"}},"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":"Q4875435$C96DCA24-88DA-44A8-B037-92D78CAB272F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8b8f603172ffe48321485a9ca9aebc8a29c53bb","datavalue":{"value":{"text":"Lower Bounds on Representing Boolean Functions as Polynomials in $Z_m $","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4875435$900B7060-9253-4FC4-9E40-25A60B6B0610","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5849d4cccfb3ad10f443a2c09ee4c3949515728c","datavalue":{"value":"0841.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875435$AC890387-9047-49BB-ACA6-A95876B3FDF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0519bbbad2bfad874c13088fb2a07e07bb8258ed","datavalue":{"value":"10.1137/S0895480193255505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875435$D4AB514F-0E4C-46F6-A03E-A787A9DD17AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2308c123bc913fbbbd259cf058d8e1c855f478","datavalue":{"value":{"entity-type":"item","numeric-id":294798,"id":"Q294798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875435$1520413B-A93D-47D4-BCD5-51F4CBD61C94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875435$C98930B3-88F0-408F-A945-FACB565592E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"063a0d3cba64ba888027c35a5829fc70c72f9f35","datavalue":{"value":{"time":"+1996-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4875435$CF172F7B-31AC-4DD1-8AE7-CD6D754B12A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875435$AEE588AD-A11E-43E0-8C57-4369E87966AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875435$7F7AEEC8-96AC-4716-898C-96FB230D3783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875435$9E3E73FE-36D5-484E-8A4A-9E3C3883B81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875435$13FE8232-24BE-464F-A37A-B7A8D6B4E6D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dcec4814f4eeb9b1bbef888a73be98fce0f6c79","datavalue":{"value":"869822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875435$1C3593B8-278F-41A8-94EB-BF58ED232890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b96f01cd788bacd5867a727e460f42278c815ed","datavalue":{"value":"boolean function complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875435$9E9BE490-23A6-4D6E-ABA2-FB2D1E705A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875435$4F27DB99-F296-4169-A592-962D874C053F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875435$9C43DDDD-D9ED-4B00-863C-21CDF37091EF","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":"Q4875435$EFB24C96-13EE-44A8-8FD6-6909A17A348B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47a9be70842a8dce2e9788425955c828e36ec0ca","datavalue":{"value":"https://doi.org/10.1137/s0895480193255505","type":"string"},"datatype":"url"},"type":"statement","id":"Q4875435$8D1F153A-512B-4E62-90C6-669FBDF684A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baf0b41f0edc3cb1f3da1bd1e2a61d443888f2a2","datavalue":{"value":"W2097114401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875435$DBD58DAF-A547-44E8-AF4A-46B8DDEE5D5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4a4e572df47fec5b48b09f451b5c0e569088cc","datavalue":{"value":{"entity-type":"item","numeric-id":1346617,"id":"Q1346617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7199b4ac9cc58f290a7d94d089fdf9fd915eb299","datavalue":{"value":{"amount":"+0.911210000514984","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":"Q4875435$DE4B560A-606A-4B8F-BC41-FAE137002194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b611b5e40e8559e6ba6644796cd84f2c79241e","datavalue":{"value":{"entity-type":"item","numeric-id":4259977,"id":"Q4259977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56ef56d40df38c25f9b3012fc26305c9b3231c2","datavalue":{"value":{"amount":"+0.8740525245666504","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":"Q4875435$BA38F1C5-7836-4356-85B0-1767A0A2A75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016dd0870b40affd9ca31b5f6174e3095e76b285","datavalue":{"value":{"entity-type":"item","numeric-id":1272657,"id":"Q1272657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f80233f06ff6e37475861624f1de471ef2abf4b","datavalue":{"value":{"amount":"+0.8708713054656982","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":"Q4875435$AA8671D8-3D0E-4264-A8DF-C05F33514E8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875435"}}}}}