|
|
Published papers
|
Amr Elmasry and Jyrki Katajainen:
Fat heaps without regular counters,
Proceedings of the 6th Workshop on Algorithms and Computation, Lecture Notes in Computer Science , Springer-Verlag (2012). © Springer-Verlag
[.pdf]
|
|
Stefan Edelkamp, Amr Elmasry, and Jyrki Katajainen:
Two constant-factor-optimal realizations of adaptive heapsort,
Proceedings of the 22nd International Workshop on Combinatorial Algorithms, Lecture Notes in Computer Science , Springer-Verlag (2011). © Springer-Verlag
[.pdf]
|
|
Amr Elmasry, Claus Jensen, and Jyrki Katajainen:
Two skew-binary numeral systems and one application,
Theory of Computing Systems () (2011), 27 pp. © Springer Science+Business Media, LLC
[.pdf]
|
|
Asger Bruun, Stefan Edelkamp, Jyrki Katajainen, and Jens Rasmussen:
Policy-based benchmarking of weak heaps and their relatives,
Proceedings of the 9th International Symposium on Experimental Algorithms, Lecture Notes in Computer Science 6049, Springer-Verlag (2010), 424-435. © Springer-Verlag
[.pdf]
|
|
Amr Elmasry, Claus Jensen, and Jyrki Katajainen:
Strictly-regular number system and data structures,
Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory, Lecture Notes in Computer Science 6139, Springer-Verlag (2010), 26-37. © Springer-Verlag
[.pdf]
|
|
Amr Elmasry, Claus Jensen, and Jyrki Katajainen:
The magic of a number system,
Proceedings of the 5th International Conference on Fun with Algorithms, Lecture Notes in Computer Science 6099, Springer-Verlag (2010), 156-165. © Springer-Verlag
[.pdf]
|
|
Radu Drăguşin and Paula Petcu:
PyAlg: An algorithm learning platform,
Proceedings of the 5th International Conference on Virtual Learning, Bucharest University Press (2010)
[.pdf] [.doc]
|
|
Jyrki Katajainen and S. Srinivasa Rao:
A compact data structure for representing a dynamic multiset,
Information Processing Letters (2010). © Elsevier B.V.
[.pdf]
|
|
Jyrki Katajainen and Bo Simonsen:
Adaptable component frameworks: Using vector from the C++ standard library as an example,
Proceedings of the 2009 ACM SIGPLAN Workshop on Generic Programming, ACM (2009), 13-24. © ACM
[.pdf] [.ps]
|
|
Amr Elmasry, Claus Jensen, and Jyrki Katajainen:
Multipartite priority queues,
ACM Transactions on Algorithms 5(1) (2008), Article 14. © ACM
[.pdf] [.ps]
|
|
Amr Elmasry, Claus Jensen, and Jyrki Katajainen:
Two-tier relaxed heaps,
Acta Informatica 45(3) (2008), 193-210. © Springer-Verlag
[.pdf] [.ps]
|
|
Amr Elmasry, Claus Jensen, and Jyrki Katajainen:
Two new methods for constructing double-ended priority queues from priority queues,
Computing 83(4) (2008), 193-204 © The Authors
[.pdf] [.ps]
|
|
Amr Elmasry, Claus Jensen, and Jyrki Katajainen:
On the power of structural violations in priority queues,
Proceedings of the 13th Computing: The Australasian Theory Symposium, Conferences in Research and Practice in Information Technology 65, Australian Computer Society, Inc. (2007), 45-53. © Australian Computer Society, Inc.
[.pdf] [.ps]
|
|
Amr Elmasry, Claus Jensen, and Jyrki Katajainen:
Two-tier relaxed heaps,
Proceedings of the 17th International Symposium on Algorithms and Computation, Lecture Notes in Computer Science 4288, Springer-Verlag (2006), 308-317. © Springer-Verlag
[.pdf] [.ps]
|
|
Jyrki Katajainen and Fabio Vitale:
Navigation piles with applications to sorting, priority queues, and priority deques,
Nordic Journal of Computing 10(3) (2003), 238-262. © Publishing Association Nordic Journal of Computing
[.ps]
|
|
Jyrki Katajainen and Jeppe Nejsum Madsen:
Performance tuning an algorithm for compressing relational tables,
Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science 2368, Springer-Verlag (2002). © Springer-Verlag
[.ps]
|
|
Jyrki Katajainen and Tomi A. Pasanen:
A randomized in-place algorithm for positioning the k th element in a multiset,
Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science 2368, Springer-Verlag (2002). © Springer-Verlag
[.ps]
|
|
Jyrki Katajainen and Bjarke Buur Mortensen:
Experiences with the design and implementation of space-efficient deques,
Proceedings of the 5th Workshop on Algorithm Engineering, Lecture Notes in Computer Science 2141, Springer-Verlag (2001), 39-50. © Springer-Verlag
[.ps]
|
|