Prasoon Tiwari

发表

The complexity of approximating the square root

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1989, 30th Annual Symposium on Foundations of Computer Science.

Lower bounds for integer greatest common divisor computations

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

The computational complexity of universal hashing

Noam Nisan, Yishay Mansour, Prasoon Tiwari, 1990, STOC '90.

The communication complexity of distributed computing and a parallel algorithm for polynomial roots

Prasoon Tiwari, 1986 .

A Tight Bound for Approximating the Square Root

Baruch Schieber, Yishay Mansour, Nader H. Bshouty, 1997, Inf. Process. Lett..

The computational complexity of universal hashing

Noam Nisan, Yishay Mansour, Prasoon Tiwari, 1990, Proceedings Fifth Annual Structure in Complexity Theory Conference.

A Deterministic Algorithm for Sparse Multivariate Polynominal Interpolation (Extended Abstract)

M. Ben-Or, Prasoon Tiwari, 1988, Symposium on the Theory of Computing.

Lower bounds on communication complexity in distributed computer networks

Prasoon Tiwari, Prasoon Tiwari, 1984, JACM.

A deterministic algorithm for sparse multivariate polynomial interpolation

Michael Ben-Or, Prasoon Tiwari, M. Ben-Or, 1988, STOC '88.

Lower Bounds for Computations with the Floor Operation

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1989, SIAM J. Comput..

A lower bound for integer greatest common divisor computations

Baruch Schieber, Yishay Mansour, Prasoon Tiwari, 1991, JACM.

The computational complexity of universal hashing

Noam Nisan, Yishay Mansour, Prasoon Tiwari, 1990, Proceedings Fifth Annual Structure in Complexity Theory Conference.

On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors

W. S. Brown, W S Brown, Y. Mansour, 1971, JACM.

On the Decidability of Sparse Univariate Polynomial Interpolation (Preliminary Version)

Prasoon Tiwari, A. Borodin, 1990, STOC.

What is the Value of Logistics for a Large Pharmaceutical Firm ?

Prasoon Tiwari, 2008 .

The electrical resistance of a graph captures its commute and cover times

Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, 1989, STOC '89.

A Direct Version of Shamir and Snir's Lower Bounds on Monotone Circuit Depth

Martin Tompa, Prasoon Tiwari, Prasoon Tiwari, 1994, Inf. Process. Lett..

Trade-Offs between Communication and Space

Tak Wah Lam, Martin Tompa, Prasoon Tiwari, 1992, J. Comput. Syst. Sci..

A problem that is easier to solve on the unit-cost algebraic RAM

Prasoon Tiwari, Prasoon Tiwari, 1992, J. Complex..

Polynomial root-finding: analysis and computational investigation of a parallel algorithm

Prasoon Tiwari, B. Narendran, Prasoon Tiwari, 1992, SPAA '92.

Simple algorithms for approximating all roots of a polynomial with real roots

Michael Ben-Or, Prasoon Tiwari, M. Ben-Or, 1990, J. Complex..

A fast parallel algorithm for determining all roots of a polynomial with real roots

Ephraim Feig, Michael Ben-Or, Dexter Kozen, 1986, STOC '86.

An implementation of the ε-relaxation algorithm on the CM-5

Prasoon Tiwari, Renato De Leone, B. Narendran, 1993, SPAA '93.

Tradeoffs between communication and space

Tak Wah Lam, Martin Tompa, Prasoon Tiwari, 1989, STOC '89.

Scheduling malleable and nonmalleable parallel tasks

Prasoon Tiwari, Walter Ludwig, Prasoon Tiwari, 1994, SODA '94.

Optimal Time Bounds for Some Proximity Problems in the Plane

Alok Aggarwal, Herbert Edelsbrunner, Prabhakar Raghavan, 1992, Inf. Process. Lett..

An Efficient Parallel Algorithm for Shifting the Root of a Depth First Spanning Tree

Prasoon Tiwari, Prasoon Tiwari, 1986, J. Algorithms.

Malleable Multimedia Presentations: Adaptive Streaming Tradeoffs for Best-Quality Fast-Response Systems

Wei Zhao, Prasoon Tiwari, Marc Hubert Willebeek-Lemair, 1999 .

Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs

João Meidanis, Deborah Joseph, Prasoon Tiwari, 1992, SWAT.

Allowable processing orders in the accelerated cascade algorithm

Prasoon Tiwari, A. J. Goldman, Prasoon Tiwari, 1986, Discret. Appl. Math..

Application of GPS and GNSS technology in geosciences

Prasoon Tiwari, Prashant K. Srivastava, Pavan Kumar, 2021 .

Transforming Electrical Load from an Operational Constraint to a Controllable Resource

Weiwei Chen, Jason Black, Rajesh Tyagi, 2017, Interfaces.