Prasoon Tiwari

38 papers A* 11B 3Misc 2Journal 18Unranked 3

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