{"entities":{"Q5862285":{"pageid":7891836,"ns":120,"title":"Item:Q5862285","lastrevid":58606836,"modified":"2026-04-05T23:36:46Z","type":"item","id":"Q5862285","labels":{"en":{"language":"en","value":"Strongly Exponential Separation between Monotone VP and Monotone VNP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7485439"}},"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":"Q5862285$C63415E1-4F37-4293-9B6F-112C6F673616","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b7f0910eece39f124ef8b4a1aba91f1cca6d9b5","datavalue":{"value":{"text":"Strongly Exponential Separation between Monotone VP and Monotone VNP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5862285$0832C729-D963-4A51-B450-8DB6064293AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65b61ae919b99b49f698837ee9f5ead8dcda618a","datavalue":{"value":"1495.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862285$DCFB4B38-8F2A-4709-8399-1472B64F77F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dc214e9288b76b50184de24ad5f2c0ea7cc665c","datavalue":{"value":"10.1145/3417758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862285$3A20A2A8-2EDC-4179-84A8-D1F9E05B0F45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23dc75239a9e082968643fb7594321b45263c2ac","datavalue":{"value":{"entity-type":"item","numeric-id":626692,"id":"Q626692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5862285$8D9536FA-B975-4D73-A369-C2EC38637369","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":"Q5862285$6A802D45-6468-42E0-AD80-E233B55CDA88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5783a1d8b5962f0874bec2519202727b162b8e9","datavalue":{"value":{"time":"+2022-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5862285$09DA7451-B967-440B-8419-DB3026F5D674","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8069db376c8b2b3b3069ad32d088bf1dcf396d5","datavalue":{"value":"https://arxiv.org/abs/1903.01630","type":"string"},"datatype":"url"},"type":"statement","id":"Q5862285$18C876A1-3F4B-4E89-AD09-17036A1C5E10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862285$C01AB78C-5B9F-436B-9F80-384F172122B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862285$B512BD4E-0CBF-4E38-B19E-F7D417A0AF21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c37c41d4066b6963e8aa307718106ff80696c21","datavalue":{"value":"7485439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862285$2154DEE9-CD1F-4B7B-A0D3-F492373604FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967895d0076ec352cff3a9e503ee1833c0b984bd","datavalue":{"value":"algebraic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5862285$36005516-E7C9-4397-9209-05BADD5A06EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5862285$D7BB9648-969B-4D3E-A721-BA96F3A61719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5862285$97024DCD-C6B4-4753-86B4-2F4A9046954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f149c84c9e490fecb5e46d8eb83b8ae7b1ea56b8","datavalue":{"value":"multipartition communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5862285$5F87B541-E997-4145-8B65-D405F33ED96C","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":"Q5862285$DA0918CA-60C9-4A91-A440-2B209771A47E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a01e73cc981c13d3dc9dbbd226aaee17c417cd7d","datavalue":{"value":"W2918305008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862285$84BC1C2C-F2D3-4440-8812-88CC16239059","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b144300cafc3262b141585c170753be61b6a232f","datavalue":{"value":"Q115522528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5862285$A322A894-06DD-4164-8FEE-5C70F68CD662","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31adc56f6b16a927c0552e05a45df8ce65c8fb79","datavalue":{"value":{"entity-type":"item","numeric-id":5212783,"id":"Q5212783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca3f3ef6ac93991715c2e544e2ed5ccdefa6b7d","datavalue":{"value":{"amount":"+0.8666266","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":"Q5862285$29A73B1E-429E-4D50-9E39-5263DB71089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d92148a9814f9d33e90f9830b55eb79d4407cea","datavalue":{"value":{"entity-type":"item","numeric-id":5126672,"id":"Q5126672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a5e840f3b3fa76bd602a804396ed8dfd48e5c4","datavalue":{"value":{"amount":"+0.8277171","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":"Q5862285$429D924C-1532-4FA3-98D8-3A0F0EDB09A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2970c8c80a1df00c5951153731bc2a396d66660f","datavalue":{"value":{"entity-type":"item","numeric-id":4895289,"id":"Q4895289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58847113f3e33decc46be6f909c95dda9ab5279","datavalue":{"value":{"amount":"+0.8244071","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":"Q5862285$FDBA2AE8-91C3-4586-A5A8-9DA18CC7F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e61da484f09a6c05d9f3803b9c10726ae4d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":2343143,"id":"Q2343143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4ae51cc1ad4df13002df344f3c1249f46eb44d","datavalue":{"value":{"amount":"+0.8232373","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":"Q5862285$1B8B5CC3-A7EB-4397-B1B5-B822EEB174A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4905f041b3a29dba45a75eb49490a6a7dc515f6","datavalue":{"value":{"entity-type":"item","numeric-id":2419923,"id":"Q2419923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d36ce6ae6edf21ac780e71b1c60987c87850c81","datavalue":{"value":{"amount":"+0.81394416","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":"Q5862285$54CF3C62-62AF-4248-909D-4CB48010994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11fb5a9af52cb820c2dbaa52c229f99f57b45861","datavalue":{"value":{"entity-type":"item","numeric-id":4714240,"id":"Q4714240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcf9b218b346ba0c8522cc008fec19d6a0401d5","datavalue":{"value":{"amount":"+0.81378365","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":"Q5862285$0ADD4D38-6E5C-4DFD-8085-92BE557750E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51503789d10f0c05753acbeeb578be34167933b4","datavalue":{"value":{"entity-type":"item","numeric-id":1977414,"id":"Q1977414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3d8803d623f9927663ce15f31a593b5e3699c0","datavalue":{"value":{"amount":"+0.8120497","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":"Q5862285$41A668F7-B057-4B44-8164-D11BAE55975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab93735e180c9809179019855327f2d98e8d831e","datavalue":{"value":{"entity-type":"item","numeric-id":4978063,"id":"Q4978063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7990e3179a49bab902009290f2adae279b01a2cb","datavalue":{"value":{"amount":"+0.806926","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":"Q5862285$47A65228-D1AA-4AB0-88BE-7873CB51A6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e35ca4772527f55fad590878b60fe4b6a67059f","datavalue":{"value":{"entity-type":"item","numeric-id":5176417,"id":"Q5176417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d9be9410e6503ae2d2cdf67cb9fb31b0a0bc39","datavalue":{"value":{"amount":"+0.8066083","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":"Q5862285$0D7E7D54-8425-4068-9168-E944E77F0F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3f2e91b34982a7d969d4b7d3668ec7d13fe033","datavalue":{"value":{"entity-type":"item","numeric-id":899941,"id":"Q899941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7eef9408f565a66a85e51d7205f7a3a94fabe8b","datavalue":{"value":{"amount":"+0.80659056","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":"Q5862285$80F5BB25-DCE4-47B5-B83F-38D8FACD8A2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5862285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5862285"}}}}}