{"entities":{"Q4973871":{"pageid":7003450,"ns":120,"title":"Item:Q4973871","lastrevid":98409965,"modified":"2026-06-05T17:27:14Z","type":"item","id":"Q4973871","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 7140824"}},"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":"Q4973871$A67339B7-4E5F-44C4-81C5-B4749368E7A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd6a42993d64d9d21797b49f0509318547206109","datavalue":{"value":{"text":"Identity Testing and Lower Bounds for Read-             <i>k</i>             Oblivious Algebraic Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973871$5DD7585B-2030-40F0-99CF-82380CA39FA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b5223f3a1d2351503e002f6bb14fd156e4de59a","datavalue":{"value":"1427.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973871$5C8C56D2-B9F3-42F0-90F0-8228537C81F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a4e5254f82167ff43c44974b089b89249d1be8","datavalue":{"value":"10.1145/3170709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973871$4C1B4837-36B2-48A0-B59A-F98155AD6E97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973871$EB74ADC0-A181-47F0-B26A-9F873AB1CB2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"172a3fac4a57b71b2c0e5dd0c89e56be18cd3b6f","datavalue":{"value":{"time":"+2019-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973871$58C7ECAE-A3D1-4CE6-ABD0-1B0AC073A503","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973871$22FE4FE9-9189-4FF9-B20D-1E76B6CFBA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973871$E6996FD9-3B58-4FC2-B32D-6EEF920D5309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973871$9B8F91BA-A234-49A4-9F3D-28CCD38D63D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d727a120199a2d02581269201deda4de3c02a146","datavalue":{"value":"7140824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973871$ED4B018B-89A4-48DC-9053-5076CEF483EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6a0b35e8b8e35c393e23b71729e1bb2773825","datavalue":{"value":"algebraic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973871$21778824-42CF-468C-BB3D-C623FAAE507D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967895d0076ec352cff3a9e503ee1833c0b984bd","datavalue":{"value":"algebraic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973871$54BB189B-A628-4813-B248-95C2218BF5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973871$B9F6F7E3-A284-4ECE-BE25-75B19CE64D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973871$1289DBE5-E656-4189-BE85-F8E30325FD3C","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":"Q4973871$5DE75940-E927-4519-967F-75F055C40321","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9ab5d60e04d011aa3ccd42fc65ea5e387ea2c0b","datavalue":{"value":"https://doi.org/10.1145/3170709","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973871$CE59783B-6148-4681-8204-1653934CD823","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d62ff4a0d82d6cb397010dd1d9e358936b8c67d","datavalue":{"value":"W2783226595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973871$432E4A71-5443-49EF-8942-2AFB01501FCD","rank":"normal"}],"P1643":[{"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":"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":"Q4973871$B97BCFB1-16CD-4C4C-BAD9-641FDD844066","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":"40edd1ef558aa1fa564ea6db474f2d96504a1658","datavalue":{"value":{"amount":"+0.8139707446098328","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":"Q4973871$48ACC626-13DB-44A4-9C70-4DEE71D3A0AB","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":"3274cfe6558a1955eb81c0560f0198c0069f2172","datavalue":{"value":{"amount":"+0.8073962926864624","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":"Q4973871$A1261566-1E43-4383-956E-9409762973F8","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":"a664ccc8eca3f3a51b8fcc20846bde845bfca3e3","datavalue":{"value":{"amount":"+0.8068459630012512","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":"Q4973871$FE03B533-B214-4FEF-9831-D9C3305E8FD8","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":"83224224f5a22a2384247437d37064356a149385","datavalue":{"value":{"amount":"+0.8043856024742126","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":"Q4973871$6630EA44-B46B-4286-8CF9-BD99107695B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identity testing and lower bounds for read-\\(k\\) oblivious algebraic branching programs (scientific article; zbMATH DE number 7140824)","badges":[]}}}}}