{"entities":{"Q2999861":{"pageid":3010585,"ns":120,"title":"Item:Q2999861","lastrevid":51244904,"modified":"2026-01-17T10:27:17Z","type":"item","id":"Q2999861","labels":{"en":{"language":"en","value":"An almost optimal rank bound for depth-3 identities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5894993"}},"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":"Q2999861$E288BF75-FEDD-40B6-A940-74AE1623628F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dbdf4ace6b7476a6824e2add7d98cc337c5950e","datavalue":{"value":{"text":"An Almost Optimal Rank Bound for Depth-3 Identities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2999861$69F730CA-0B29-4104-BC00-F057B85736D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c0192d96e96d61e8efb3fbb64a9592a3fc65c0c","datavalue":{"value":"1216.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999861$FE2A0FD2-6D5F-4732-99CC-911A36D87D11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc822bad78d40836e398d1202ff1560231986eb7","datavalue":{"value":"10.1137/090770679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999861$62F22FFB-2EF9-40D6-838E-1B3FDAAB6C05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3456bbae237219483b7a471acb3a6aec7552a303","datavalue":{"value":{"entity-type":"item","numeric-id":1630380,"id":"Q1630380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999861$558066C9-BCE7-45D7-BA5C-5F8A48FA8561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afeec8a891ba32d9e6bf230fd6be63d1b30f842","datavalue":{"value":{"entity-type":"item","numeric-id":472462,"id":"Q472462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999861$217CB476-CA16-44AA-BE5F-009564F12D80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999861$B51EB3C4-C3F5-4E72-B760-A0A4308BE42C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c297f9d20352ea42cab9969ba7b8ed227e2a66","datavalue":{"value":{"time":"+2011-05-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":"Q2999861$CE9CE3A7-B2C5-407C-BFE4-97CE57CAD6C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61d690c25cb0b291f13f22a107f25f08c7fe8732","datavalue":{"value":"http://epubs.siam.org/sicomp/resource/1/smjcat/v40/i1/p200_s1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2999861$7F3286CB-AD22-47D5-9A6B-BD18A334E061","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999861$DBFBDC8F-B32A-4A4D-81FE-66500ECD7B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999861$CBC4F5ED-F298-4E5E-9365-7A70B9A35F1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3b5c9276ecc5fc8d1e92e5bf337e3422a0691b9","datavalue":{"value":"5894993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999861$294F5B35-E0C3-47E7-BE17-D78C07E07937","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999861$15CBC04F-4F44-44AB-840B-1F0C6A5C23A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999861$AED4BF97-A083-449E-9B22-D2655982432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"968b19209383d7971c7a4343586893afb823fc6d","datavalue":{"value":"depth-3 circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999861$46D0EFF7-6E5C-44C4-9A10-12AC58DBDA65","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":"Q2999861$AE6CFD4B-C949-440C-9ECD-89F3301ED0A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15bb94e7c6257c0751dd251bc6f252ece19f5627","datavalue":{"value":"W2015679114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999861$CD6FB237-9109-44C6-858A-4DE41890EF97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17817aada1121c1e305cee43ecbe893f5c7da8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2472430,"id":"Q2472430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa766116bddeba4d7d919f91a2fb4765c140e017","datavalue":{"value":{"amount":"+0.8995574712753296","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":"Q2999861$E52879B4-9894-417D-A46B-2374E32FD1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8d705f2f9285a189d19016f2144bc20fa846f4","datavalue":{"value":{"entity-type":"item","numeric-id":5395729,"id":"Q5395729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddb2deed1e23be26f4f768a0127e9b3172e3ae4","datavalue":{"value":{"amount":"+0.8960059285163879","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":"Q2999861$A1241C8E-5713-4F05-811F-D0B13F9F42B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d49f8d2437310071d5c4539322ddf3c1b4ade39","datavalue":{"value":{"entity-type":"item","numeric-id":5419113,"id":"Q5419113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759111f43aa136e5675b3804ec0eb206c8dc0e0f","datavalue":{"value":{"amount":"+0.8400441408157349","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":"Q2999861$4626B96A-F8DC-4C14-A885-21F2693D5EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3764d690bdb9a353ef34cba46ccf6fe0e171c6fa","datavalue":{"value":{"entity-type":"item","numeric-id":4907583,"id":"Q4907583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c08cf67c9ba38564b7b616d1d936f54e3c69c09","datavalue":{"value":{"amount":"+0.8236767649650574","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":"Q2999861$5983C9F2-27D1-4CA3-B8DD-A32080814C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f742df3d77c2746ad5a6e699c6cb3558793731","datavalue":{"value":{"entity-type":"item","numeric-id":654006,"id":"Q654006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f5c79c90caf512ac29a1ede5864a5dbe6bb1c6","datavalue":{"value":{"amount":"+0.8235246539115906","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":"Q2999861$50BBD531-1E04-4084-8A3D-1144C3FCA491","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2999861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2999861"}}}}}