The electrical resistance of a graph captures its commute and cover times. Zbl 0905.60049
Chandra, Ashok K.; Raghavan, Prabhakar; Ruzzo, Walter L.; Smolensky, Roman; Tiwari, Prasoon |
|
1997
|
Scheduling malleable and nonmalleable parallel tasks. Zbl 0873.68004
Ludwig, Walter; Tiwari, Prasoon |
|
1994
|
The computational complexity of universal hashing. Zbl 0764.68080
Mansour, Yishay; Nisan, Noam; Tiwari, Prasoon |
|
1993
|
Determining DNA sequence similarity using maximum independent set algorithms for interval graphs. Zbl 1502.92009
Joseph, Deborah; Meidanis, Joao; Tiwari, Prasoon |
|
1992
|
Lower bounds on communication complexity in distributed computer networks. Zbl 0629.68024
Tiwari, Prasoon |
|
1987
|
Simple algorithms for approximating all roots of a polynomial with real roots. Zbl 0723.12011
Ben-Or, Michael; Tiwari, Prasoon |
|
1990
|
A fast parallel algorithm for determining all roots of a polynomial with real roots. Zbl 0663.68047
Ben-Or, Michael; Feig, Ephraim; Kozen, Dexter; Tiwari, Prasoon |
|
1988
|
A direct version of Shamir and Snir’s lower bounds on monotone circuit depth. Zbl 0795.68102
Tiwari, Prasoon; Tompa, Martin |
|
1994
|
Optimal time bounds for some proximity problems in the plane. Zbl 0761.68093
Aggarwal, Alok; Edelsbrunner, Herbert; Raghavan, Prahakar; Tiwari, Prasoon |
|
1992
|
Lower bounds for computations with the floor operation. Zbl 0724.68051
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1991
|
A lower bound for integer greatest common divisor computations. Zbl 0819.11066
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1991
|
A problem that is easier to solve on the unit-cost algebraic RAM. Zbl 0759.68039
Tiwari, Prasoon |
|
1992
|
Decomposition of product graphs into complete bipartite subgraphs. Zbl 0588.05034
Reznick, Bruce; Tiwari, Prasoon; West, Douglas B. |
|
1985
|
On the decidability of sparse univariate polynomial interpolation. Zbl 0774.68067
Borodin, Allan; Tiwari, Prasoon |
|
1991
|
Lower bounds for computations with the floor operation. Zbl 0682.68035
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1989
|
Fast exponentiation using the truncation operation. Zbl 0771.65008
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1992
|
An efficient parallel algorithm for shifting the root of a depth first spanning tree. Zbl 0594.68043
Tiwari, Prasoon |
|
1986
|
A tight bound for approximating the square root. Zbl 1336.68095
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1997
|
Allowable processing orders in the accelerated cascade algorithm. Zbl 0587.90095
Goldman, A. J.; Tiwari, Prasoon |
|
1986
|
The electrical resistance of a graph captures its commute and cover times. Zbl 0905.60049
Chandra, Ashok K.; Raghavan, Prabhakar; Ruzzo, Walter L.; Smolensky, Roman; Tiwari, Prasoon |
|
1997
|
A tight bound for approximating the square root. Zbl 1336.68095
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1997
|
Scheduling malleable and nonmalleable parallel tasks. Zbl 0873.68004
Ludwig, Walter; Tiwari, Prasoon |
|
1994
|
A direct version of Shamir and Snir’s lower bounds on monotone circuit depth. Zbl 0795.68102
Tiwari, Prasoon; Tompa, Martin |
|
1994
|
The computational complexity of universal hashing. Zbl 0764.68080
Mansour, Yishay; Nisan, Noam; Tiwari, Prasoon |
|
1993
|
Determining DNA sequence similarity using maximum independent set algorithms for interval graphs. Zbl 1502.92009
Joseph, Deborah; Meidanis, Joao; Tiwari, Prasoon |
|
1992
|
Optimal time bounds for some proximity problems in the plane. Zbl 0761.68093
Aggarwal, Alok; Edelsbrunner, Herbert; Raghavan, Prahakar; Tiwari, Prasoon |
|
1992
|
A problem that is easier to solve on the unit-cost algebraic RAM. Zbl 0759.68039
Tiwari, Prasoon |
|
1992
|
Fast exponentiation using the truncation operation. Zbl 0771.65008
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1992
|
Lower bounds for computations with the floor operation. Zbl 0724.68051
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1991
|
A lower bound for integer greatest common divisor computations. Zbl 0819.11066
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1991
|
On the decidability of sparse univariate polynomial interpolation. Zbl 0774.68067
Borodin, Allan; Tiwari, Prasoon |
|
1991
|
Simple algorithms for approximating all roots of a polynomial with real roots. Zbl 0723.12011
Ben-Or, Michael; Tiwari, Prasoon |
|
1990
|
Lower bounds for computations with the floor operation. Zbl 0682.68035
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon |
|
1989
|
A fast parallel algorithm for determining all roots of a polynomial with real roots. Zbl 0663.68047
Ben-Or, Michael; Feig, Ephraim; Kozen, Dexter; Tiwari, Prasoon |
|
1988
|
Lower bounds on communication complexity in distributed computer networks. Zbl 0629.68024
Tiwari, Prasoon |
|
1987
|
An efficient parallel algorithm for shifting the root of a depth first spanning tree. Zbl 0594.68043
Tiwari, Prasoon |
|
1986
|
Allowable processing orders in the accelerated cascade algorithm. Zbl 0587.90095
Goldman, A. J.; Tiwari, Prasoon |
|
1986
|
Decomposition of product graphs into complete bipartite subgraphs. Zbl 0588.05034
Reznick, Bruce; Tiwari, Prasoon; West, Douglas B. |
|
1985
|