Lower Bounds on Communication Complexity in Distributed Computer Networks (Preliminary Version) - Prasoon Tiwari (FOCS, 1984)

Decomposition of product graphs into complete bipartite subgraphs. - Bruce Reznick; Prasoon Tiwari; Douglas B. West (Discret. Math., 1985)

Allowable processing orders in the accelerated cascade algorithm. - Alan J. Goldman; Prasoon Tiwari (Discret. Appl. Math., 1986)

An Efficient Parallel Algorithm for Shifting the Root of a Depth First Spanning Tree. - Prasoon Tiwari (J. Algorithms, 1986)

The Communication Complexity of Distributed Computing and a Parallel Algorithm for Polynomial Roots - Prasoon Tiwari (1986)

Lower bounds on communication complexity in distributed computer networks. - Prasoon Tiwari (J. ACM, 1987)

Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary) - Yishay Mansour; Baruch Schieber; Prasoon Tiwari (FOCS, 1988)

A Deterministic Algorithm for Sparse Multivariate Polynominal Interpolation (Extended Abstract) - Michael Ben-Or; Prasoon Tiwari (STOC, 1988)

A Fast Parallel Algorithm for Determining all Roots of a Polynomial with Real Roots. - Michael Ben-Or; Ephraim Feig; Dexter Kozen; Prasoon Tiwari (SIAM J. Comput., 1988)

The Complexity of Approximating the Square Root (Extended Summary) - Yishay Mansour; Baruch Schieber; Prasoon Tiwari (FOCS, 1989)

The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract) - Ashok K. Chandra; Prabhakar Raghavan; Walter L. Ruzzo; Roman Smolensky; Prasoon Tiwari (STOC, 1989)

Tradeoffs Between Communication and Space - Tak Wah Lam; Prasoon Tiwari; Martin Tompa (STOC, 1989)

On the Decidability of Sparse Univariate Polynomial Interpolation (Preliminary Version) - Allan Borodin; Prasoon Tiwari (STOC, 1990)

Simple algorithms for approximating all roots of a polynomial with real roots. - Michael Ben-Or; Prasoon Tiwari (J. Complex., 1990)

On the Decidability of Sparse Univariate Polynomial Interpolation. - Allan Borodin; Prasoon Tiwari (Comput. Complex., 1991)

A Lower Bound for Integer Greatest Common Divisor Computations. - Yishay Mansour; Baruch Schieber; Prasoon Tiwari (J. ACM, 1991)

Lower Bounds for Computations with the Floor Operation. - Yishay Mansour; Baruch Schieber; Prasoon Tiwari (SIAM J. Comput., 1991)

Polynomial Root-Finding: Analysis and Computational Investigation of a Parallel Algorithm. - B. Narendran; Prasoon Tiwari (SPAA, 1992)

Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs. - Deborah Joseph; Joao Meidanis; Prasoon Tiwari (SWAT, 1992)

Fast Exponentiation Using the Truncation Operation. - Nader H. Bshouty; Yishay Mansour; Baruch Schieber; Prasoon Tiwari (Comput. Complex., 1992)

Optimal Time Bounds for Some Proximity Problems in the Plane. - Alok Aggarwal; Herbert Edelsbrunner; Prabhakar Raghavan; Prasoon Tiwari (Inf. Process. Lett., 1992)

A problem that is easier to solve on the unit-cost algebraic RAM. - Prasoon Tiwari (J. Complex., 1992)

Trade-Offs between Communication and Space. - Tak Wah Lam; Prasoon Tiwari; Martin Tompa (J. Comput. Syst. Sci., 1992)

An Implementation of the epsilon-Relaxation Algorithm on the CM-5. - B. Narendran; Renato De Leone; Prasoon Tiwari (SPAA, 1993)

The Computational Complexity of Universal Hashing. - Yishay Mansour; Noam Nisan; Prasoon Tiwari (Theor. Comput. Sci., 1993)

Scheduling Malleable and Nonmalleable Parallel Tasks. - Walter Ludwig; Prasoon Tiwari (SODA, 1994)

Scheduling Parallelizable Tasks to Minimize Average Response Time. - John Turek; Walter Ludwig; Joel L. Wolf; Lisa Fleischer; Prasoon Tiwari; Jason Glasgow; Uwe Schwiegelshohn; Philip S. Yu (SPAA, 1994)

A Direct Version of Shamir and Snir's Lower Bounds on Monotone Circuit Depth. - Prasoon Tiwari; Martin Tompa (Inf. Process. Lett., 1994)

High performance algorithms for MPEG motion estimation. - Elliot N. Linzer; Prasoon Tiwari; Mohammad Zubair (ICASSP, 1996)

A parallel MPEG-2 video encoder with look-ahead rate control. - Prasoon Tiwari; Eric Viscito (ICASSP, 1996)

The Electrical Resistance of a Graph Captures its Commute and Cover Times. - Ashok K. Chandra; Prabhakar Raghavan; Walter L. Ruzzo; Roman Smolensky; Prasoon Tiwari (Comput. Complex., 1997)

A Tight Bound for Approximating the Square Root. - Nader H. Bshouty; Yishay Mansour; Baruch Schieber; Prasoon Tiwari (Inf. Process. Lett., 1997)

Efficient Adaptive Media Scaling and Streaming of Layered Multimedia in Heterogeneous Environment. - Wei Zhao; Marc Willebeek-LeMair; Prasoon Tiwari (ICMCS, Vol. 2, 1999)

Transforming Electrical Load from an Operational Constraint to a Controllable Resource. - Rajesh Tyagi; Weiwei Chen; Jason Black; Prasoon Tiwari; Bernard Lecours; Jamison Shaver (Interfaces, 2017)