{"entities":{"Q894473":{"pageid":896321,"ns":120,"title":"Item:Q894473","lastrevid":52405259,"modified":"2026-01-22T14:05:19Z","type":"item","id":"Q894473","labels":{"en":{"language":"en","value":"\\textsf{VNP} = \\textsf{VP} in the multilinear world"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515021"}},"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":"Q894473$A061A01D-E0FA-4A3F-B8E4-C217CDCD8E13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84e209c60b77d45013a40dcc0bad16e28c0e8538","datavalue":{"value":{"text":"\\textsf{VNP} = \\textsf{VP} in the multilinear world","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q894473$519E0853-9B69-4496-9160-E188270E2B32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f759d916e422f833fc496a002e99b648051036b7","datavalue":{"value":"1346.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894473$2FB0FE1A-E9E7-447C-9A94-AE9428F2A3CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$96DE1661-D370-4508-AE29-0C30F56388F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3229175f2d2ee46d62857496c8a882cd06bfa18","datavalue":{"value":{"entity-type":"item","numeric-id":334922,"id":"Q334922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$20B8B497-E07D-4372-9317-DFDFDE0E88D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19e53a712bd4a74b1e06466647dfc255d20f1e35","datavalue":{"value":{"entity-type":"item","numeric-id":480685,"id":"Q480685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$DFCCE3AA-CAA4-497F-905F-6E632B0B7541","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":"Q894473$BCA1A13B-0CFD-4BF0-8AAA-A938D4C743A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da855e53f2567d39cf3030e0ffe950af64a120ed","datavalue":{"value":{"time":"+2015-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q894473$1A0F046B-2D45-4BBE-A8BA-66E7A45C5CFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894473$09B860C0-42B0-417B-B1EB-ABE3E2E6C4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894473$0D7F7BF4-BF5C-461C-A09E-5D90DD7838B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894473$236373A3-F202-463F-BA43-D96448824B21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2792afa39f3dc6481e50feb9c22deadc1819b48d","datavalue":{"value":"6515021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894473$96BD5BA4-91DB-4122-8198-1B390CDC5390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q894473$E42BD4D9-015A-4AEE-B2CB-51634E01FF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q894473$1592E555-A1CC-4840-A846-E274DF811A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ad601060d999c18c0979942dfc1d04444d9af9","datavalue":{"value":"multilinear circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q894473$9D0A84C5-1C73-4166-ABC7-19AFDC0712EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q894473$8DAA20B3-0AC2-4A1A-95D9-6AB1B9AFD6A1","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":"Q894473$54928139-5D0D-4E85-BB30-BD7C77F946F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"588b6a5ede8f4a38f28e056631bcb370b4d941cb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q894473$D3A162C8-7480-4AFB-82A2-85C286B7A461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec1d09508a95a7f3e517340a3b232da2272bed43","datavalue":{"value":"W1128179352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894473$58AD4961-43CF-4484-ABCB-A98657E24E42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5dbca3bca818ebbb87eec6505d6d3a400d5ab1","datavalue":{"value":{"entity-type":"item","numeric-id":3929052,"id":"Q3929052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$788332BA-661E-4A30-BA7F-00ECBD123F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$6982D224-9649-4ABB-815D-13BE12039B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032ee7a84ed86f7f246f6531abd931ee83eb5317","datavalue":{"value":{"entity-type":"item","numeric-id":2821695,"id":"Q2821695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$DFB0DC1A-BC28-4B4B-BF4F-19D6FAC2AFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa0ed346a550e524241a1e21f78aa07952bded6","datavalue":{"value":{"entity-type":"item","numeric-id":371194,"id":"Q371194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$F3297FC4-4C60-45D8-985B-86BA7EAF98B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5853b77bd3dd2c8d49b93a2d4889e9cf325852c3","datavalue":{"value":{"entity-type":"item","numeric-id":2479314,"id":"Q2479314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$19E408D0-2F21-4EBB-A927-256340F5277F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de9f5a307d078d555851fc43a7333f3e9a2689a","datavalue":{"value":{"entity-type":"item","numeric-id":3599149,"id":"Q3599149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$8154D89A-842D-4A36-BADA-9991808CD347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e47f216a31b0219cf1c96da660bc637b098a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3392953,"id":"Q3392953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$6DC923FA-1019-4CE9-8466-5B6D27105B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc496187babd96d782c3f9b40f2eac3c89fb7a4","datavalue":{"value":{"entity-type":"item","numeric-id":626615,"id":"Q626615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$51431C90-784C-4E18-A834-B50984EB749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a82c3be67bba234cc12e5acf233aef76237b9","datavalue":{"value":{"entity-type":"item","numeric-id":3002768,"id":"Q3002768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$587F212A-EE56-4F44-8672-1CAD3C4D822B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9abeeb44c96774ae91a0f17fc8443f3b26a59b","datavalue":{"value":{"entity-type":"item","numeric-id":5415505,"id":"Q5415505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894473$E2D1B3F5-19FC-4BA5-BD94-B5302D431488","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4827392f3ae9046a34eaa825b1a0528ac09b3247","datavalue":{"value":"10.1016/J.IPL.2015.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894473$3C7CB3A8-F7A8-4DCA-8A2E-B115C904B263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ae1cdcb8c1163a06939f9152f7d99c36de6f69","datavalue":{"value":{"entity-type":"item","numeric-id":4973864,"id":"Q4973864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2981a6bfbe8bd396912d72eb2e5c3daf1b0f29","datavalue":{"value":{"amount":"+0.810425341129303","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":"Q894473$B971E9F7-DC16-4E19-A9C2-7A0BCB00E17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e25c9c100e61f8eb123e63f9e113a3c106baac","datavalue":{"value":{"entity-type":"item","numeric-id":5862285,"id":"Q5862285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf1e0dd2c0ff3ac92de0c9be40a5a0c17edbb04","datavalue":{"value":{"amount":"+0.7908479571342468","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":"Q894473$53778943-2F1B-4F1E-9863-BE05EDB8959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa282f8a4e1e1c0fb2317f95f961e59f98fd05e","datavalue":{"value":{"entity-type":"item","numeric-id":5756717,"id":"Q5756717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1c0f4aa99cbc4562ce5239ff4d3d5c9a0ec64c","datavalue":{"value":{"amount":"+0.7453780174255371","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":"Q894473$91E38205-38DB-42D2-B7BA-4D8B6AF239BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e9b9456b2fe0a22f0b67ecb623acad677d5bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5111150,"id":"Q5111150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db4696147f69df65447747be95409cc12804a33","datavalue":{"value":{"amount":"+0.7348392605781555","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":"Q894473$EDEF2D58-CB09-4F93-9756-F67E20E299A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031bfe48414d055195dd63d937cace7c585a86a7","datavalue":{"value":{"entity-type":"item","numeric-id":371194,"id":"Q371194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16516ac1fe2969eeb63cb2cc1c51133e0ac359cd","datavalue":{"value":{"amount":"+0.7341468334197998","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":"Q894473$8B4B161A-F4E0-4B6E-99EB-BAFAB58D6C25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:894473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:894473"}}}}}