Lower Bounds on Communication Complexity in Distributed Computer Networks
- Prasoon Tiwari
- 1987
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
13 results for Prasoon Tiwari
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