{"entities":{"Q5368905":{"pageid":7398479,"ns":120,"title":"Item:Q5368905","lastrevid":58537251,"modified":"2026-04-05T15:54:08Z","type":"item","id":"Q5368905","labels":{"en":{"language":"en","value":"Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789574"}},"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":"Q5368905$F966EA33-F909-4A20-B602-F79D8999AC1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75abe1c015ce4ffcb47a9c6ece1198a46f04aae8","datavalue":{"value":"1378.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368905$73782660-4417-4D45-BA7F-06D76451D22D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3ff8b7e1fadb83b7a0a813229310ccfe7cda5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1686833,"id":"Q1686833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368905$54866485-0BA1-45AF-8230-E1E5A6689881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ea356d764cfab9fb2f5c964cddc11ecce52aa60","datavalue":{"value":{"entity-type":"item","numeric-id":1686834,"id":"Q1686834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368905$BDC1823A-3340-4679-80D4-FDF4D521B74B","rank":"normal"},{"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":"Q5368905$6F36186C-8AD1-415D-8D39-3EF53AA4971C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368905$5F58E3C9-83BC-442E-B29B-3BB9600C68BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368905$2538E3EA-6091-4460-A8B7-174F90A9D367","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4637b610a13d2d5301bdb6912b8e3d19cc1c16c","datavalue":{"value":"https://arxiv.org/abs/1601.08031","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368905$066DBF77-6F7F-44D0-A507-F4FF56D81AD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368905$E5728ED5-DD4F-42D2-BEC2-BAF3C5E8850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368905$AE2E8616-D909-4A64-8276-DC6BE999722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368905$CD45E4B7-B4AE-4942-9C2A-AF872AFAA6BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"509c805aa0298625bdf75c4082bbce5751199aae","datavalue":{"value":"6789574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368905$36C7F30B-AECC-4650-B53F-384A7CEB4130","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368905$81650206-F8D7-452F-9DC9-60E79B8FEF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368905$2E3144A2-AC53-4619-B605-C5ADC05F953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30806ee7ca780395482fd94541617d789c07cedc","datavalue":{"value":"arithmetic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368905$A664366B-6754-4C5C-BAA4-BDF1A5F44D03","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":"Q5368905$7671751F-9F79-4EC4-868D-A3C2A5B20E25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37363c0f2aabb29714fe023bd876bf266aa61181","datavalue":{"value":"W2787135910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368905$036BDE6B-3BA2-4046-B783-A845441B026A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb4de721171d2d3704f4a1f75dcc9352cd30a46a","datavalue":{"value":{"text":"Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368905$2CC29FAD-2EA4-428B-A7D3-BE4C9DE62BE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b22c3d94b300e867b79a2c70748d83ea9f005bf8","datavalue":{"value":"10.4086/TOC.2017.V013A002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368905$600182EA-72FB-4ABF-9A35-A862623552E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af31052b25e383b8cac211dbf597cf2a722c3499","datavalue":{"value":{"entity-type":"item","numeric-id":4601835,"id":"Q4601835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14203f78bf46acd8da855d5a9facd98e2876d2a4","datavalue":{"value":{"amount":"+0.9527419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$FCBF4031-2593-4378-ABC6-FFDF3F21919F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348c6a3d5c8f8ed0de2faf8978fa0765bdcff93c","datavalue":{"value":{"entity-type":"item","numeric-id":1686835,"id":"Q1686835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14203f78bf46acd8da855d5a9facd98e2876d2a4","datavalue":{"value":{"amount":"+0.9527419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$A1EE1228-1BC6-4553-8D5E-BE02602513ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be6469a616c8a3d89fdb73ad4026d4f80beed25","datavalue":{"value":{"entity-type":"item","numeric-id":5368764,"id":"Q5368764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca8c6000889db73a8110f3b9206ad1eb49d97d0","datavalue":{"value":{"amount":"+0.9314479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$A2B2108F-ABA6-41D8-99C9-6D260A73CBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f551d8d0e4072542ada379ab8fd00bc52550698","datavalue":{"value":{"entity-type":"item","numeric-id":4973871,"id":"Q4973871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd76d2538d82ea11555505d90e3bb34a6291a5a","datavalue":{"value":{"amount":"+0.9314476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$C3D85819-C6B7-46F3-9331-5AA4CF7775DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf4dd35852995ff1ca920900d2b96a1fe889cda","datavalue":{"value":{"entity-type":"item","numeric-id":5368763,"id":"Q5368763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabd4f76c47bf6b191a0e1ca21803b0f2c6d05d0","datavalue":{"value":{"amount":"+0.91428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$71BB6A39-D838-4F7A-BC5A-2A49AA811384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed79765c678bdeea3442ac48e1fc3196f2035a2","datavalue":{"value":{"entity-type":"item","numeric-id":2912764,"id":"Q2912764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdffa87b2c22c3c89bf14c197ae6fc2af043d4e7","datavalue":{"value":{"amount":"+0.91012764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$B0AFCCF1-C11C-4627-8C98-4A2F45A3F2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1cf61ab6b0caf5a39689511e1aa27ab13617f6","datavalue":{"value":{"entity-type":"item","numeric-id":2908859,"id":"Q2908859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49c9b08056fd510388ca6979fb6088497aa454d","datavalue":{"value":{"amount":"+0.87248695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$B60017F3-EBE0-413E-8840-87557DFEF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"340d7a7393a884660e0ede77f2908899ac97e99f","datavalue":{"value":{"entity-type":"item","numeric-id":2011643,"id":"Q2011643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c4b5897874e38d925d146718678fc2c3c81b0e","datavalue":{"value":{"amount":"+0.87235504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$3B67E38B-DB38-47EA-AE19-4AC363FBA235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a22343d9ea7b72a6f39788fd070661986c426f","datavalue":{"value":{"entity-type":"item","numeric-id":4973878,"id":"Q4973878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3073048d25b427f423bcb663ef2fa8061b77abc4","datavalue":{"value":{"amount":"+0.85988444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$A3F962B1-93CF-4635-97EB-F27678AE93F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5094b49bd9eed5d4b1b28d6b38bef4fa1fe68d73","datavalue":{"value":{"entity-type":"item","numeric-id":5111163,"id":"Q5111163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3073048d25b427f423bcb663ef2fa8061b77abc4","datavalue":{"value":{"amount":"+0.85988444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368905$4E3E61DB-B29D-418F-88A0-0E29B60E1166","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368905$06118DA8-D070-4DE3-B931-D6A88562B5AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368905"}}}}}