{"entities":{"Q4973864":{"pageid":7003443,"ns":120,"title":"Item:Q4973864","lastrevid":41644774,"modified":"2025-05-06T17:05:33Z","type":"item","id":"Q4973864","labels":{"en":{"language":"en","value":"On Hardness of Multilinearization and VNP-Completeness in Characteristic 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7140817"}},"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":"Q4973864$7AA0C3AC-46F7-4796-BE00-70DA869C4EC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb1dd0dcd860bf1a6da2e2751855c8c0f28cec94","datavalue":{"value":{"text":"On Hardness of Multilinearization and VNP-Completeness in Characteristic 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973864$0DE35B68-F571-469A-8E86-2AC76E5C19AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c794023b1bf5841dde3b651aa74b5544a0519f0","datavalue":{"value":"1427.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973864$97AA12C3-3A1A-4A68-A32E-DAA13C294D14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eba13713317d9b7a48f7fd38d51f40d2bfdb516e","datavalue":{"value":"10.1145/2940323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973864$5D2509F0-CDE7-46D4-AA22-E4D81DD7DA6C","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":"Q4973864$73F75E98-ED5F-47D9-9262-46DB4A0A3C2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"172a3fac4a57b71b2c0e5dd0c89e56be18cd3b6f","datavalue":{"value":{"time":"+2019-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973864$2D52833F-359D-4883-8748-D1A896138D55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973864$1DA26C98-1754-41CE-BBC3-B185E1B3ABF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973864$1053C2E8-5097-4A24-AD7C-9C23022F83A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8766aad432372f582b104c24fbaaeeac036f4223","datavalue":{"value":"7140817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973864$892023A7-37BF-48B8-B0F1-D5906DA49EA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9fba1b7b6099dbddb2afb6e40096ecf0801a2e6","datavalue":{"value":"multilinear polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973864$F30B8623-C4AB-438E-B15C-6C9886148CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bbb358e03a52940b69aca2be05727e208584bad","datavalue":{"value":"VNP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973864$2D1F634A-6A78-49EE-9F9F-6CC0C4E446C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e7ea3ca54733938686f141270931e22fee1769f","datavalue":{"value":{"entity-type":"item","numeric-id":436565,"id":"Q436565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973864$7E6D3830-CA09-47DD-8DF7-34E54C08CE6C","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":"Q4973864$BDFF15E8-CF87-41DA-B7A7-123320508010","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d0fd8e33421247cfd8902cfbe6adb84fe8ccec8","datavalue":{"value":"https://doi.org/10.1145/2940323","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973864$5252D8CA-975F-4EBE-B712-0E49495CA13D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23925526fcb30e24281821a251e4ed286e6b468e","datavalue":{"value":"W2567588677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973864$2B61E11A-F1EE-49BC-B0A0-D94383A34FA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5d08da4ebcf5bf8f79e8e4b9dc61d7f8468a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3340499,"id":"Q3340499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573f64e658822a321ac8db92807235dc7e092e4c","datavalue":{"value":{"amount":"+0.8528063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$958A9D83-61EF-4BDD-BAB5-04CD2B3648C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1398950111e5af78ea63ac619feda5f6773764","datavalue":{"value":{"entity-type":"item","numeric-id":2564608,"id":"Q2564608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cb5b9d6e33d6efd0f0cfdc5fdb5517d273b5c1","datavalue":{"value":{"amount":"+0.8490623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$9B09F58E-65D5-43A1-94D4-39AEC943036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4dc20e2b3cc89f8f7c79775e2a59153878aac2","datavalue":{"value":{"entity-type":"item","numeric-id":682219,"id":"Q682219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aef631d26ae25362392260c54ff280f0cd9ff7d","datavalue":{"value":{"amount":"+0.8373166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$5D23488B-35CD-4154-8A36-E5593812C4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b01bb63d7b81267f901f59e301a7a7b7b9fa75e","datavalue":{"value":{"entity-type":"item","numeric-id":581427,"id":"Q581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b6d9292358cf5d57fb112d5b1bcd6c2240b240","datavalue":{"value":{"amount":"+0.8363929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$844BA0AE-AD3E-42D9-B12B-7DD6C6807F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae559832e24b967f81604cdfdae50ddc39cc82e","datavalue":{"value":{"entity-type":"item","numeric-id":1899149,"id":"Q1899149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fb0bcd902257f9df7164409810dda53b262e3c","datavalue":{"value":{"amount":"+0.8356402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$41D0D2C1-275D-4A64-ABE8-FCABE059C32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b87c898f1e7b1c26660d7827a709a97a4e9842","datavalue":{"value":{"entity-type":"item","numeric-id":3586107,"id":"Q3586107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac021fd27c9535cba26a589381261f059c3150f","datavalue":{"value":{"amount":"+0.835337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$2533AF0D-E73A-42FA-9EB2-FD4BF4BE7192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5013f9d96e00e64cb29f8c50e79b4c23e890f7b","datavalue":{"value":{"entity-type":"item","numeric-id":2140523,"id":"Q2140523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb92f5cc29fd3ecfcaf2660b916be724e6f1450","datavalue":{"value":{"amount":"+0.8295524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$E64982B6-87B8-4BF4-8A2A-4151190F5FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256c2c7d0494a6d0f7565c8f06b60daffaa0d905","datavalue":{"value":{"entity-type":"item","numeric-id":2122788,"id":"Q2122788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8044f13744ced6f3dc889108534c094a9a9ada4","datavalue":{"value":{"amount":"+0.82622826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$2634DB39-3131-4A43-818B-7A7950116B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac6d1bed9943bf5663c02346c83a21be548cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4651535,"id":"Q4651535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164271086da54d42a42d200d0fddc2b8d66f6bef","datavalue":{"value":{"amount":"+0.82556546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$6F82559E-DFB2-4921-BA40-B411FEA61611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90f3c2102d5181bca60c43f3da25c60353116f","datavalue":{"value":{"entity-type":"item","numeric-id":1648864,"id":"Q1648864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741f2701e4ab8d483a6ccc869d29413ddb3ac153","datavalue":{"value":{"amount":"+0.82299984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4973864$54C92AA6-7CB1-4152-9C6A-254332F55FB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4973864"}}}}}