{"entities":{"Q2947539":{"pageid":2958259,"ns":120,"title":"Item:Q2947539","lastrevid":52351235,"modified":"2026-01-22T10:36:53Z","type":"item","id":"Q2947539","labels":{"en":{"language":"en","value":"Algebrization: a new barrier in complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485151"}},"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":"Q2947539$755A888C-E221-459A-8991-98D72CDC5693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"445f14d8268009a7cf8653952943a73d1bca45e1","datavalue":{"value":{"text":"Algebrization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947539$33BECDD0-BC4A-4EDC-858E-FDC6B75EDFD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b078cfe1d9680b2236f9ad488370c9a5e34200d","datavalue":{"value":"1322.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947539$685C3D5C-E907-4F17-AC2C-0F3432D93B8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caa50845c3829550dc3e43ccf39ce0ab47d4d896","datavalue":{"value":"10.1145/1490270.1490272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947539$98BEFE98-7B65-4893-A1F3-88F1B5741FB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4642017edb59f78cbfd0525f6bed2a359703f3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1623267,"id":"Q1623267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947539$607C62D7-C96E-44FB-A13F-24EBD48711FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947539$1B5BDEDA-3D43-4807-9398-B1264C9017B5","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":"Q2947539$DC7F1DBF-105B-4A5C-AB90-E482CA06D422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947539$08FE0D36-E7F5-4326-AAD9-18E84E7006DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947539$33A5EA4E-0EF7-4575-927F-5A61BDCCE9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947539$03759777-77A8-4993-9F6B-03D97704EBDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83c6eb947052cc0a665555e96f99715c97b31dac","datavalue":{"value":"6485151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947539$0EBD117B-F467-41A6-B567-91AB125CD0C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735908f6bc4d37f96d7d07f8cf15767eb079dc9e","datavalue":{"value":"low-degree polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947539$5AE70BA4-3605-46A4-8755-9036D2F8B407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc86f63fe1098dbc31c9ce39bff3551b474b42d9","datavalue":{"value":"arithmetization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947539$A8BB5288-1399-4EFB-A47A-36DD8C43473F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38a50ffa2df8f58dc0e19f5247e3e58137dec3e6","datavalue":{"value":"algebraization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947539$5C9C7757-46C6-4AF2-B4AF-694055190B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947539$B55118DB-4EC0-45EE-AA67-A88383200158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947539$6BC2BF89-B1F8-4B8C-8C6B-E2E5567B9B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c912dd45456959aa9594fa8a89e3f787ad398ae","datavalue":{"value":"oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947539$AEBDD8F6-6E10-473A-B9A9-804325E723F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947539$F5F620E8-CFD3-4E35-8719-1788575163D2","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":"Q2947539$D990D1DF-71C7-471A-85BE-27434AC52761","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65a3bd64c0a2e47666b4d1dfaccb611a565bd4f5","datavalue":{"value":"https://doi.org/10.1145/1490270.1490272","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947539$1F02928C-4C09-491B-9831-C24CF1C1F55C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8850b2555b77c3a326be84fd580b23f5204a23c8","datavalue":{"value":"W1984477611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947539$E4920D13-9D94-4DCE-BAD6-A1A4B2DDA0CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a5c8c29a5d1063cafeb2c759542e5cdd7c1dd5","datavalue":{"value":{"entity-type":"item","numeric-id":5172767,"id":"Q5172767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7132db1d0ed19963925f9a417e7c7a5006581fd","datavalue":{"value":{"amount":"+0.8593217134475708","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":"Q2947539$E36B92F9-9C01-450F-8648-737A863CB8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db5be8639d5e2a84d7f877f97ab5a11b4e783c5","datavalue":{"value":{"entity-type":"item","numeric-id":4973869,"id":"Q4973869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c17b9dd76d2c1a4093b9833e98c1e94678155c","datavalue":{"value":{"amount":"+0.8591621518135071","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":"Q2947539$13DE0CB1-4716-48CD-82BB-99825713C759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7c0e63e3e98dcd983a7a206bd630f68b528b3c","datavalue":{"value":{"entity-type":"item","numeric-id":4005200,"id":"Q4005200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325eae7171f29cec1bfa6b2d7307bb455781f0f9","datavalue":{"value":{"amount":"+0.7730454802513123","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":"Q2947539$46127CA2-1FD8-46C8-A94F-73573EAF5134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbe61f45eb3f9125965e096d6799e517d9a2b02","datavalue":{"value":{"entity-type":"item","numeric-id":4258566,"id":"Q4258566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d89bbdb40338538a7287636dc271693c5d9414f","datavalue":{"value":{"amount":"+0.7710899114608765","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":"Q2947539$0744F69B-117B-49AB-A6AD-08EA86A7F003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99656fa8549640caed6056adc1c4975be0aeefc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911188bd9a97f9c2d304083bf6843fb1519a1e14","datavalue":{"value":{"amount":"+0.7692514657974243","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":"Q2947539$2D04C164-86C9-4DC9-B997-6DBB173EDA03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947539"}}}}}