{"entities":{"Q1641147":{"pageid":1651888,"ns":120,"title":"Item:Q1641147","lastrevid":53118149,"modified":"2026-01-24T06:17:09Z","type":"item","id":"Q1641147","labels":{"en":{"language":"en","value":"Improved upper bounds for the expected circuit complexity of dense systems of linear equations over \\(\\mathrm{GF}(2)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889951"}},"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":"Q1641147$BE5D03BD-612A-4C70-9C78-66122B0CE61B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92f8b2adc4f6cc316330e035ffdb1ac221343d4e","datavalue":{"value":{"text":"Improved upper bounds for the expected circuit complexity of dense systems of linear equations over \\(\\mathrm{GF}(2)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1641147$5D4427BC-A1E0-496D-A881-BF6A77962C33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03fd679081c6174ea3d3c9c882269477d702068d","datavalue":{"value":"1487.94205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$33DAEE00-D72D-4768-B37D-EF208D91CD60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96feff90e0ffee7a02dd4328e0b56afdd83d150c","datavalue":{"value":{"entity-type":"item","numeric-id":608999,"id":"Q608999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$D72BB0DB-1E4B-4111-9BC3-CA2244599F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8c6855e5c39057dae1e7ca14e7e8514f77602c","datavalue":{"value":{"entity-type":"item","numeric-id":1641146,"id":"Q1641146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$62C37F60-5309-4725-8FCB-C4C4E708FFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30609a57ebddfb13aaae278e46a070013bec0a3f","datavalue":{"value":{"entity-type":"item","numeric-id":276553,"id":"Q276553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$E5A20677-0AAB-4D00-9153-309A619232A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$0DFA2A91-8D4A-4C16-A90C-2DA778B5656B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1641147$5462AE73-EDF5-472C-B597-79F06847A8C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59d668772af31b4588a9c20eb15602dfb082ae83","datavalue":{"value":"http://europepmc.org/articles/pmc6463526","type":"string"},"datatype":"url"},"type":"statement","id":"Q1641147$D898E59A-8F9D-4392-9075-07F162836F0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$8B1E8C62-27B7-4B5B-95D4-D79C31469E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$7BF561B5-F8D9-464A-A953-BF836CA35647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$3AD15A02-451B-4663-9093-CC5080D205A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86daeb80c350c56b1c5082f06e7a5fa180dbd989","datavalue":{"value":"6889951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$7250196E-3937-4725-A661-6FB0D89C83D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61693764b610fd0826bcc61f0bac9d8d02bfbc85","datavalue":{"value":"gate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641147$4EB0301A-7FA0-41D4-B473-6AA3CD7907DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641147$F5E93772-60EF-4535-B357-CE0E88B98919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f629324c977c9d250e32c5db13e50d5b227d108","datavalue":{"value":"dense matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641147$710210DF-87B3-4B75-AD51-34758A6C91B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"860697b32c3ad259137fcedf772d7cec830ccc6a","datavalue":{"value":"XOR gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641147$DC5CA5D9-D1AE-4A5D-AA3D-AE638C723D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1641147$C407803C-E37B-44BF-BECB-1333E1E257D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ba618d286f46c4f76916028e4cc1dc8871dcfcb0","datavalue":{"value":"Q93163943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$3E12F270-349C-4A66-BB51-7CC34C65C824","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":"Q1641147$1A4DFE6E-AA61-40F2-81B5-3B0738D06DDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10101e9bf533c9c25509cf886fed5d09d8060ce0","datavalue":{"value":"W2801742862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$2CB4506D-0A34-4615-A630-6088D9230B65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74da7e999d0211a4c98730ac19c9ec94d79621a4","datavalue":{"value":{"entity-type":"item","numeric-id":4474178,"id":"Q4474178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$681754BF-F872-4310-89DB-E409C2786BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"158597bf3f89e6a1ea1bd3eeebbde8b0b8796dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3522145,"id":"Q3522145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$D1D2E619-EB71-4D51-AA8E-05209329C262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34f5c80dfebc552acf4daa7216a54b7881e44e5","datavalue":{"value":{"entity-type":"item","numeric-id":2377070,"id":"Q2377070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$798796DD-4FCB-42D1-BD39-EC19B1F75C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c64a061b83c0d49ff35b586ccc1c30fc3af9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3236503,"id":"Q3236503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$6D3FA4B6-B154-4DBB-AE32-E429FBD89D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f337dcae2fa6db3c80cb92295f671da52e2891","datavalue":{"value":{"entity-type":"item","numeric-id":2348031,"id":"Q2348031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$BAB5A28F-9E44-4379-956D-D6D9A0F4A4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f1a5bc2d3879d3e1cb96b9f902130f8ac8a022","datavalue":{"value":{"entity-type":"item","numeric-id":5806567,"id":"Q5806567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$DFBCF4EF-750E-45CC-B985-5BF578D57490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51b887ba18c26a7b15e7cc093ae272d455b5f40","datavalue":{"value":{"entity-type":"item","numeric-id":4930580,"id":"Q4930580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1641147$E3E1E5ED-DA9F-4BE2-86E6-02A0350B06F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e0fc3b688766942b3318cf7de92a7cfda551edf","datavalue":{"value":"10.1016/J.IPL.2018.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$82AF4227-74C8-4610-877D-CCBC74D2F1DB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a04bd5df1df76de5e4ed13b8435a023716bbf229","datavalue":{"value":"journals/ipl/ViscontiSP18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1641147$1F87CAD6-A1A2-419E-9741-9067D6D193A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a623d6549e8d2a7b9a8fd235a2e132afe0301bd4","datavalue":{"value":{"entity-type":"item","numeric-id":1755189,"id":"Q1755189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be77f0d3be6668ba9858aede8a748eccc1379aa","datavalue":{"value":{"amount":"+0.7870863080024719","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":"Q1641147$F2C0AC43-5F16-4426-AC86-633E9C75FDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02dd115212e9e8c6a4ccffcfc2769a8cf35d22f","datavalue":{"value":{"entity-type":"item","numeric-id":2377070,"id":"Q2377070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22892ace291a5d8e3e8c0ca472f81f0249234eaa","datavalue":{"value":{"amount":"+0.7838776111602783","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":"Q1641147$770F1D1B-C416-419A-903E-2C2E23867094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da4e4b78f0f3a72aea411cc67358fbce448044d","datavalue":{"value":{"entity-type":"item","numeric-id":1931429,"id":"Q1931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4386979b34657a4169a6c51f6e76df90ff25278e","datavalue":{"value":{"amount":"+0.763102650642395","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":"Q1641147$699358A6-ADC4-4D00-8919-B32205B03223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ba42b0e23158aa6943d75ed95ece5338ff720a","datavalue":{"value":{"entity-type":"item","numeric-id":2430703,"id":"Q2430703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdefdae032c6d2d69f8ba915dd900ee98edc13c","datavalue":{"value":{"amount":"+0.7577325105667114","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":"Q1641147$F980C223-57D9-495B-9D3B-F19476F1ED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f56997a5b8c2f4cc03bec0c73250da5a491d9f0","datavalue":{"value":{"entity-type":"item","numeric-id":1704580,"id":"Q1704580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa0095b05a640802821e6e44b116f88bb998c93","datavalue":{"value":{"amount":"+0.7565958499908447","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":"Q1641147$45A3BE3D-2F93-434B-ADC5-1A217D266CBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1641147","badges":[]}}}}}