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