Dietzfelbinger, Martin; Hagerup, Torben; Katajainen, Jyrki; Penttonen, Martti A reliable randomized algorithm for the closest-pair problem. (English) Zbl 0888.68061 J. Algorithms 25, No. 1, 19-51 (1997). MSC: 68W10 PDFBibTeX XMLCite \textit{M. Dietzfelbinger} et al., J. Algorithms 25, No. 1, 19--51 (1997; Zbl 0888.68061) Full Text: DOI Link Backlinks: MO
Katajainen, Jyrki; van Leeuwen, Jan; Penttonen, Martti Fast simulation of Turing machines by random access machines. (English) Zbl 0657.68048 SIAM J. Comput. 17, No. 1, 77-88 (1988). Reviewer: P.van Emde Boas MSC: 68Q05 68Q25 PDFBibTeX XMLCite \textit{J. Katajainen} et al., SIAM J. Comput. 17, No. 1, 77--88 (1988; Zbl 0657.68048) Full Text: DOI Link
Penttonen, Martti; Katajainen, Jyrki Notes on the complexity of sorting in abstract machines. (English) Zbl 0582.68033 BIT 25, 611-622 (1985). MSC: 68P10 68Q25 68Q05 PDFBibTeX XMLCite \textit{M. Penttonen} and \textit{J. Katajainen}, BIT 25, 611--622 (1985; Zbl 0582.68033) Full Text: DOI
Ernvall, Jarmo; Katajainen, Jyrki; Penttonen, Martti NP-completeness of the Hamming salesman problem. (English) Zbl 0556.90059 BIT 25, 289-292 (1985). MSC: 90C10 68Q25 68P05 90C35 PDFBibTeX XMLCite \textit{J. Ernvall} et al., BIT 25, 289--292 (1985; Zbl 0556.90059) Full Text: DOI