A tight bound for approximating the square root
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1997
- Information Processing Letters
Publications
Date
Featured collections
Popular topics
13 results for Prasoon Tiwari
High performance algorithms for MPEG motion estimation
- Elliot Linzer
- Prasoon Tiwari
- et al.
- 1996
- ICASSP 1996
The electrical resistance of a graph captures its commute and cover times
- Ashok K. Chandra
- Prabhakar Raghavan
- et al.
- 1996
- Computational Complexity
Scheduling parallelizable tasks to minimize average response time
- John Turek
- Walter Ludwig
- et al.
- 1994
- SPAA 1994
Fast exponentiation using the truncation operation
- Nader H. Bshouty
- Yishay Mansour
- et al.
- 1992
- Computational Complexity
Optimal time bounds for some proximity problems in the plane
- Alok Aggarwal
- Herbert Edelsbrunner
- et al.
- 1992
- Information Processing Letters
Trade-offs between communication and space
- Tak Lam
- Prasoon Tiwari
- et al.
- 1992
- Journal of Computer and System Sciences
On the decidability of sparse univariate polynomial interpolation
- Allan Borodin
- Prasoon Tiwari
- 1991
- Computational Complexity
A Lower Bound for Integer Greatest Common Divisor Computations
- Yishay Mansour
- Baruch Schieber
- et al.
- 1991
- Journal of the ACM
Simple algorithms for approximating all roots of a polynomial with real roots
- Michael Ben-Or
- Prasoon Tiwari
- 1990
- Journal of Complexity