{"entities":{"Q2875192":{"pageid":2885912,"ns":120,"title":"Item:Q2875192","lastrevid":42422369,"modified":"2025-06-26T08:37:08Z","type":"item","id":"Q2875192","labels":{"en":{"language":"en","value":"Deterministic identity testing of depth-\\(4\\) multilinear circuits with bounded top fan-in"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330105"}},"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":"Q2875192$1FA622C8-16EC-45D2-8F59-212A741A7794","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb5be2f8b3b07dd7b334595aab029e5ff75180ff","datavalue":{"value":"1293.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875192$2912D371-5136-46C2-84CB-B07057462323","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2c0112594f61166ba26599236ce2be9043f9585","datavalue":{"value":"10.1145/1806689.1806779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875192$03DEE67B-D5B4-479A-A4DE-25B7ED583539","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f86af7efa16c97230a8fb9fb6e08e370ea37dc1","datavalue":{"value":{"entity-type":"item","numeric-id":654005,"id":"Q654005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875192$88D29081-EA7D-4668-A060-5BA427E185B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"157fbf7e3e308a66603a7742d9a5d8bdb47e03b3","datavalue":{"value":{"entity-type":"item","numeric-id":395605,"id":"Q395605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875192$860CCD49-9D6C-4A42-8680-2CE4F5C75339","rank":"normal"},{"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":"Q2875192$C286DD75-1F7A-445F-8371-633733BE9D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"413a667b71ab1ac9f81cf4cefc5a87f51234f497","datavalue":{"value":{"entity-type":"item","numeric-id":496299,"id":"Q496299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875192$D128DFBD-C14E-45C2-968C-7EFBCF1FE3A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875192$72D206A7-520D-46DE-BCB5-F18551B967E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875192$D7DC95FB-B54E-425E-A9B0-F030E3EAC178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875192$1973E67C-EB6D-4264-BD60-082E07A57227","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d9f4eeb3bb142a6b3385030b2cf53807aa071b6","datavalue":{"value":"6330105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875192$3C3442CA-FAC2-4837-B596-AF4E899C71A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875192$7B6F5DFF-87D9-44D4-B2C1-484BC819AB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ccaa38602274406841b760836939033250e916a","datavalue":{"value":"bounded depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875192$9BC58AFB-A3F7-43F4-9398-36CBEB9F75F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875192$4E195431-AE81-4432-B82E-78ED5D00FBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc80d4ed5eddaddeef216084e9dab409eb3dd573","datavalue":{"value":"identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875192$A1387CB2-52DF-4D37-95FC-A5217A0756F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ad601060d999c18c0979942dfc1d04444d9af9","datavalue":{"value":"multilinear circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875192$892D052E-3092-43B2-BAAB-1766ADFD57EE","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":"Q2875192$0F1844A3-BEB8-4D49-A0ED-CC281ADC6DE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eba287eb87437c1057d57293a2ec0bfe7a254273","datavalue":{"value":"https://doi.org/10.1145/1806689.1806779","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875192$A3961BDA-F189-408E-82A4-D9BE85A730D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e05ed24d689ad6ff81952068e5e476903c45d7b9","datavalue":{"value":"W2017779408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875192$712263EF-F6CA-4A7B-8779-10BBC6549349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601f79cb963b9ad79e6526efd8294061c04506a6","datavalue":{"value":{"entity-type":"item","numeric-id":5408760,"id":"Q5408760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8385f92a328abc22ee9af68d602388c6e045b70","datavalue":{"value":{"amount":"+0.9968324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$03A2DD8F-1674-4543-BCAB-D05E2E4612B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b01c67ee8a2275119f02c4723ddf06beb0c8173","datavalue":{"value":{"entity-type":"item","numeric-id":6115364,"id":"Q6115364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3806d71954e60694424564453a4643e53943af0","datavalue":{"value":{"amount":"+0.9686878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$8FFEC5CB-0DD2-489D-AEE9-C8A9819D2A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a736e2853315179c94a1cca01aee961d58fcde2","datavalue":{"value":{"entity-type":"item","numeric-id":5419112,"id":"Q5419112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46aa794cfbf4e5891ddbc586fc429164efb419e7","datavalue":{"value":{"amount":"+0.89854133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$CB3888CE-7010-4284-83EA-33B029BD6991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8efa2891345b31b04615c6ef66850d43d4a5d91","datavalue":{"value":{"entity-type":"item","numeric-id":1715077,"id":"Q1715077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f77d42a999df5f6bcc4d4fd9eccc8d03cc899f","datavalue":{"value":{"amount":"+0.8985413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$50C7A6D2-EDD8-47B9-8752-0F7ADA0CBAB6","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":"518e09296c5ef3a89b2fd47978967e87694e2e62","datavalue":{"value":{"amount":"+0.8840134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$34371DB7-0AC4-4EB4-A3D9-75664CF01638","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":"536f6a7971e42af6a740af5e30805f2c16ef4e1f","datavalue":{"value":{"amount":"+0.8806006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$B0F455A1-8CF1-4B87-8926-45A25437E2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b3ee3aa62bae2025d9ef58d256fee07d6c4bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2412414,"id":"Q2412414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c6f3bfa864352199cb71b8724bcacd6c35f19b","datavalue":{"value":{"amount":"+0.87222195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$35654A3C-BBCD-4709-BD22-839B4AF65E46","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":"7f4f9f36fcddbc31e78ee9068dc8785a98233dab","datavalue":{"value":{"amount":"+0.8682256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$47FD0175-13BF-4755-A031-FE9AE47CC09D","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":"149a639582293e4c0c56104cd7cd39716cf1fdd8","datavalue":{"value":{"amount":"+0.8562076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$583BD8F5-5350-464B-BBAC-6F5B2FB4D466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8145b0407cc4827002bc01957381af27195977","datavalue":{"value":{"entity-type":"item","numeric-id":901932,"id":"Q901932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84dc07b858236f8c95de66bd44b8abb02dcd3f4","datavalue":{"value":{"amount":"+0.85143197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875192$13272D96-3D91-4C6E-ADC3-A3C4178DC7CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf34f52b70cedd89ef773b6494532033f099336","datavalue":{"value":{"text":"Deterministic identity testing of depth-\\(4\\) multilinear circuits with bounded top fan-in","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875192$9E54A9B2-6452-4AE6-AE34-236BDC2C0EB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875192"}}}}}