• HOME
• ABOUT US
  • Organization
  • Personnel
• NEWS&EVENTS
  • News & Events archive
  • Newsletter archive
  • Conference archive
  • Travel reports
• COOPERATION
  • International Involvement
  • National Involvement
  • Regional Involvement
• EDUCATION
  • Master's Programmes
  • TUCS Graduate Programmes
  • Information for Students
  • Courses
  • TUCS Short Courses
• PUBLICATIONS
  • TUCS Publication Series
  • How to Publish in TUCS Series
  • Publication Search
  • Publication Graph
  • Publication Input
  • Publication Input Guide
  • JuFo Browser
• RESEARCH
  • Focus areas
  • Research Programmes
  • Research Units
  • Distinguished Lectures

Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search

• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Department: Any ÅAU / Department of Information Technologies UTU / Department of Information Technology UTU / Department of Mathematics and Statistics UTU / Turku School of Economics, Institute of Information Systems Sciences

Research Unit: Any Algorithmics and Computational Intelligence Group (ACI) Biomathematics Research Unit (BIOMATH) Communication Systems (ComSys) Computational Biomodeling Laboratory (Combio Lab) Data Mining and Knowledge Management Laboratory Distributed Systems Laboratory (DS Lab) Embedded Computer and Electronic Systems (ECES) Embedded Systems Laboratory (ESLAB) FUNDIM, Fundamentals of Computing and Discrete Mathematics Institute for Advanced Management Systems Research (IAMSR) Learning and Reasoning Lab Software Construction Laboratorium Software Development Laboratory (SwDev) Software Engineering Laboratory (SE Lab) Turku BioNLP Group Turku Optimization Group (TOpGroup) UTU Information Systems Science (ISS)

Publication type: Any Monographs Edited books Edited special issues of journals Edited proceedings Articles in journals Articles in proceedings Chapters in edited books Ph.D. thesis Lic. thesis Technical reports

Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points

Sort output by publication type Sort output by publication year

and display below and download in BibTeX and download as CSV and download as 2014-CSV

Articles in journals (5):

• Viliam Geffert, Jyrki Katajainen, Tomi Pasanen, Asymptotically efficient in-place merging. Theoretical Computer Science 237, 159 – 181, 2000.
• Ramzi Fadel, Kim Vagn Jakobsen, Jyrki Katajainen, Jukka Teuhola, Heaps and Heapsort on Secondary Storage. Theoretical Computer Science 220(2), 345–362, 1999.
• Jyrki Katajainen, Tomi Pasanen, In-Place Sorting with Fewer Moves. Information Processing Letters 70, 31 – 37, 1999.
• Jyrki Katajainen, Tomi Pasanen, Jukka Teuhola, Practical in-place mergesort. Nordic Journal of Computing 3(1), 27–40, 1996.
• Jyrki Katajainen, Tomi Pasanen, Sorting multiset stably in minimum space. Acta Informatica 31, 410–421, 1994.

Articles in proceedings (4):

• Amr Elmasry, Jyrki Katajainen, Jukka Teuhola, Improved Address-Calculation Coding of Integer Arrays. In: Liliana Calderón-Benavides, Cristina González-Caro, Edgar Chávez, Nivio Ziviani (Eds.), String Processing and Information Retrieval, 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings, LNCS 7608, 205–216, Springer, 2012.
• R. Fadel, K. V. Jakobsen, Jyrki Katajainen, Jukka Teuhola, External heaps combined with effective buffering. In: Proc. of the Computing: The Australasian Theory Symposium, Australian Computer Science Communications 19, 72--78, 1997.
• Jyrki Katajainen, Tomi Pasanen, George Titan, Asymptotically efficient in-place merging. In: the 20th Symposium on Mathematical Foundations of Computer Science, Lectures Notes in Computer Science 969, 211--220, Springer-Verlag, 1995.
• Jyrki Katajainen, Tomi Pasanen, Jukka Teuhola, In-place Mergesort. In: Proc. of 7th Finnish Symposium on Computer Science, 55--62, 1994.

Technical reports (2):

• Viliam Geffert, Jyrki Katajainen, Tomi Pasanen, Asymptotically Efficient In-Place Merging. TUCS Technical Reports 148, Turku Centre for Computer Science, 1997.
• Jyrki Katajainen, Ville Leppänen, Martti Penttonen, More power to computers by parallel computation. 0, 1994.