Jyrki Katajainen

Publikation

Publikationer pr. år 1980 1994 1995 1997 1999 2000 2002 2006 2012 2013 2018

• 41 Working paper
• 38 Konferencebidrag i proceedings
• 32 Tidsskriftartikel
• 23 Rapport
• 40 Mere
  • 14 Bidrag til bog/antologi
  • 10 Bog
  • 6 Konferenceabstrakt i proceedings
  • 3 Konferenceartikel
  • 2 Bidrag til rapport
  • 2 Forord/efterskrift
  • 1 Antologi
  • 1 Paper
  • 1 Leder

Publikationer pr. år

Publikationer pr. år

Søgeresultater

• 1994

  Forord

  Katajainen, J., 1994, Eloverfølsomhed - problemet eksisterer, eksisterer problemet. København: DIKU, s. iii-vi

  Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning

• Parallel tree slicing. Technical report 94/30

  Thorup, M., Träeff, J. L. & Katajainen, J., 1994, København: DIKU.

  Publikation: Bog/antologi/afhandling/rapport › Rapport › Forskning

• Practical in-place mergesort

  Katajainen, J., Pasanen, T. & Teuhola, J., 1994, Proceedings of the 7th Finnish Symposium on Computer Science.

  Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning

• Simple parallel algorithms for the replacement edge problem and related problems on minimum spanning trees. Technical Report 94/18

  Katajainen, J. & Träeff, J. L., 1994, København: DIKU.

  Publikation: Bog/antologi/afhandling/rapport › Bog › Forskning

• Sorting multisets stably in minimum space

  Katajainen, J. & Pasanen, T., 1994, I: Acta Informatica. 31, s. 301-313

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning

  14 Citationer (Scopus)
• 1993

  A note on the greedy method for computing relative neighbours (DIKU-rapport 93/12)

  Katajainen, J. & Richard, B. T., 1993, København: DIKU.

  Publikation: Bog/antologi/afhandling/rapport › Bog › Forskning

• Finding the maximum in parallel random access machines

  Auramo, Y., Katajainen, J. & Kulmala, J., 1993.

  Publikation: Working paper › Forskning

• Finding the maximum in parallel random access machines (DIKU-rapport 93/24)

  Auramo, Y., Katajainen, J. & Kulmala, J., 1993, DIKU, København.

  Publikation: Bog/antologi/afhandling/rapport › Bog › Forskning

• Improved parallel bucketing algorithms for proximity problems

  Hagerup, T. & Katajainen, J., 1993, 26th Hawaii International Conference on System Sciences, Vol. II, software technology. IEEE Computer Society Press, s. 318-327

  Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning

  2 Citationer (Scopus)

• On using type information in syntactical data compression

  Katajainen, J. & Erkki, M., 1993, Proc. of the 3rd Symposium on Programming Languages and Software Tools (DIKU-rapport 93/5). s. 59-65

  Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning

• Two theorems on the parallel construction of convex hulls (DIKU-rapport 93/23)

  Katajainen, J., 1993, DIKU, København.

  Publikation: Bog/antologi/afhandling/rapport › Bog › Forskning
• 1992

  Algorithms for the all-nearest-neighbor problem

  Fjällström, P-O., Katajainen, J. & Petersson, J., 1992.

  Publikation: Working paper › Forskning

• In-place linear probing sort

  Katajainen, J., Carlsson, S. & Teuhola, J., 1992, 9th Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science. Berlin-Tyskland: Springer, s. 581-587

  Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning

• In-place linear probing sort

  Carlsson, S., Katajainen, J. & Teuhola, J., 1992.

  Publikation: Working paper › Forskning

• In-place linear probing sort

  Carlsson, S., Katajainen, J. & Teuhola, J., 1992, Ikke angivet. Springer, s. 581--587

  Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

  1 Citationer (Scopus)
• 1991

  Algorithms for the all-nearest-neighbor problem (Abstract)

  Fjällström, P-O., Katajainen, J. & Petersson, J., 1991, Ikke angivet. IFIP Int. Federation for Information Processing, s. 74--75

  Publikation: Bidrag til bog/antologi/rapport › Konferenceabstrakt i proceedings › Forskning

• Maksimin määrääminen rinnakkaiskoneissa

  Auramo, Y., Katajainen, J. & Kulmala, J., 1991, I: Tietojenk\"{a}sittelytiede. 2, s. 36--48

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review
• 1990

  A sublogarithmic convex hull algorithm

  Fjällström, P-O., Katajainen, J., Levcopoulos, C. & Petersson, O., 1990, I: B I T. 30, 3, s. 378--384

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

  8 Citationer (Scopus)

• Rinnakkaisalgoritmit (Luvut 1-4)

  Auramo, Y., Katajainen, J. & Kulmala, J., 1990.

  Publikation: Working paper › Forskning
• 1989

  An optimal expected-time parallel algorithm for Voronoi diagrams

  Katajainen, J., Levcopoulos, C. & Lingas, A., 1989, Department of Computer and Information Science, Linko¨bing University, 9 s.

  Publikation: Working paper › Forskning

• A sublogarithmic convex hull algorithm

  Fjällström, P-O., Katajainen, J., Levcopoulos, C. & Petersson, O., 1989.

  Publikation: Working paper › Forskning
• 1988

  An optimal expected-time parallel algorithm for Voronoi diagrams

  Katajainen, J., Levcopoulos, C. & Lingas, A., 1988, I: 1st Scandinavian Workshop on Algorithm Theory Halmstad, Sweden, July 5–8, 1988 Proceedings. Volume 318/1988, s. 190-198 3 s.

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning

  4 Citationer (Scopus)
• 1985

  NP-completeness of the Hamming salesman problem

  Ernvall, J., Katajainen, J. & Penttonen, M., 1985, I: B I T. 25, 1, s. 289--292

  Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

  12 Citationer (Scopus)
• 1980

  A minimal spanning tree algorithm for a point set in Euclidean space

  Ernvall, J., Katajainen, J. & Nevalainen, O., 1980.

  Publikation: Working paper › Forskning