关于 K. Mehlhorn 与 S. Ray《计算绝对正性 Hong 界的更快算法》的注记
符号计算
2016-11-22 v1
摘要
我们表明，K. Mehlhorn 和 S. Ray 在文章《计算绝对正性 Hong 界的更快算法》中描述的用于计算一元多项式正根 Hong 界的线性时间算法是不正确的。我们提出了一个修正版本。
引用
@article{arxiv.1611.06548,
title = {A note about "Faster algorithms for computing Hong's bound on absolute positiveness" by K. Mehlhorn and S. Ray},
author = {Przemysław Koprowski},
journal= {arXiv preprint arXiv:1611.06548},
year = {2016}
}