The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent. Grenet, B., Koiran, P., Portier, N., & Strozecki, Y. 2011. doi bibtex @conference{GKPS11,
author = {Grenet, Bruno and Koiran, Pascal and Portier, Natacha and Strozecki, Yann},
title = {{The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent}},
booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11)},
series = {Leibniz International Proceedings in Informatics},
number = 13,
pages = {127--139},
year = 2011,
eprint = {1107.1434},
eprinttype = {arxiv},
eprintclass = {cs.CC},
editor = {Supratik Chakraborty and Amir Kumar},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
doi = {10.4230/LIPIcs.FSTTCS.2011.127},
}
Downloads: 0
{"_id":"MuNRu8QuCM3b6roar","bibbaseid":"grenet-koiran-portier-strozecki-thelimitedpowerofpoweringpolynomialidentitytestingandadepthfourlowerboundforthepermanent-2011","downloads":0,"creationDate":"2016-01-29T15:39:20.901Z","title":"The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent","author_short":["Grenet, B.","Koiran, P.","Portier, N.","Strozecki, Y."],"year":2011,"bibtype":"conference","biburl":"http://www.lirmm.fr/~grenet/BrunoGrenet_bib.html","bibdata":{"bibtype":"conference","type":"conference","author":[{"propositions":[],"lastnames":["Grenet"],"firstnames":["Bruno"],"suffixes":[]},{"propositions":[],"lastnames":["Koiran"],"firstnames":["Pascal"],"suffixes":[]},{"propositions":[],"lastnames":["Portier"],"firstnames":["Natacha"],"suffixes":[]},{"propositions":[],"lastnames":["Strozecki"],"firstnames":["Yann"],"suffixes":[]}],"title":"The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent","booktitle":"IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11)","series":"Leibniz International Proceedings in Informatics","number":"13","pages":"127--139","year":"2011","eprint":"1107.1434","eprinttype":"arxiv","eprintclass":"cs.CC","editor":[{"firstnames":["Supratik"],"propositions":[],"lastnames":["Chakraborty"],"suffixes":[]},{"firstnames":["Amir"],"propositions":[],"lastnames":["Kumar"],"suffixes":[]}],"publisher":"Schloss Dagstuhl--Leibniz-Zentrum für Informatik","address":"Dagstuhl, Germany","doi":"10.4230/LIPIcs.FSTTCS.2011.127","bibtex":"@conference{GKPS11,\n author = {Grenet, Bruno and Koiran, Pascal and Portier, Natacha and Strozecki, Yann},\n title = {{The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent}},\n booktitle = {IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11)},\n series = {Leibniz International Proceedings in Informatics},\n number = 13,\n pages = {127--139},\n year = 2011,\n eprint = {1107.1434},\n eprinttype = {arxiv},\n eprintclass = {cs.CC},\n editor = {Supratik Chakraborty and Amir Kumar},\n publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\\\"u}r Informatik},\n address = {Dagstuhl, Germany},\n doi = {10.4230/LIPIcs.FSTTCS.2011.127},\n}\n","author_short":["Grenet, B.","Koiran, P.","Portier, N.","Strozecki, Y."],"editor_short":["Chakraborty, S.","Kumar, A."],"key":"GKPS11","id":"GKPS11","bibbaseid":"grenet-koiran-portier-strozecki-thelimitedpowerofpoweringpolynomialidentitytestingandadepthfourlowerboundforthepermanent-2011","role":"author","urls":{},"downloads":0},"search_terms":["limited","power","powering","polynomial","identity","testing","depth","four","lower","bound","permanent","grenet","koiran","portier","strozecki"],"keywords":[],"authorIDs":[],"dataSources":["CcDstnywE7xhbKJ24"]}