Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

13 results for Prasoon Tiwari

Lower Bounds on Communication Complexity in Distributed Computer Networks
- - Prasoon Tiwari
- 1987
- Journal of the ACM
A Lower Bound for Integer Greatest Common Divisor Computations
- - Yishay Mansour
  - Baruch Schieber
  - et al.
- 1991
- Journal of the ACM
High performance algorithms for MPEG motion estimation
- - Elliot Linzer
  - Prasoon Tiwari
  - et al.
- 1996
- ICASSP 1996
Scheduling parallelizable tasks to minimize average response time
- - John Turek
  - Walter Ludwig
  - et al.
- 1994
- SPAA 1994
Electrical resistance of a graph captures its commute and cover times
- - A.K. Chandra
  - Prabhakar Raghavan
  - et al.
- 1989
- STOC 1989
A deterministic algorithm for sparse multivariate polynomial interpolation
- - Michacl Ben-Or
  - Prasoon Tiwari
- 1988
- STOC 1988
A tight bound for approximating the square root
- - Nader H. Bshouty
  - Yishay Mansour
  - et al.
- 1997
- Information Processing Letters
The electrical resistance of a graph captures its commute and cover times
- - Ashok K. Chandra
  - Prabhakar Raghavan
  - et al.
- 1996
- Computational Complexity
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