Prasoon Tiwari

Publication Activity (10 Years)

Years Active: 1984-2017
Publications (10 Years): 1

Top Topics

Soft Constraints

Electro Mechanical

Top Venues

Publications

Rajesh Tyagi, Weiwei Chen, Jason Black, Prasoon Tiwari, Bernard Lecours, Jamison Shaver
Transforming Electrical Load from an Operational Constraint to a Controllable Resource. Interfaces 47 (4) (2017)
Wei Zhao, Marc Willebeek-LeMair, Prasoon Tiwari
Efficient Adaptive Media Scaling and Streaming of Layered Multimedia in Heterogeneous Environment. ICMCS, Vol. 2 (1999)
Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari
The Electrical Resistance of a Graph Captures its Commute and Cover Times. Comput. Complex. 6 (4) (1997)
Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari
A Tight Bound for Approximating the Square Root. Inf. Process. Lett. 63 (4) (1997)
Elliot N. Linzer, Prasoon Tiwari, Mohammad Zubair
High performance algorithms for MPEG motion estimation. ICASSP (1996)
Prasoon Tiwari, Eric Viscito
A parallel MPEG-2 video encoder with look-ahead rate control. ICASSP (1996)
John Turek, Walter Ludwig, Joel L. Wolf, Lisa Fleischer, Prasoon Tiwari, Jason Glasgow, Uwe Schwiegelshohn, Philip S. Yu
Scheduling Parallelizable Tasks to Minimize Average Response Time. SPAA (1994)
Walter Ludwig, Prasoon Tiwari
Scheduling Malleable and Nonmalleable Parallel Tasks. SODA (1994)
Prasoon Tiwari, Martin Tompa
A Direct Version of Shamir and Snir's Lower Bounds on Monotone Circuit Depth. Inf. Process. Lett. 49 (5) (1994)
Yishay Mansour, Noam Nisan, Prasoon Tiwari
The Computational Complexity of Universal Hashing. Theor. Comput. Sci. 107 (1) (1993)
B. Narendran, Renato De Leone, Prasoon Tiwari
An Implementation of the epsilon-Relaxation Algorithm on the CM-5. SPAA (1993)
B. Narendran, Prasoon Tiwari
Polynomial Root-Finding: Analysis and Computational Investigation of a Parallel Algorithm. SPAA (1992)
Tak Wah Lam, Prasoon Tiwari, Martin Tompa
Trade-Offs between Communication and Space. J. Comput. Syst. Sci. 45 (3) (1992)
Alok Aggarwal, Herbert Edelsbrunner, Prabhakar Raghavan, Prasoon Tiwari
Optimal Time Bounds for Some Proximity Problems in the Plane. Inf. Process. Lett. 42 (1) (1992)
Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari
Fast Exponentiation Using the Truncation Operation. Comput. Complex. 2 (1992)
Deborah Joseph, Joao Meidanis, Prasoon Tiwari
Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs. SWAT (1992)
Prasoon Tiwari
A problem that is easier to solve on the unit-cost algebraic RAM. J. Complex. 8 (4) (1992)
Yishay Mansour, Baruch Schieber, Prasoon Tiwari
Lower Bounds for Computations with the Floor Operation. SIAM J. Comput. 20 (2) (1991)
Allan Borodin, Prasoon Tiwari
On the Decidability of Sparse Univariate Polynomial Interpolation. Comput. Complex. 1 (1991)
Yishay Mansour, Baruch Schieber, Prasoon Tiwari
A Lower Bound for Integer Greatest Common Divisor Computations. J. ACM 38 (2) (1991)
Michael Ben-Or, Prasoon Tiwari
Simple algorithms for approximating all roots of a polynomial with real roots. J. Complex. 6 (4) (1990)
Yishay Mansour, Noam Nisan, Prasoon Tiwari
The Computational Complexity of Universal Hashing STOC (1990)
Yishay Mansour, Noam Nisan, Prasoon Tiwari
The Computational Complexity of Universal Hashing. Computational Complexity Conference (1990)
Allan Borodin, Prasoon Tiwari
On the Decidability of Sparse Univariate Polynomial Interpolation (Preliminary Version) STOC (1990)
Yishay Mansour, Baruch Schieber, Prasoon Tiwari
Lower Bounds for Computations with the Floor Operation. ICALP (1989)
Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari
The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract) STOC (1989)
Tak Wah Lam, Prasoon Tiwari, Martin Tompa
Tradeoffs Between Communication and Space STOC (1989)
Yishay Mansour, Baruch Schieber, Prasoon Tiwari
The Complexity of Approximating the Square Root (Extended Summary) FOCS (1989)
Michael Ben-Or, Prasoon Tiwari
A Deterministic Algorithm for Sparse Multivariate Polynominal Interpolation (Extended Abstract) STOC (1988)
Michael Ben-Or, Ephraim Feig, Dexter Kozen, Prasoon Tiwari
A Fast Parallel Algorithm for Determining all Roots of a Polynomial with Real Roots. SIAM J. Comput. 17 (6) (1988)
Yishay Mansour, Baruch Schieber, Prasoon Tiwari
Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary) FOCS (1988)
Prasoon Tiwari
Lower bounds on communication complexity in distributed computer networks. J. ACM 34 (4) (1987)
A. J. Goldman, Prasoon Tiwari
Allowable processing orders in the accelerated cascade algorithm. Discret. Appl. Math. 13 (2-3) (1986)
Prasoon Tiwari
An Efficient Parallel Algorithm for Shifting the Root of a Depth First Spanning Tree. J. Algorithms 7 (1) (1986)
Michael Ben-Or, Ephraim Feig, Dexter Kozen, Prasoon Tiwari
A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots STOC (1986)
Bruce Reznick, Prasoon Tiwari, Douglas B. West
Decomposition of product graphs into complete bipartite subgraphs. Discret. Math. 57 (1-2) (1985)
Prasoon Tiwari
Lower Bounds on Communication Complexity in Distributed Computer Networks (Preliminary Version) FOCS (1984)