{"entities":{"Q4978011":{"pageid":7007590,"ns":120,"title":"Item:Q4978011","lastrevid":58387980,"modified":"2026-04-05T00:15:09Z","type":"item","id":"Q4978011","labels":{"en":{"language":"en","value":"Succinct hitting sets and barriers to proving algebraic circuits lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761845"}},"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":"Q4978011$E7E6F79E-D484-434B-90D6-DF489C369FA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85df71b4e6a9c01e846e962474ccfc513a680867","datavalue":{"value":{"text":"Succinct hitting sets and barriers to proving algebraic circuits lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978011$FF1F7554-0867-4764-91B3-F2588BB6172D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cae1b0f2b4274b9a7afacf5eb1e3a20ad87ca5ec","datavalue":{"value":"1369.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978011$A6F53AC4-9C62-4CB5-99BC-57A5AE2342DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"880ef5f3b2f4591727cd6a61d55f0c6be6397221","datavalue":{"value":"10.1145/3055399.3055496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978011$00381C62-7037-491F-BD8E-5BD4852BC1D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2818b2e5985ee3ec3527ee35ad6a4603a9b58d","datavalue":{"value":{"entity-type":"item","numeric-id":232998,"id":"Q232998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978011$A97AD488-37B0-4059-BB7B-DB620C4642E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48cb2553f68e4379e027cf6df3c3206c0e216dd3","datavalue":{"value":{"entity-type":"item","numeric-id":2012183,"id":"Q2012183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978011$C4F73F4D-C03F-4DD5-B077-43E833C15F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12211f2cfb99702feb869713a156f77447dc047d","datavalue":{"value":{"entity-type":"item","numeric-id":1690266,"id":"Q1690266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978011$CB60D736-D002-4EC5-A0A3-31D4CFE6980A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978011$279E020D-B2C6-4F82-9422-85F685117BC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51ca496219914ffe2774273447adce452f488402","datavalue":{"value":"https://arxiv.org/abs/1701.05328","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978011$17F1BA22-2E34-4EFC-A0E3-A11EA1416F00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978011$8209ECCA-695B-4CD1-AA4B-1D3D17431535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978011$988B11D5-44C9-421E-A8EC-C34BDF4E1213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978011$1068D736-7A0F-4FC5-8691-6144ACA06D91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba311a7abff2d48a171993ff9ea39cc3cf6a577d","datavalue":{"value":"6761845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978011$C6D722F2-6541-4DB0-850E-34DBCFEDDD21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1ed8f22922fc9d4d2febf2172e382e9229d355","datavalue":{"value":"algebraic circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978011$1D8B0AFD-2947-45D2-BA00-5E71B0FDBC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ad714890199d4d92227ec8e26e88941a401b0b","datavalue":{"value":"barriers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978011$D956E113-58C8-419C-8053-563890BC0977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978011$DF99382F-4930-4BB6-9ABC-326934C6DE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a106dbe7f0fde844dc3ff6ef602f2f650d4a28bc","datavalue":{"value":"succinct hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978011$70E0C1A8-4CA3-4CD3-8E68-4392E49F203E","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":"Q4978011$3CA330E0-786A-4A61-AE1D-19DA4D4DBD3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efc3ec8d3689ca42b2dbae4cd6d0b1332d894900","datavalue":{"value":"W2583016001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978011$717715FF-2C28-4DC3-951A-BB2DDBB6691D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978011$42B3EAAD-6761-4454-9DE3-6C5D1FA5BE65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913388b3efb769f5b68a6531bc8cfb9c84aa7f49","datavalue":{"value":{"entity-type":"item","numeric-id":4612482,"id":"Q4612482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a552a5ee2f913065a15b5f24cb6e7bea4a2683","datavalue":{"value":{"amount":"+0.996350884437561","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":"Q4978011$5C5A5DE3-24EB-405F-95AF-2BA6446C68B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf187c64cb7b48c2af83b44f3ea0fa1e447b15b8","datavalue":{"value":{"entity-type":"item","numeric-id":5230372,"id":"Q5230372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9fe3bcb61c909ea06e6fc07591a1183932b115a","datavalue":{"value":{"amount":"+0.7832101583480835","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":"Q4978011$C379C943-766E-446C-B483-6F33C1F635F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d878f2d5937051a1704556daffc38e8cac05f5","datavalue":{"value":{"entity-type":"item","numeric-id":5230373,"id":"Q5230373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5706244386e2d2968c78253191abd1bcbad3da","datavalue":{"value":{"amount":"+0.7814285755157471","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":"Q4978011$5417F222-9A61-474E-84C7-5D62130A3466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3500a7776e13846ae84467f92e03946020c34394","datavalue":{"value":{"entity-type":"item","numeric-id":5368768,"id":"Q5368768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2e7912e3f1cd1c367f7a69862e64a67f242268","datavalue":{"value":{"amount":"+0.7695764899253845","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":"Q4978011$D2066EC2-3CC1-4880-B972-AC6A4B5C884C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a2eee3ceae492618dfd46a77a5cd4758d762bf","datavalue":{"value":{"entity-type":"item","numeric-id":5368901,"id":"Q5368901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305b2d14f362edf1c3a1f1774dcb254819944c94","datavalue":{"value":{"amount":"+0.764680027961731","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":"Q4978011$78577737-398A-41D6-BDBB-A34BF1DDFEB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978011","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978011"}}}}}