Jyrki Katajainen
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
25
Venues
17
Active years
1992–2015
Best venue rank
A*
Where they publish
Papers
25 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2015 | CSR | An In-Place Priority Queue with O(1) Time for Push and lg n + O ( 1 ) Comparisons for Pop. | Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen |
| 2013 | COCOON | Selection from Read-Only Memory with Limited Workspace. | Amr Elmasry, Daniel Dahl Juhl, Jyrki Katajainen, Srinivasa Rao Satti |
| 2013 | IWOCA | Weak Heaps and Friends: Recent Developments. | Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen, Armin Wei |
| 2013 | MFCS | In-Place Binary Counters. | Amr Elmasry, Jyrki Katajainen |
| 2013 | TAMC | Priority Queues and Sorting for Read-Only Data. | Tetsuo Asano, Amr Elmasry, Jyrki Katajainen |
| 2012 | CSR | Worst-Case Optimal Priority Queues via Extended Regular Counters. | Amr Elmasry, Jyrki Katajainen |
| 2012 | FUN | Lean Programs, Branch Mispredictions, and Sorting. | Amr Elmasry, Jyrki Katajainen |
| 2012 | IWOCA | A Catalogue of Algorithms for Building Weak Heaps. | Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen |
| 2012 | MFCS | In-place Heap Construction with Optimized Comparisons, Moves, and Cache Misses. | Jingsen Chen, Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen |
| 2012 | SPIRE | Improved Address-Calculation Coding of Integer Arrays. | Amr Elmasry, Jyrki Katajainen, Jukka Teuhola |
| 2012 | WALCOM | Fat Heaps without Regular Counters. | Amr Elmasry, Jyrki Katajainen |
| 2011 | GD | The Open Graph Archive: A Community-Driven Effort. | Christian Bachmaier, Franz-Josef Brandenburg, Philip Effinger, Carsten Gutwenger, Jyrki Katajainen, Karsten Klein, Miro Spnemann, Matthias Stegmaier, Michael Wybrow |
| 2011 | IWOCA | Two Constant-Factor-Optimal Realizations of Adaptive Heapsort. | Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen |
| 2010 | FUN | The Magic of a Number System. | Amr Elmasry, Claus Jensen, Jyrki Katajainen |
| 2009 | ICFP | Adaptable component frameworks: using vector from the C++ standard library as an example. | Jyrki Katajainen, Bo Simonsen |
| 2007 | ISAAC | Compressing Spatio-temporal Trajectories. | Joachim Gudmundsson, Jyrki Katajainen, Damian Merrick, Cahya Ong, Thomas Wolle |
| 2006 | ISAAC | Two-Tier Relaxed Heaps. | Amr Elmasry, Claus Jensen, Jyrki Katajainen |
| 2002 | LATIN | In-Place Planar Convex Hull Algorithms. | Herv Brnnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint |
| 1997 | CIAC | A Meticulous Analysis of Mergesort Programs. | Jyrki Katajainen, Jesper Larsson Trff |
| 1995 | DCC | Space-Efficient Construction of Optimal Prefix Codes. | Alistair Moffat, Andrew Turpin, Jyrki Katajainen |
| 1995 | ISAAC | A Fast and Space - Economical Algorithm for Length - Limited Coding. | Jyrki Katajainen, Alistair Moffat, Andrew Turpin |
| 1995 | MFCS | Asymptotically Efficient In-Place Merging. | Jyrki Katajainen, Tomi Pasanen, George Titan |
| 1995 | SODA | Characterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-Trees. | Torben Hagerup, Jyrki Katajainen, Naomi Nishimura, Prabhakar Ragde |
| 1995 | WADS | In-Place Calculation of Minimum-Redundancy Codes. | Alistair Moffat, Jyrki Katajainen |
| 1992 | STACS | In-place Linear Probing Sort. | Svante Carlsson, Jyrki Katajainen, Jukka Teuhola |