Karp, Richard M.; Ramachandran, Vijaya Parallel algorithms for shared-memory machines. (English) Zbl 0900.68267 Van Leeuwen, Jan (ed.), Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers. 869-941 (1990). For the entire collection see [Zbl 0712.68054]. Cited in 3 ReviewsCited in 185 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 11Y16 Number-theoretic algorithms; complexity 94A60 Cryptography Keywords:parallel random access machine; polylog time PDF BibTeX XML Cite \textit{R. M. Karp} and \textit{V. Ramachandran}, in: Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers; Cambridge, MA: The MIT Press. 869--941 (1990; Zbl 0900.68267) OpenURL