Conference paper
How much can hardware help routing?
Allan Borodin, Prabhakar Raghavan, et al.
STOC 1993
We consider the problem of determining whether or not there exists a sparse univariate polynomial that interpolates a given set S={(xi, yi)} of points. Several important cases are resolved, e.g., the case when the xi's are all positive rational numbers. But the general problem remains open. © 1991 Birkhäuser Verlag.
Allan Borodin, Prabhakar Raghavan, et al.
STOC 1993
Allan Borodin, Sandy Irani, et al.
Journal of Computer and System Sciences
Tak Lam, Prasoon Tiwari, et al.
Journal of Computer and System Sciences
Nader H. Bshouty, Yishay Mansour, et al.
Information Processing Letters