MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 8 documents:

  1. Strictly-regular number system and data structures
    Amr Elmasry, Claus Jensen, and Jyrki Katajainen
    In: Algorithm Theory - SWAT 2010 : 12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, 2010, 26-37
  2. The Magic of a Number System
    Amr Elmasry, Claus Jensen, and Jyrki Katajainen
    In: Fun with Algorithms : 5th International Conference, FUN 2010, Ischia, 2010, 156-165
  3. Multipartite Priority Queues
    Amr Elmasry, Claus Jensen, and Jyrki Katajainen
    ACM Transactions on Algorithms 5 (1): 1-19, 2008
    [PDF: Download: ACM-final.pdf]
  4. Two New Methods for Constructing Double-Ended Priority Queues from Priority Queues
    Amr Elmasry, Claus Jensen, and Jyrki Katajainen
    Computing 83 (4): 193-204, 2008
    [PDF: Download: fulltext.pdf] [PDF: Download: ATTUSH4Y.pdf]
  5. Worst-Case Efficient External-Memory Priority Queues
    Gerth Stølting Brodal and Jyrki Katajainen
    In: Proceedings of the 6th Scandinavian Workshop on Algorithm Theory (SWAT-98), Stockholm, Sweden, July, 8-10, 1998, 107-118
  6. Characterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-Trees
    Torben Hagerup, Jyrki Katajainen, Naomi Nishimura, and Prabhakar Ragde
    In: 6th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA95), San Francisco, California, USA, January, 22nd - 24th, 1995, 641-649
  7. A meticulous analysis of mergesort programs
    Jyrki Katajainen and Jesper Larsson Träff
    In: Proceedings of the 3rd Italian Conference on Algorithms and Complexity (CIAC-97), Rome, Italy, March, 12-14, 1997, 217-228
  8. A reliable randomized algorithm for the closest-pair problem
    Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, and Martti Penttonen
    Journal of Algorithms 25 (1): 19-51, 1997