Prasoon Tiwari
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2017
- [j18]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): 292-304 (2017)
1990 – 1999
- 1999
- [c19]Wei Zhao, Marc Willebeek-LeMair, Prasoon Tiwari:
Efficient Adaptive Media Scaling and Streaming of Layered Multimedia in Heterogeneous Environment. ICMCS, Vol. 2 1999: 377-381 - 1997
- [j17]Ashok K. Chandra, Prabhakar Raghavan, Walter L. Ruzzo, Roman Smolensky, Prasoon Tiwari:
The Electrical Resistance of a Graph Captures its Commute and Cover Times. Computational Complexity 6(4): 312-340 (1997) - [j16]Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
A Tight Bound for Approximating the Square Root. Inf. Process. Lett. 63(4): 211-213 (1997) - 1996
- [c18]Elliot N. Linzer, Prasoon Tiwari, Mohammad Zubair:
High performance algorithms for MPEG motion estimation. ICASSP 1996: 1934-1937 - [c17]Prasoon Tiwari, Eric Viscito:
A parallel MPEG-2 video encoder with look-ahead rate control. ICASSP 1996: 1994-1997 - 1994
- [j15]Prasoon Tiwari, Martin Tompa:
A Direct Version of Shamir and Snir's Lower Bounds on Monotone Circuit Depth. Inf. Process. Lett. 49(5): 243-248 (1994) - [c16]Walter Ludwig, Prasoon Tiwari:
Scheduling Malleable and Nonmalleable Parallel Tasks. SODA 1994: 167-176 - [c15]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: 200-209 - 1993
- [j14]Yishay Mansour, Noam Nisan, Prasoon Tiwari:
The Computational Complexity of Universal Hashing. Theor. Comput. Sci. 107(1): 121-133 (1993) - [c14]B. Narendran, Renato De Leone, Prasoon Tiwari:
An Implementation of the epsilon-Relaxation Algorithm on the CM-5. SPAA 1993: 183-192 - 1992
- [j13]Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
Fast Exponentiation Using the Truncation Operation. Computational Complexity 2: 244-255 (1992) - [j12]Alok Aggarwal, Herbert Edelsbrunner, Prabhakar Raghavan, Prasoon Tiwari:
Optimal Time Bounds for Some Proximity Problems in the Plane. Inf. Process. Lett. 42(1): 55-60 (1992) - [j11]Prasoon Tiwari:
A problem that is easier to solve on the unit-cost algebraic RAM. J. Complexity 8(4): 393-397 (1992) - [j10]Tak Wah Lam, Prasoon Tiwari, Martin Tompa:
Trade-Offs between Communication and Space. J. Comput. Syst. Sci. 45(3): 296-315 (1992) - [c13]B. Narendran, Prasoon Tiwari:
Polynomial Root-Finding: Analysis and Computational Investigation of a Parallel Algorithm. SPAA 1992: 178-187 - [c12]Deborah Joseph, Joao Meidanis, Prasoon Tiwari:
Determining DNA Sequence Similarity Using Maximum Independent Set Algorithms for Interval Graphs. SWAT 1992: 326-337 - 1991
- [j9]Allan Borodin, Prasoon Tiwari:
On the Decidability of Sparse Univariate Polynomial Interpolation. Computational Complexity 1: 67-90 (1991) - [j8]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
A Lower Bound for Integer Greatest Common Divisor Computations. J. ACM 38(2): 453-471 (1991) - [j7]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
Lower Bounds for Computations with the Floor Operation. SIAM J. Comput. 20(2): 315-327 (1991) - 1990
- [j6]Michael Ben-Or, Prasoon Tiwari:
Simple algorithms for approximating all roots of a polynomial with real roots. J. Complexity 6(4): 417-442 (1990) - [c11]Yishay Mansour, Noam Nisan, Prasoon Tiwari:
The Computational Complexity of Universal Hashing. Structure in Complexity Theory Conference 1990: 90 - [c10]Yishay Mansour, Noam Nisan, Prasoon Tiwari:
The Computational Complexity of Universal Hashing. STOC 1990: 235-243 - [c9]Allan Borodin, Prasoon Tiwari:
On the Decidability of Sparse Univariate Polynomial Interpolation (Preliminary Version). STOC 1990: 535-545
1980 – 1989
- 1989
- [c8]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
The Complexity of Approximating the Square Root (Extended Summary). FOCS 1989: 325-330 - [c7]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
Lower Bounds for Computations with the Floor Operation. ICALP 1989: 559-573 - [c6]Tak Wah Lam, Prasoon Tiwari, Martin Tompa:
Tradeoffs Between Communication and Space. STOC 1989: 217-226 - [c5]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: 574-586 - 1988
- [j5]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): 1081-1092 (1988) - [c4]Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary). FOCS 1988: 54-63 - [c3]Michael Ben-Or, Prasoon Tiwari:
A Deterministic Algorithm for Sparse Multivariate Polynominal Interpolation (Extended Abstract). STOC 1988: 301-309 - 1987
- [j4]Prasoon Tiwari:
Lower bounds on communication complexity in distributed computer networks. J. ACM 34(4): 921-938 (1987) - 1986
- [j3]A. J. Goldman, Prasoon Tiwari:
Allowable processing orders in the accelerated cascade algorithm. Discrete Applied Mathematics 13(2-3): 213-221 (1986) - [j2]Prasoon Tiwari:
An Efficient Parallel Algorithm for Shifting the Root of a Depth First Spanning Tree. J. Algorithms 7(1): 105-119 (1986) - [c2]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: 340-349 - 1985
- [j1]Bruce Reznick, Prasoon Tiwari, Douglas B. West:
Decomposition of product graphs into complete bipartite subgraphs. Discrete Mathematics 57(1-2): 189-193 (1985) - 1984
- [c1]Prasoon Tiwari:
Lower Bounds on Communication Complexity in Distributed Computer Networks (Preliminary Version). FOCS 1984: 109-117
Coauthor Index
last updated on 2019-02-07 21:53 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint