A tight bound for approximating the square root. (English) Zbl 1336.68095
MSC:
68Q17
Found 17 Documents (Results 1–17)
A direct version of Shamir and Snir’s lower bounds on monotone circuit depth. (English) Zbl 0795.68102
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
Trade-offs between communication and space. (English) Zbl 0769.68047
MSC:
68Q25
Optimal time bounds for some proximity problems in the plane. (English) Zbl 0761.68093
Reviewer: N.Korneenko (Bialystok)
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).
Fast exponentiation using the truncation operation. (English) Zbl 0771.65008
Reviewer: V.Subba Rao (Madras)
Simple algorithms for approximating all roots of a polynomial with real roots. (English) Zbl 0723.12011
Reviewer: F.J.van der Linden (Eindhoven)
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
A fast parallel algorithm for determining all roots of a polynomial with real roots. (English) Zbl 0663.68047
Reviewer: F.van der Linden
Filter Results by …
Document Type
- Journal Articles (14)
- Collection Articles (3)
all
top 5
Author
- Tiwari, Prasoon (17)
- Mansour, Yishay (6)
- Schieber, Baruch (5)
- Ben-Or, Michael (2)
- Bshouty, Nader H. (2)
- Raghavan, Prabhakar (2)
- Tompa, Martin (2)
- Aggarwal, Alok (1)
- Borodin, Allan B. (1)
- Chandra, Ashok K. (1)
- Edelsbrunner, Herbert (1)
- Feig, Ephraim (1)
- Goldman, Alan J. (1)
- Joseph, Deborah (1)
- Kozen, Dexter C. (1)
- Lam, Tak-Wah (1)
- Ludwig, Walter T. (1)
- Meidanis, João (1)
- Nisan, Noam (1)
- Reznick, Bruce (1)
- Ruzzo, Walter L. (1)
- Smolensky, Roman (1)
- West, Douglas Brent (1)
all
top 5
Serial
- Inf. Process. Lett. (3)
- Comput. Complexity (3)
- SIAM J. Comput. (2)
- Discrete Appl. Math. (1)
- Discrete Math. (1)
- J. Assoc. Comput. Mach. (1)
- J. Comput. Syst. Sci. (1)
- Theor. Comput. Sci. (1)
- J. Complexity (1)
Software
- Algorithm 97 (1)
