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
Ludwig, Walter; Tiwari, Prasoon Scheduling malleable and nonmalleable parallel tasks. (English) Zbl 0873.68004 Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 167-176 (1994). MSC: 68M07 × Cite Format Result Cite Review PDF
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
Joseph, Deborah; Meidanis, Joao; Tiwari, Prasoon Determining DNA sequence similarity using maximum independent set algorithms for interval graphs. (English) Zbl 1502.92009 Nurmi, Otto (ed.) et al., Algorithm theory – SWAT ’92. Third Scandinavian workshop on algorithm theory, Helsinki, Finland, July 8–10, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 621, 326-337 (1992). MSC: 92D20 05C62 05C69 05C85 × 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
Mansour, Yishay; Schieber, Baruch; Tiwari, Prasoon Lower bounds for computations with the floor operation. (English) Zbl 0682.68035 Automata, languages and programming, Proc. 16th Int. Colloq., Stresa/Italy 1989, Lect. Notes Comput. Sci. 372, 559-573 (1989). Reviewer: J.Hromkovic MSC: 68W30 68Q05 03D15 × Cite Format Result Cite Review PDF
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