{"entities":{"Q808253":{"pageid":810101,"ns":120,"title":"Item:Q808253","lastrevid":49526410,"modified":"2026-01-07T12:05:36Z","type":"item","id":"Q808253","labels":{"en":{"language":"en","value":"The conjunctive complexity of quadratic Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209598"}},"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":"Q808253$90CE47A6-899A-458E-A490-AD6DE683551C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1a6ad4696e14340373e74e211b8aa8347118232","datavalue":{"value":{"text":"The conjunctive complexity of quadratic Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808253$94D56421-BC51-494E-BC2C-5569BEF04F1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf38106e42c135567d531263b38ea59ed5a172e5","datavalue":{"value":"0731.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808253$87926FB6-E13B-400D-A642-8C1B6A73D303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16bc9d4633557a9780fd9fa42e63cefddaff2e39","datavalue":{"value":"10.1016/0304-3975(91)90194-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808253$5B570CA4-2B78-4F7A-8724-687583316BBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe06e9655e58c82447b70dd4056a7c2e1eb7498b","datavalue":{"value":{"entity-type":"item","numeric-id":808252,"id":"Q808252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$03B06DF1-3BF8-4C79-B12D-1B48F7B9D93E","rank":"normal"},{"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":"Q808253$26DDE6BF-EEB1-4CF3-9F7F-B9B19A142B62","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":"Q808253$FDAB5C16-9F4E-447F-B5DA-1EF6D724634D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808253$861B09C9-D009-40BB-9716-1BA203E4302D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808253$47D98C4F-A88B-4DBF-85C3-D50EC6963D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808253$84B3FBB5-716D-43B0-871C-664B555A9A70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afb456ecf4e6cb4f9c56619ea2456db1ce7ebd64","datavalue":{"value":"4209598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808253$6EE9988B-4C6B-4FD8-BCFE-97CD70AB2339","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q808253$94B633FF-861F-4EC5-AEE7-FD82228DF8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q808253$C1573F6F-4292-4D71-87A1-7A09207AFC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"236b75db7ae8ed91056b81ec2d5ced982084172f","datavalue":{"value":"quadratic Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q808253$B10B5141-AA15-4961-9C41-62167B64C792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e21be9152b6a7f88d184939c69d373a47a0f889","datavalue":{"value":"single level complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q808253$733DBD28-8D1A-4BCA-8A78-ACA359E9E736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75dd85e29570a1648527b6f7876770b7e4b083","datavalue":{"value":"NP complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q808253$FD087CDC-88B6-4EC2-B03C-53A4304EC78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61759bc10097d76f091a58b887182e3b8ab06e25","datavalue":{"value":"conjunctive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q808253$9C56854E-4208-42FC-A62E-437671674B36","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":"Q808253$222792AE-BA98-41C3-B66D-F5F2FB8337DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7e2788f8a746e48e7eb2c59bc415ae232d796cb","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90194-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q808253$CFEF9782-FC9F-4F36-A1CB-0A9F505128F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb561d7aa9e37c0e3c04dc141ad699ad9a78adf2","datavalue":{"value":"W2067227060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808253$F1F72C66-ADE8-48A3-82A4-06863A794613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"465fc0891ac71383b5cc3f45b65831090e17fb82","datavalue":{"value":{"entity-type":"item","numeric-id":579273,"id":"Q579273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$75CB8D20-32B7-4631-942D-B1DDF14717BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$2255A146-023D-4CB8-AA5B-4E43EDBA9E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d095a6108c82a808c82d985f28aab9bd0c579c7","datavalue":{"value":{"entity-type":"item","numeric-id":1071036,"id":"Q1071036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$4FAEFAFB-673B-49C5-A0F7-A67B8C9787C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962bfe016847077cfb617ffdd441f5087ad5edd8","datavalue":{"value":{"entity-type":"item","numeric-id":1147719,"id":"Q1147719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$7A6E2218-0AD5-4814-AD85-049CB95411EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$DF180128-3558-4F20-96F8-E15140234386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c127f7ff69fd6c35db02d601eebd294c2ec7c685","datavalue":{"value":{"entity-type":"item","numeric-id":4721956,"id":"Q4721956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$A47B6260-31B5-4185-A249-5156772C109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$6329A5E9-2C56-4DD3-8B97-F29471F94366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$12E60BC3-9602-4E45-B3F4-CC5F92FBB4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96af294f7ae4f0485e621b43186eb47d5f64cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1199694,"id":"Q1199694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$E3C8EB59-2A3F-466D-8C3F-757AF501A916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$4773DA2D-EA1A-4D1C-A840-9124209A55E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0a26e80efff6636ea2f9746557a88d7667cd20","datavalue":{"value":{"entity-type":"item","numeric-id":1823693,"id":"Q1823693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$13DEB149-5C46-4E8E-8695-0D5D758EF4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cfea272eff349cb6f6d9413633017b4480986","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$13EA414C-076F-4297-9805-E72BC1D598E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daeb38a6c68932fc6cb9ea616cde11191fce94d","datavalue":{"value":{"entity-type":"item","numeric-id":1066866,"id":"Q1066866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$4C0EDAF8-6CE2-4273-AC01-4BC3F4F7807A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808253$5B03A931-C669-44CC-A435-9F482EC84AAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3f80a5671f9f7cfdbfb0b718a48226aa1070b4","datavalue":{"value":{"entity-type":"item","numeric-id":3807127,"id":"Q3807127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc72cd7b50a5fd905bc9b42a2c0bb36d7f7d04d","datavalue":{"value":{"amount":"+0.999829888343811","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":"Q808253$8AFA0E89-9C2C-4A1A-A08E-B047EAF3DA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d929ae6adfbc65c2086bce97a1ed0fe939f782f2","datavalue":{"value":{"entity-type":"item","numeric-id":5712145,"id":"Q5712145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882618c91e739b1c2c20e75d309507936510fde5","datavalue":{"value":{"amount":"+0.939746916294098","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":"Q808253$E6EDD612-94E4-400E-8F45-0DABEEBCD340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffa0207e58818d0b2431c726d7e5c7f0acd5008","datavalue":{"value":{"entity-type":"item","numeric-id":2509028,"id":"Q2509028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82211270b33f3b1eb62d6da88ee807e182ba7c56","datavalue":{"value":{"amount":"+0.93396657705307","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":"Q808253$55FAA3F4-8A96-479F-A5AE-60EF7C9270FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795e5f454f428f2d2857c70a348ff3f8f3fbfacc","datavalue":{"value":{"entity-type":"item","numeric-id":5470747,"id":"Q5470747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969ed8e35ba0ca3304c8756158f8fcf6b66ec57f","datavalue":{"value":{"amount":"+0.870046079158783","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":"Q808253$86A6CC44-89E4-49D4-B574-29F9B04CE0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f673e036846686b6e7509af6b15f59e706999d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1199694,"id":"Q1199694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59458126b30e50578977f1a273ca6b3beb3b9524","datavalue":{"value":{"amount":"+0.8182132840156555","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":"Q808253$46514437-DD41-4B5B-A639-AC05F12C91D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:808253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:808253"}}}}}