• 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.
• Jouni Järvinen, Tomi Pasanen, Two exercises. SIGACT News 31(1), 75-76, 2000.
• 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 (2):

• 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.

Ph.D. thesis (1):

• Tomi Pasanen, In-Place Algorithms for Sorting Problems. TUCS Dissertations 15. Turku Centre for Computer Science, 1999.

Technical reports (2):

• Viliam Geffert, Jyrki Katajainen, Tomi Pasanen, Asymptotically Efficient In-Place Merging. TUCS Technical Reports 148, Turku Centre for Computer Science, 1997.
• Tomi Pasanen, Elementary average case analysis of Floyd's algorithms to construct heaps. TUCS Technical Reports 64, Turku Centre for Computer Science, 1996.