{"entities":{"Q4687480":{"pageid":6717060,"ns":120,"title":"Item:Q4687480","lastrevid":55931815,"modified":"2026-02-21T06:40:26Z","type":"item","id":"Q4687480","labels":{"en":{"language":"en","value":"Parallel identity testing for skew circuits with big powers and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6952349"}},"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":"Q4687480$8A499893-F530-49BE-92BC-4F3167CE76F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c84b0b7606acdbd9e72de19e03791b0c3ab9c84a","datavalue":{"value":{"text":"Parallel identity testing for skew circuits with big powers and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4687480$8BEDB9E9-1EE8-4567-9DA7-C9E21F42647A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"691ccc20a473af6d983e4fe0447dd7963797e7c4","datavalue":{"value":"1400.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$D723831A-8CF8-45B6-A6B0-CC41A5CAE2E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7c7780610298e2be82ba0be91082c68d8325e1c","datavalue":{"value":"10.1142/S0218196718500431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$79B3E2A4-F74C-44E9-A579-D455A713F77D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$A591680B-9198-421E-8DE0-3020B356FF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"757278ea0617b4014a18c2ecaa04e41491f8e5ad","datavalue":{"value":{"entity-type":"item","numeric-id":1750354,"id":"Q1750354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$5C55F6C6-DCCD-4109-8C81-D26A2A973FE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$E7ED3BB2-8F8D-4558-A19A-303BE42D93A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4687480$FBB8A2DD-663B-4F2D-9302-185F7F2EE655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$362C99DE-CB7D-4B8E-9A36-B81B2B1D48F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5320e9cecd9885a74d1f4cf20dd5b5397119f97a","datavalue":{"value":"20E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$31EBE466-4A5C-4D20-AEB9-707C8F9A0A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$5C70CA02-E2B2-4B56-AF63-D6F71914539E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$FAF49A67-4991-4A94-B4D2-7A84BE10B3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$4F6C1444-58AD-46B9-B801-AE2FD4152370","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db55592e6f12b9bca20f33b97b1a31c0105643b8","datavalue":{"value":"6952349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$C2160642-5128-43AC-8732-E0C5E408AA4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4687480$FD888636-0590-4459-8CC8-32F4AB3CA82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4687480$7E17459D-94AE-41D0-AB31-7DD1BC995CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acef8c5412877d7ff45210ae9d119deab5ead4b","datavalue":{"value":"straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4687480$F9828D1F-65B7-41A5-8BF4-B2459F69DFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8c8c8c4fdc9f91696962efc35a08827e231ad2b","datavalue":{"value":"wreath products","type":"string"},"datatype":"string"},"type":"statement","id":"Q4687480$877D83D7-0F10-4E26-8A32-D288F8C04A03","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":"Q4687480$19EFA0FC-EB69-4783-8EF6-8377B431E9FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc09b1a7c5c8ff19bc141f531e17c1b239c9882e","datavalue":{"value":{"entity-type":"item","numeric-id":3452497,"id":"Q3452497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$AF80B33F-C7A1-45A9-9DD3-89B3A32AE2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$28CED790-ABB4-42C2-BB26-12C51709AC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd3b69ca7f444fb234394be50ac65546c1316e3","datavalue":{"value":{"entity-type":"item","numeric-id":4337437,"id":"Q4337437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$1D1FC045-DE98-42C5-B38B-589228BF74EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$EE7872B5-EB9F-464A-9846-30418F8135BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b530fec4175c0938fb6c28849962d782367b5821","datavalue":{"value":{"entity-type":"item","numeric-id":1872708,"id":"Q1872708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$F5BB1E6E-1E7F-4FD9-BF1C-0856378ACDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$7B6AE12C-630C-4E65-8E78-7EA1D60058D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31b9fbcf5b103d19429f8ba43bde08b37cbb29d","datavalue":{"value":{"entity-type":"item","numeric-id":3470109,"id":"Q3470109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$594098B8-05F8-4134-8A3A-DC32BEF780F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$60A418A3-49C5-453A-9095-4744D00077A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9787e6d0819215c90132b2323576c33dab530fc","datavalue":{"value":{"entity-type":"item","numeric-id":1872733,"id":"Q1872733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$2BF237C6-CB08-4231-B58F-6A1C2985F2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e9da128cf0bc00b4afad4ad9c84331a4d798a9","datavalue":{"value":{"entity-type":"item","numeric-id":1351456,"id":"Q1351456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$8E5E96B0-3FC6-40E9-B260-EC97E58B94EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11891d19ddd896bd690e38b73217d9b4f0ed8f4","datavalue":{"value":{"entity-type":"item","numeric-id":3962460,"id":"Q3962460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$F6FA744E-24B0-4B02-90BA-F983B9DF6B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$08A1DDD7-17A0-4AA2-A574-16412D309761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$B205B3BF-CA2A-414B-8CFA-4E81E8735CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a131c6e0e93617a11044e851a154c7202c91d88a","datavalue":{"value":{"entity-type":"item","numeric-id":2946414,"id":"Q2946414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$9AA8528D-3280-4210-BEE8-631FA8D3DB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de542b279e10a273a2afb557e06d6b75a1ab0d31","datavalue":{"value":{"entity-type":"item","numeric-id":1750355,"id":"Q1750355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$1D19B231-C677-4D9B-AB64-F3C5927D3A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a740e3eba096955a9486a0b07298edcc60a48d5","datavalue":{"value":{"entity-type":"item","numeric-id":5470731,"id":"Q5470731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$58FB4B1E-D026-4796-9D93-0BDC685338D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c350e5df0076e0fbf10debbcf6bd2887aa1445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$9EC1EA44-53DD-4D05-B199-655CA0749369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb2cf06408fec150e3026fdc6b7732469839ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5405102,"id":"Q5405102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$8C94A601-E8B2-4CEE-872F-133DD02C704C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e489eab11381f1a4394bf553789d2af451a1ef53","datavalue":{"value":{"entity-type":"item","numeric-id":675314,"id":"Q675314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$DF7B421D-EA78-40B7-9BA8-D5B7088B1EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ba6025e0cce1a09eb581cbc9b6e7924139d40f","datavalue":{"value":{"entity-type":"item","numeric-id":1134229,"id":"Q1134229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4687480$452B831A-DA74-4C80-9FFE-9FD6DD9691B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84f2616fb219368c88ac1a0b85f1f964f62ebb1c","datavalue":{"value":"https://doi.org/10.1142/s0218196718500431","type":"string"},"datatype":"url"},"type":"statement","id":"Q4687480$8CBDBFE0-97AC-4FA2-A8CF-1EA5155E27E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d3a5a3e0fa1faa0fdbd867c054bd082943416fe","datavalue":{"value":"W2808995689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$AAE60C7C-A884-48A1-94D3-F332F4B5B7A4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f99135879ede8ccb733ed8a592427e906e4a0c24","datavalue":{"value":"Q129625328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4687480$5C735269-A56B-4B88-ADCA-B3BE25DDA68D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873ab47263eb4bb7f85e51cd177f41687d37eb64","datavalue":{"value":{"entity-type":"item","numeric-id":2946414,"id":"Q2946414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155063204b94e8197e637040ceaabda9fce9122e","datavalue":{"value":{"amount":"+0.9820657968521118","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":"Q4687480$9DC37D90-0F97-4D49-B8EA-FD7E77A3078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4069c9d4616cfc3af8a2fc0ddf7b790e02c0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1750355,"id":"Q1750355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf596732b178d8d940801bd33e89f8d8a9e6842","datavalue":{"value":{"amount":"+0.8001531362533569","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":"Q4687480$C57501EB-C07F-4DFC-8515-24B56E076336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfc4c2008a7ae7fc127a5ed226f20f61d255dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3196387,"id":"Q3196387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98ea5a656559c9584c21baa6088963ee4e07d8b","datavalue":{"value":{"amount":"+0.7591261267662048","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":"Q4687480$BC39FDFB-2FA4-4A5D-9232-ECB85AB1F057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8c762874cc6ce0681d1baa7de68651fe7287a3","datavalue":{"value":{"entity-type":"item","numeric-id":2920144,"id":"Q2920144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cb7822e462a6a1c15c189a664029f5e9b00c7b","datavalue":{"value":{"amount":"+0.7127130031585693","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":"Q4687480$257C1E88-A39D-49E5-882A-ED9C7C24A694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5291fd13f764b67e1280d55fc9cad6ce87586383","datavalue":{"value":{"entity-type":"item","numeric-id":3988804,"id":"Q3988804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f9e65875593ac60185b2ba80f2f4cd72cad9bf","datavalue":{"value":{"amount":"+0.705536961555481","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":"Q4687480$9D104F18-0FD6-469A-8F41-C4FBA899322C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4687480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4687480"}}}}}