{"entities":{"Q5368764":{"pageid":7398338,"ns":120,"title":"Item:Q5368764","lastrevid":58537248,"modified":"2026-04-05T15:54:07Z","type":"item","id":"Q5368764","labels":{"en":{"language":"en","value":"Identity testing and lower bounds for read-\\(k\\) oblivious algebraic branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789295"}},"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":"Q5368764$FE75EA21-2802-4AC8-B95D-8B946DE43FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69287ed3bc439f6c2ca158d42f1c18fb30b5a5b6","datavalue":{"value":"1380.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$1EE7D1AB-32AD-4B3C-867A-292D65CAD5B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368764$A078B876-E7D5-477D-B601-7E8B21E26186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a6b1cfe509faf59b9787e5fc83f4c499daba0d3","datavalue":{"value":"https://arxiv.org/abs/1511.07136","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368764$64F0DB47-E50C-42BD-9341-D8FD812FB2D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$111A8164-90F9-4B79-ACAF-9395635F9DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$341ADFCA-FCE8-4090-AF21-379CEF7591D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$B198CBDE-6E6B-4F3E-B2CA-0539649775FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$CE1ADACE-FFF6-4383-A0AB-63AA7EC26336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$DDDDE1A1-7A08-4B7A-BA83-B521D4E9762E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b798aff1ffe874c379f8e8d502b592e417884b35","datavalue":{"value":"6789295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$04AA5C45-91AF-47D5-B360-6B7B8F80D119","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368764$28CE2373-6AEE-4C28-886E-28B6077D860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368764$2DAD7A62-C11E-4B59-923B-55B558071ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368764$045E6FFC-5C66-4E97-A54D-A1E367575F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368764$D4FEFD2E-655F-4659-8501-25A2BFD21708","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":"Q5368764$F91476CA-55C4-49DE-AF36-EB0655CF28C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c46565dffa9411c75db922a6da9f2f92cbf7129c","datavalue":{"value":"W2277564371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$E3698236-98D4-48AF-B3E3-3CB8DDCF6C6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"217ca0aa37049c9c0b8c5410a4a86c22c4dd19a8","datavalue":{"value":{"text":"Identity testing and lower bounds for read- k oblivious algebraic branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368764$4E0D7BE3-7B75-47C1-BD21-7206AE7ED740","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a0bd2ae5ee3771fac53a406fb05595e28b1131a","datavalue":{"value":"10.4230/LIPICS.CCC.2016.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368764$BFA36EA8-6DEE-41E8-9198-6493765591CE","rank":"normal"}],"P1643":[{"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":"6a581446e7573a32ba4e25242d99d36bc5effdef","datavalue":{"value":{"amount":"+0.99753338098526","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":"Q5368764$948B4DA3-6AFC-49EC-B88F-84419CAA0D0C","rank":"normal"},{"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":"197795ca2d9aca66e5b68a4402c00681635c9081","datavalue":{"value":{"amount":"+0.8199496865272522","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":"Q5368764$B092EF70-557B-4891-851D-1340CAB2B695","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":"3839c5a2ac1219bd787e37c0fd4dc56eae494d88","datavalue":{"value":{"amount":"+0.8170631527900696","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":"Q5368764$423338E8-C209-4938-BE1A-19B385FAB23D","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":"9435f14aa1d1be7f348b50a836eb569dc9bcf5ac","datavalue":{"value":{"amount":"+0.815682590007782","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":"Q5368764$529F6777-3797-48EE-9D71-817D458D9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59299fc795141c0de6d81a538a49f34fde460110","datavalue":{"value":{"entity-type":"item","numeric-id":5259623,"id":"Q5259623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f0091048f1a78b5b8d43af12c35aa823f5eb2d","datavalue":{"value":{"amount":"+0.8122888207435608","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":"Q5368764$B1BD66BF-E5DA-441D-9DDD-E3C95A2684ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368764"}}}}}