Dr. Amr Elmasry

Profil

Derzeitige StellungProfessor W-2 und Äquivalente
FachgebietTheoretische Informatik
KeywordsIn-place algorithms, adaptive algorithms, comparison complexity of priority queues, computational geometry, self-adjusting data structures

Aktuelle Kontaktadresse

LandÄgypten
OrtAlexandria

Gastgeber*innen während der Förderung

Prof. Dr. Dr. h.c. mult. Kurt MehlhornMax-Planck-Institut für Informatik, Saarbrücken
Beginn der ersten Förderung01.09.2008

Programm(e)

2007Humboldt-Forschungsstipendien-Programm

Publikationen (Auswahl)

2010Amr Elmasry: The longest almost-increasing subsequence. In: Information Processing Letters, 2010, 655-658
2009Amr Elmasry: Computing the subset partial order for dense families of sets. In: Information Processing Letters, 2009, 1082-1086
2008Khaled Elbassioni, Amr Elmasry and Ibrahim Kamel Indexing schemes for multi-dimensional moving objects. In: Encyclopedia of GIS, 2008, 523-529
2008Amr Elmasry and AbdelRahman Hammad: Inversion-sensitive sorting algorithms in practice. In: ACM Journal of Experimental Algorithms, 2008, Article 11
2008Amr Elmasry, Claus Jensen and Jyrki Katajainen: Multipartite priority queues. In: ACM Transactions on Algorithms, 2008, Article 14
2008Amr Elmasry, Claus Jensen and Jyrki Katajainen: Two new methods for transforming priority queues into double-ended priority queues. In: Computing, 2008, 193-204