Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt. Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials. In Hiroshi Kai, Hiroshi Sekigawa, Tateaki Sasaki, Kiyoshi Shirayanagi, Ilias S. Kotsireas, editors, Symbolic Numeric Computation, SNC '09, Kyoto, Japan - August 03 - 05, 2009. pages 105-114, ACM, 2009. [doi]
Abstract is missing.