Matthew England, James H. Davenport. The Complexity of Cylindrical Algebraic Decomposition with Respect to Polynomial Degree. In Vladimir P. Gerdt, Wolfram Koepf, Werner M. Seiler, Evgenii V. Vorozhtsov, editors, Computer Algebra in Scientific Computing - 18th International Workshop, CASC 2016, Bucharest, Romania, September 19-23, 2016, Proceedings. Volume 9890 of Lecture Notes in Computer Science, pages 172-192, Springer, 2016. [doi]
Abstract is missing.