Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon A tight bound for approximating the square root. (English) Zbl 1336.68095 Inf. Process. Lett. 63, No. 4, 211-213 (1997). MSC: 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Chandra, Ashok K.; Raghavan, Prabhakar; Ruzzo, Walter L.; Smolensky, Roman; Tiwari, Prasoon The electrical resistance of a graph captures its commute and cover times. (English) Zbl 0905.60049 Comput. Complexity 6(1996-97), No. 4, 312-340 (1997). MSC: 60G50 68Q99 × Cite Format Result Cite Review PDF Full Text: DOI
Tiwari, Prasoon; Tompa, Martin A direct version of Shamir and Snir’s lower bounds on monotone circuit depth. (English) Zbl 0795.68102 Inf. Process. Lett. 49, No. 5, 243-248 (1994). MSC: 68Q25 03D15 68W15 × Cite Format Result Cite Review PDF Full Text: DOI
Mansour, Yishay; Nisan, Noam; Tiwari, Prasoon The computational complexity of universal hashing. (English) Zbl 0764.68080 Theor. Comput. Sci. 107, No. 1, 121-133 (1993). MSC: 68Q25 68P99 × Cite Format Result Cite Review PDF Full Text: DOI
Lam, Tak; Tiwari, Prasoon; Tompa, Martin Trade-offs between communication and space. (English) Zbl 0769.68047 J. Comput. Syst. Sci. 45, No. 3, 296-315 (1992). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Aggarwal, Alok; Edelsbrunner, Herbert; Raghavan, Prahakar; Tiwari, Prasoon Optimal time bounds for some proximity problems in the plane. (English) Zbl 0761.68093 Inf. Process. Lett. 42, No. 1, 55-60 (1992). Reviewer: N.Korneenko (Bialystok) MSC: 68U05 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Bshouty, Nader H.; Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon Fast exponentiation using the truncation operation. (English) Zbl 0771.65008 Comput. Complexity 2, No. 3, 244-255 (1992). Reviewer: V.Subba Rao (Madras) MSC: 65D20 65D18 68W30 × Cite Format Result Cite Review PDF Full Text: DOI
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon A lower bound for integer greatest common divisor computations. (English) Zbl 0819.11066 J. Assoc. Comput. Mach. 38, No. 2, 453-471 (1991). MSC: 11Y16 68Q25 11A05 × Cite Format Result Cite Review PDF Full Text: DOI
Borodin, Allan; Tiwari, Prasoon On the decidability of sparse univariate polynomial interpolation. (English) Zbl 0774.68067 Comput. Complexity 1, No. 1, 67-90 (1991). MSC: 68W30 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon Lower bounds for computations with the floor operation. (English) Zbl 0724.68051 SIAM J. Comput. 20, No. 2, 315-327 (1991). MSC: 68Q25 68W30 68Q05 × Cite Format Result Cite Review PDF Full Text: DOI
Ben-Or, Michael; Tiwari, Prasoon Simple algorithms for approximating all roots of a polynomial with real roots. (English) Zbl 0723.12011 J. Complexity 6, No. 4, 417-442 (1990). Reviewer: F.J.van der Linden (Eindhoven) MSC: 12Y05 12D10 26C10 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Ben-Or, Michael; Feig, Ephraim; Kozen, Dexter; Tiwari, Prasoon A fast parallel algorithm for determining all roots of a polynomial with real roots. (English) Zbl 0663.68047 SIAM J. Comput. 17, No. 6, 1081-1092 (1988). Reviewer: F.van der Linden MSC: 68Q25 65D99 12D10 × Cite Format Result Cite Review PDF Full Text: DOI
Goldman, A. J.; Tiwari, Prasoon Allowable processing orders in the accelerated cascade algorithm. (English) Zbl 0587.90095 Discrete Appl. Math. 13, 213-221 (1986). MSC: 90C35 05C35 65K05 × Cite Format Result Cite Review PDF Full Text: DOI
Reznick, Bruce; Tiwari, Prasoon; West, Douglas B. Decomposition of product graphs into complete bipartite subgraphs. (English) Zbl 0588.05034 Discrete Math. 57, 189-193 (1985). Reviewer: J.Schwarze MSC: 05C70 05C99 × Cite Format Result Cite Review PDF Full Text: DOI