Jyrki Katajainen
- Performance engineering case study
2000/12/31 by Jesper Bojesen, Jyrki Katajainen, Maz Spork · 2 citations
Computer Science · #Optimization and Search Problems #Parallel Computing and Optimization Techniques #Algorithms and Data Compression
- Asymptotically efficient in-place merging
2000/04/01 by Viliam Geffert, Jyrki Katajainen, Tomi Pasanen · 2 citations
Computer Science · #Algorithms and Data Compression #Optimization and Search Problems #VLSI and Analog Circuit Testing
- In-place Heap Construction with Optimized Comparisons, Moves, and Cache Misses
2012/01/01 by Jingsen Chen, Stefan Edelkamp, Amr Elmasry +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Parallel Computing and Optimization Techniques #Software Testing and Debugging Techniques
- A meticulous analysis of mergesort programs
1997/01/01 by Jyrki Katajainen, Jesper Larsson Träff · 1 citation
Computer Science · Mathematics · #Algorithm #Arithmetic #Bounded function #Combinatorics #Computer science #Discrete mathematics #Distributed and Parallel Computing Systems #Distributed systems and fault tolerance #Integer (computer science) #Mathematics #Merge sort #Parallel Computing and Optimization Techniques #Programming language #Sorting #Sorting algorithm #Upper and lower bounds #sort