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
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
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
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