Amr Elmasry

Cited by

	All	Since 2020
Citations	945	252
h-index	18	7
i10-index	37	6

100

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202510 12 20 11 12 33 30 35 35 59 93 40 44 51 56 86 52 51 55 45 34 51 15

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jyrki KatajainenAcademic worker at the Institute of DalalogyVerified email at di.ku.dk
Edelkamp, StefanDepartment of Theor. Computer Science at Charles University and at FEL/CVUT in PragueVerified email at fel.cvut.cz
Ibrahim KamelUniversity of Sharjah, Professor Electrical & Computer Engineering, Director Institute of LeadershipVerified email at sharjah.ac.ae
Frank KammerProfessor, THM - University of Appied Sciences MittelhessenVerified email at mni.thm.de
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Arash FarzanUniversity of Waterloo, Max-Planck-Institute for Computer Science, FacebookVerified email at mpi-inf.mpg.de
Jens M. SchmidtUniversität RostockVerified email at uni-rostock.de
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Prof. Dr. Saad M. DarwishProfessor of Computer Science and InformaticsVerified email at alexu.edu.eg
Reem ElkhoulyLecture, Faculty of Engineering, Tanta University -- Visiting Researcher, Waseda UniversityVerified email at ejust.edu.eg
Ahmed El-MahdyNile University and E-JUSTVerified email at ejust.edu.eg
Patrick NicholsonShutterstockVerified email at uwaterloo.ca
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Meng HeProfessor, Faculty of Computer Science, Dalhousie UniversityVerified email at cs.dal.ca
Daniel Dahl JuhlDikuVerified email at diku.dk
Srinivasa Rao SattiProfessor, NTNUVerified email at ntnu.no
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Rajiv RamanIowa, Warwick, MPI, IIITVerified email at iiitd.ac.in
Ahmed ShokryPennsylvania State UniversityVerified email at psu.edu
Stefan CanzarProfessor, University of RegensburgVerified email at ur.de

Amr Elmasry

Professor, Egypt University of Informatics and Alexandria University

Verified email at eui.edu.eg

Algorithms and Data Structures


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Space-efficient Basic Graph Algorithms A Elmasry, T Hagerup, F Kammer 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015	58	2015
Optimal time-space tradeoff for the 2D convex-hull problem O Darwish, A Elmasry European Symposium on Algorithms, 284-295, 2014	40	2014
Pairing heaps with O(log log n) decrease cost A Elmasry Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete …, 2009	40	2009
On the sequential access theorem and deque conjecture for splay trees A Elmasry Theoretical Computer Science 314 (3), 459-466, 2004	38	2004
The violation heap: A relaxed Fibonacci-like heap A Elmasry International Computing and Combinatorics Conference, 479-488, 2010	37*	2010
Two-tier relaxed heaps A Elmasry, C Jensen, J Katajainen Acta Informatica 45 (3), 193-210, 2008	34	2008
Multipartite priority queues A Elmasry, C Jensen, J Katajainen ACM Transactions on Algorithms (TALG) 5 (1), 1-19, 2008	32	2008
The weak-heap data structure: Variants and applications S Edelkamp, A Elmasry, J Katajainen Journal of Discrete Algorithms 16, 187-205, 2012	29*	2012
Layered heaps A Elmasry Scandinavian Workshop on Algorithm Theory, 212-222, 2004	26*	2004
Selection from read-only memory with limited workspace A Elmasry, DD Juhl, J Katajainen, SR Satti Theoretical Computer Science 554, 64-73, 2014	25	2014
Priority queues and sorting for read-only data T Asano, A Elmasry, J Katajainen International Conference on Theory and Applications of Models of Computation …, 2013	25	2013
Optimizing binary heaps S Edelkamp, A Elmasry, J Katajainen Theory of Computing Systems 61 (2), 606-636, 2017	24*	2017
An efficient indexing scheme for multi-dimensional moving objects K Elbassioni, A Elmasry, I Kamel International Conference on Database Theory, 425-439, 2003	23	2003
Priority queues, pairing, and adaptive sorting A Elmasry International Colloquium on Automata, Languages, and Programming, 183-194, 2002	22*	2002
A priority queue with the working-set property A Elmasry International Journal of Foundations of Computer Science 17 (06), 1455-1465, 2006	20*	2006
Dynamic range majority data structures A Elmasry, M He, JI Munro, PK Nicholson Theoretical Computer Science 647, 59-73, 2016	19*	2016
The longest almost-increasing subsequence A Elmasry Information Processing Letters 110 (16), 655-658, 2010	19	2010
Adaptive sorting: an information theoretic perspective A Elmasry, ML Fredman Acta Informatica 45 (1), 33-42, 2008	19*	2008
Branch mispredictions don’t affect mergesort A Elmasry, J Katajainen, M Stenmark International Symposium on Experimental Algorithms, 160-171, 2012	18	2012
Optimal shortest path in mobile ad-hoc network based on fruit fly optimization algorithm SM Darwish, A Elmasry, SH Ibrahim The International Conference on Advanced Machine Learning Technologies and …, 2020	17	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors