{"entities":{"Q5419112":{"pageid":7448686,"ns":120,"title":"Item:Q5419112","lastrevid":52010303,"modified":"2026-01-20T18:11:41Z","type":"item","id":"Q5419112","labels":{"en":{"language":"en","value":"Black-box identity testing of depth-4 multilinear circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301166"}},"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":"Q5419112$F14CE4E5-8278-4AF1-BA6F-9A3E93EA9643","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee448144a384298e8813e9586691f4a2757f9c2b","datavalue":{"value":{"text":"Black-box identity testing of depth-4 multilinear circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419112$1EC1E987-0785-498C-B59D-6F43C79FAC95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49935f8fc47c84eb63aa15dba71860cb91eb0d3d","datavalue":{"value":"1288.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419112$9C45AEF1-222F-4E6A-9791-47AFE9C412CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66773a171139739d857889c513701889f001c22d","datavalue":{"value":"10.1145/1993636.1993693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419112$2E546714-D679-4B68-A74D-23C1FFCDFA36","rank":"normal"}],"P16":[{"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":"Q5419112$498DFF39-2504-429B-AE49-2DC94BB831D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4664cb3823a2de7ea923e92b8b17edd48a95042a","datavalue":{"value":{"entity-type":"item","numeric-id":644690,"id":"Q644690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419112$E43E0F6B-200A-4F67-BF9D-8760699503F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419112$0E58D62F-7776-43B0-BCE0-63341C2F6EA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419112$0536427E-48CE-4385-92E9-5E2351E5B9AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419112$1015942B-BCC8-4833-A000-D37DA2A6602F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419112$E81AC868-6EEC-439E-BE49-71961E3E6F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419112$A8C2780E-CDB2-4BE6-AE3F-E40AE0A22679","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3b1b8fa747e6a37edbe5bf93fb5362d16a9c09d","datavalue":{"value":"6301166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419112$F6A0CCFA-E9DB-40C8-95D4-FAB8DE4A842D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419112$06DF51E0-06DC-41F4-8182-AFE42EA3147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ccaa38602274406841b760836939033250e916a","datavalue":{"value":"bounded depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419112$71F83F65-F8AB-4DAD-8C83-12224D0CB22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419112$165AC665-DDE5-486A-8171-7AAB4EAFE8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ad601060d999c18c0979942dfc1d04444d9af9","datavalue":{"value":"multilinear circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419112$821A6D6F-8A8A-4483-A5E9-393D7122196D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419112$C3C42A4E-0C21-4F23-AE8E-721947EBF4D0","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":"Q5419112$2AF5C8DA-BBB9-438D-AB1A-5820700A2198","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d13c64565f01950f1649cacb24c5007ad8b0728","datavalue":{"value":"https://doi.org/10.1145/1993636.1993693","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419112$C89D2122-2F9B-42FC-9B6F-45129680C20F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca124045bd72e02267117aacb065fa67163c4d0d","datavalue":{"value":"W2109995168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419112$5D05E764-14AC-4DD7-87DB-0F4E688654AB","rank":"normal"}],"P1643":[{"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":"4ec7c15049b239050a30366429ab9393c3c86486","datavalue":{"value":{"amount":"+0.9977458715438844","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":"Q5419112$326BD164-ABC1-4516-8C0D-275694D7803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575c7e30a17d54cf97b85d5686a1b2dbcda8fb97","datavalue":{"value":{"entity-type":"item","numeric-id":2875192,"id":"Q2875192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55982541f8a2f6f58e1b1be43504fba9fc8bfcc","datavalue":{"value":{"amount":"+0.9187166690826416","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":"Q5419112$636A207E-8889-4745-883C-12E7AF72F262","rank":"normal"},{"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":"89b3eeee72f535013fd42eaa6e48910c04fe24ee","datavalue":{"value":{"amount":"+0.908488154411316","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":"Q5419112$CB2F257A-6A93-4DF3-894F-AE361EBFD128","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":"7e1eae826c1e614fa044b36e8c171e692d8f4475","datavalue":{"value":{"amount":"+0.8698848485946655","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":"Q5419112$78FE7B8A-388A-4839-9B0C-07FDF329A4D7","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":"09d0fb08dcdced54bb6cc3ca92d8568c0b697bcd","datavalue":{"value":{"amount":"+0.8420783877372742","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":"Q5419112$C190992C-B607-44B3-B938-228E04FB8AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419112"}}}}}