Amr Elmasry

Cited by

	All	Since 2020
Citations	933	250
h-index	18	7
i10-index	34	5

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202510 12 20 10 12 33 30 33 32 59 89 39 43 51 56 90 49 53 55 45 34 48 14

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
Pairing heaps with O(log log n) decrease cost A Elmasry Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete …, 2009	41	2009
On the sequential access theorem and deque conjecture for splay trees A Elmasry Theoretical Computer Science 314 (3), 459-466, 2004	41	2004
Optimal time-space tradeoff for the 2D convex-hull problem O Darwish, A Elmasry European Symposium on Algorithms, 284-295, 2014	39	2014
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	31	2008
Multipartite priority queues A Elmasry, C Jensen, J Katajainen ACM Transactions on Algorithms (TALG) 5 (1), 1-19, 2008	29	2008
The weak-heap data structure: Variants and applications S Edelkamp, A Elmasry, J Katajainen Journal of Discrete Algorithms 16, 187-205, 2012	28*	2012
Selection from read-only memory with limited workspace A Elmasry, DD Juhl, J Katajainen, SR Satti Theoretical Computer Science 554, 64-73, 2014	26	2014
Layered heaps A Elmasry Scandinavian Workshop on Algorithm Theory, 212-222, 2004	26*	2004
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	24	2013
Optimizing binary heaps S Edelkamp, A Elmasry, J Katajainen Theory of Computing Systems 61 (2), 606-636, 2017	23*	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
Branch mispredictions don’t affect mergesort A Elmasry, J Katajainen, M Stenmark Experimental Algorithms: 11th International Symposium, SEA 2012, Bordeaux …, 2012	19	2012
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
A priority queue with the working-set property A Elmasry International Journal of Foundations of Computer Science 17 (06), 1455-1465, 2006	19*	2006
Dynamic range majority data structures A Elmasry, M He, JI Munro, PK Nicholson Theoretical Computer Science 647, 59-73, 2016	18*	2016
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