% csauthors.net - beta - BibTeX bibliography of Amr Elmasry
@article{journals/isci/BelalE98,
title = {Reaching the Bound in the (2, n) merging Problem.},
year = {1998},
journal = {Inf. Sci.},
author = {{Ahmed A. Belal} and {Amr Elmasry}}
}
@inproceedings{conf/cccg/ElbassioniEK02,
title = {Efficient answering of polyhedral queries in rd using bbs-trees.},
year = {2002},
booktitle = {CCCG},
author = {{Khaled M. Elbassioni} and {Amr Elmasry} and {Ibrahim Kamel}},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry, University of Lethbridge, Alberta, Canada, August 12-14, 2002}
}
@inproceedings{conf/icalp/Elmasry02,
title = {Priority Queues, Pairing, and Adaptive Sorting.},
year = {2002},
booktitle = {ICALP},
author = {{Amr Elmasry}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, Malaga, Spain, July 8-13, 2002, Proceedings}
}
@inproceedings{conf/icdt/ElbassioniEK03,
title = {An Efficient Indexing Scheme for Multi-dimensional Moving Objects.},
year = {2003},
booktitle = {ICDT},
author = {{Khaled M. Elbassioni} and {Amr Elmasry} and {Ibrahim Kamel}},
publisher = {Springer},
booktitle = {Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings}
}
@inproceedings{conf/isaac/Elmasry03,
title = {Three Sorting Algorithms Using Priority Queues.},
year = {2003},
booktitle = {ISAAC},
author = {{Amr Elmasry}},
publisher = {Springer},
booktitle = {Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings}
}
@inproceedings{conf/stacs/ElmasryF03,
title = {Adaptive Sorting and the Information Theoretic Lower Bound.},
year = {2003},
booktitle = {STACS},
author = {{Amr Elmasry} and {Michael L. Fredman}},
publisher = {Springer},
booktitle = {STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings}
}
@inproceedings{conf/wads/Elmasry03,
title = {Distribution-Sensitive Binomial Queues.},
year = {2003},
booktitle = {WADS},
author = {{Amr Elmasry}},
publisher = {Springer},
booktitle = {Algorithms and Data Structures, 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings}
}
@inproceedings{conf/cccg/ElbassioniEG04,
title = {A stronger version of Bárány's theorem in the plane.},
year = {2004},
booktitle = {CCCG},
author = {{Khaled M. Elbassioni} and {Amr Elmasry} and {Vladimir Gurvich}},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry, CCCG'04, Concordia University, Montréal, Québec, Canada, August 9-11, 2004}
}
@inproceedings{conf/ifipTCS/Elmasry04,
title = {Adaptive Sorting with AVL Trees.},
year = {2004},
booktitle = {IFIP TCS},
author = {{Amr Elmasry}},
publisher = {Kluwer/Springer},
booktitle = {Exploring New Frontiers of Theoretical Informatics, IFIP 18th World Computer Congress, TC1 3rd International Conference on Theoretical Computer Science (TCS2004), 22-27 August 2004, Toulouse, France}
}
@inproceedings{conf/swat/Elmasry04,
title = {Layered Heaps.},
year = {2004},
booktitle = {SWAT},
author = {{Amr Elmasry}},
publisher = {Springer},
booktitle = {Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings}
}
@article{journals/jal/Elmasry04,
title = {Parameterized self-adjusting heaps.},
year = {2004},
journal = {J. Algorithms},
author = {{Amr Elmasry}}
}
@article{journals/tcs/Elmasry04,
title = {On the sequential access theorem and deque conjecture for splay trees.},
year = {2004},
journal = {Theor. Comput. Sci.},
author = {{Amr Elmasry}}
}
@inproceedings{conf/aiccsa/BelalE05,
title = {Finding maximum-cost minimum spanning trees.},
year = {2005},
booktitle = {AICCSA},
author = {{Ahmed A. Belal} and {Amr Elmasry}},
publisher = {IEEE Computer Society},
booktitle = {2005 ACS / IEEE International Conference on Computer Systems and Applications (AICCSA 2005), January 3-6, 2005, Cairo, Egypt}
}
@inproceedings{conf/cccg/ElmasryE05,
title = {Output-Sensitive Algorithms for Enumerating and Counting Simplices Containing a Given Point in the Plane.},
year = {2005},
booktitle = {CCCG},
author = {{Amr Elmasry} and {Khaled M. Elbassioni}},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry, CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005}
}
@inproceedings{conf/wea/ElmasryH05,
title = {An Empirical Study for Inversions-Sensitive Sorting Algorithms.},
year = {2005},
booktitle = {WEA},
author = {{Amr Elmasry} and {Abdelrahman Hammad}},
publisher = {Springer},
booktitle = {Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings}
}
@article{journals/dpd/ElbassioniEK05,
title = {An Indexing Method for Answering Queries on Moving Objects.},
year = {2005},
journal = {Distributed Parallel Databases},
author = {{Khaled M. Elbassioni} and {Amr Elmasry} and {Ibrahim Kamel}}
}
@article{journals/njc/Elmasry05,
title = {Deterministic Jumplists.},
year = {2005},
journal = {Nord. J. Comput.},
author = {{Amr Elmasry}}
}
@inproceedings{conf/stacs/BelalE06,
title = {Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes.},
year = {2006},
booktitle = {STACS},
author = {{Ahmed A. Belal} and {Amr Elmasry}},
publisher = {Springer},
booktitle = {STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings}
}
@article{journals/ijfcs/Elmasry06,
title = {A Priority Queue with the Working-set Property.},
year = {2006},
journal = {Int. J. Found. Comput. Sci.},
author = {{Amr Elmasry}}
}
@article{journals/tit/BelalE06,
title = {Verification of minimum-redundancy prefix codes.},
year = {2006},
journal = {IEEE Trans. Inf. Theory},
author = {{Ahmed A. Belal} and {Amr Elmasry}}
}
@inproceedings{conf/cats/ElmasryJK07,
title = {On the Power of Structural Violations in Priority Queues.},
year = {2007},
booktitle = {CATS},
author = {{Amr Elmasry} and {Claus Jensen} and {Jyrki Katajainen}},
publisher = {Australian Computer Society},
booktitle = {Theory of Computing 2007. Proceedings of the Thirteenth Computing: The Australasian Theory Symposium (CATS2007). January 30 - Febuary 2, 2007, Ballarat, Victoria, Australia, Proceedings}
}
@inproceedings{conf/cccg/ElmasryM07,
title = {Finding Intersections of Bichromatic Segments Defined by Points.},
year = {2007},
booktitle = {CCCG},
author = {{Amr Elmasry} and {Kazuhisa Makino}},
publisher = {Carleton University, Ottawa, Canada},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational Geometry, CCCG 2007, August 20-22, 2007, Carleton University, Ottawa, Canada}
}
@article{journals/acta/ElmasryF08,
title = {Adaptive sorting: an information theoretic perspective.},
year = {2008},
journal = {Acta Informatica},
author = {{Amr Elmasry} and {Michael L. Fredman}}
}
@article{journals/acta/ElmasryJK08,
title = {Two-tier relaxed heaps.},
year = {2008},
journal = {Acta Informatica},
author = {{Amr Elmasry} and {Claus Jensen} and {Jyrki Katajainen}}
}
@article{journals/computing/ElmasryJK08,
title = {Two new methods for constructing double-ended priority queues from priority queues.},
year = {2008},
journal = {Computing},
author = {{Amr Elmasry} and {Claus Jensen} and {Jyrki Katajainen}}
}
@article{journals/corr/abs-0812-2851,
title = {Violation Heaps: A Better Substitute for Fibonacci Heaps},
year = {2008},
journal = {CoRR},
author = {{Amr Elmasry}}
}
@article{journals/jea/ElmasryH08,
title = {Inversion-sensitive sorting algorithms in practice.},
year = {2008},
journal = {ACM J. Exp. Algorithmics},
author = {{Amr Elmasry} and {Abdelrahman Hammad}}
}
@article{journals/talg/ElmasryJK08,
title = {Multipartite priority queues.},
year = {2008},
journal = {ACM Trans. Algorithms},
author = {{Amr Elmasry} and {Claus Jensen} and {Jyrki Katajainen}}
}
@incollection{reference/gis/ElbassioniEK08,
title = {Indexing Schemes for Multi-dimensional Moving Objects.},
year = {2008},
booktitle = {Encyclopedia of GIS},
author = {{Khaled M. Elbassioni} and {Amr Elmasry} and {Ibrahim Kamel}},
publisher = {Springer},
booktitle = {Encyclopedia of GIS.}
}
@inproceedings{conf/soda/Elmasry09,
title = {Pairing heaps with O(log log n) decrease cost.},
year = {2009},
booktitle = {SODA},
author = {{Amr Elmasry}},
publisher = {SIAM},
booktitle = {Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009}
}
@article{journals/ipl/Elmasry09,
title = {Computing the subset partial order for dense families of sets.},
year = {2009},
journal = {Inf. Process. Lett.},
author = {{Amr Elmasry}}
}
@inproceedings{conf/analco/Elmasry10,
title = {The Subset Partial Order: Computing and Combinatorics.},
year = {2010},
booktitle = {ANALCO},
author = {{Amr Elmasry}},
publisher = {SIAM},
booktitle = {Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2010, Austin, Texas, USA, January 16, 2010}
}
@inproceedings{conf/esa/Elmasry10,
title = {Pairing Heaps with Costless Meld.},
year = {2010},
booktitle = {ESA (2)},
author = {{Amr Elmasry}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II}
}
@inproceedings{conf/fun/ElmasryJK10,
title = {The Magic of a Number System.},
year = {2010},
booktitle = {FUN},
author = {{Amr Elmasry} and {Claus Jensen} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Fun with Algorithms, 5th International Conference, FUN 2010, Ischia, Italy, June 2-4, 2010. Proceedings}
}
@inproceedings{conf/isaac/Elmasry10,
title = {Why Depth-First Search Efficiently Identifies Two and Three-Connected Graphs.},
year = {2010},
booktitle = {ISAAC (2)},
author = {{Amr Elmasry}},
publisher = {Springer},
booktitle = {Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II}
}
@inproceedings{conf/swat/ElmasryJK10,
title = {Strictly-Regular Number System and Data Structures.},
year = {2010},
booktitle = {SWAT},
author = {{Amr Elmasry} and {Claus Jensen} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Algorithm Theory - SWAT 2010, 12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings}
}
@article{journals/corr/abs-1009-5538,
title = {Priority Queues with Multiple Time Fingers},
year = {2010},
journal = {CoRR},
author = {{Amr Elmasry} and {Arash Farzan} and {John Iacono}}
}
@article{journals/dmaa/Elmasry10,
title = {The Violation Heap: a Relaxed Fibonacci-like Heap.},
year = {2010},
journal = {Discret. Math. Algorithms Appl.},
author = {{Amr Elmasry}}
}
@article{journals/ijcm/Elmasry10,
title = {Pairing heaps, scrambled pairing and square-root trees.},
year = {2010},
journal = {Int. J. Comput. Math.},
author = {{Amr Elmasry}}
}
@article{journals/ipl/Elmasry10,
title = {The longest almost-increasing subsequence.},
year = {2010},
journal = {Inf. Process. Lett.},
author = {{Amr Elmasry}}
}
@inproceedings{conf/iwoca/EdelkampEK11,
title = {Two Constant-Factor-Optimal Realizations of Adaptive Heapsort.},
year = {2011},
booktitle = {IWOCA},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers}
}
@inproceedings{conf/iwoca/ElmasryFI11,
title = {A Unifying Property for Distribution-Sensitive Priority Queues.},
year = {2011},
booktitle = {IWOCA},
author = {{Amr Elmasry} and {Arash Farzan} and {John Iacono}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers}
}
@article{journals/ijcga/ElbassioniEM11,
title = {Finding Simplices containing the Origin in Two and Three Dimensions.},
year = {2011},
journal = {Int. J. Comput. Geom. Appl.},
author = {{Khaled M. Elbassioni} and {Amr Elmasry} and {Kazuhisa Makino}}
}
@inproceedings{conf/cats/EdelkampEK12,
title = {The Weak-Heap Family of Priority Queues in Theory and Praxis.},
year = {2012},
booktitle = {CATS},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Australian Computer Society},
booktitle = {Eighteenth Computing: The Australasian Theory Symposium, CATS 2012, Melbourne, Australia, January 2012}
}
@inproceedings{conf/csr/ElmasryK12,
title = {Worst-Case Optimal Priority Queues via Extended Regular Counters.},
year = {2012},
booktitle = {CSR},
author = {{Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Computer Science - Theory and Applications - 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3-7, 2012. Proceedings}
}
@inproceedings{conf/fun/ElmasryK12,
title = {Lean Programs, Branch Mispredictions, and Sorting.},
year = {2012},
booktitle = {FUN},
author = {{Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings}
}
@inproceedings{conf/iwoca/EdelkampEK12,
title = {A Catalogue of Algorithms for Building Weak Heaps.},
year = {2012},
booktitle = {IWOCA},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms, 23rd International Workshop, IWOCA 2012, Tamil Nadu, India, July 19-21, 2012, Revised Selected Papers}
}
@inproceedings{conf/mfcs/ChenEEK12,
title = {In-place Heap Construction with Optimized Comparisons, Moves, and Cache Misses.},
year = {2012},
booktitle = {MFCS},
author = {{Jingsen Chen} and {Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Bratislava, Slovakia, August 27-31, 2012. Proceedings}
}
@inproceedings{conf/spire/ElmasryKT12,
title = {Improved Address-Calculation Coding of Integer Arrays.},
year = {2012},
booktitle = {SPIRE},
author = {{Amr Elmasry} and {Jyrki Katajainen} and {Jukka Teuhola}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings}
}
@inproceedings{conf/wea/ElmasryKS12,
title = {Branch Mispredictions Don't Affect Mergesort.},
year = {2012},
booktitle = {SEA},
author = {{Amr Elmasry} and {Jyrki Katajainen} and {Max Stenmark}},
publisher = {Springer},
booktitle = {Experimental Algorithms - 11th International Symposium, SEA 2012, Bordeaux, France, June 7-9, 2012. Proceedings}
}
@article{journals/algorithmica/ElmasryMS12,
title = {An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs.},
year = {2012},
journal = {Algorithmica},
author = {{Amr Elmasry} and {Kurt Mehlhorn} and {Jens M. Schmidt}}
}
@article{journals/ipl/Elmasry12,
title = {On the size of the subset partial order.},
year = {2012},
journal = {Inf. Process. Lett.},
author = {{Amr Elmasry}}
}
@article{journals/jda/EdelkampEK12,
title = {The weak-heap data structure: Variants and applications.},
year = {2012},
journal = {J. Discrete Algorithms},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}}
}
@article{journals/jda/Elmasry12,
title = {Enumerating trichromatic triangles containing the origin in linear time.},
year = {2012},
journal = {J. Discrete Algorithms},
author = {{Amr Elmasry}}
}
@article{journals/jda/ElmasryFI12,
title = {A priority queue with the time-finger property.},
year = {2012},
journal = {J. Discrete Algorithms},
author = {{Amr Elmasry} and {Arash Farzan} and {John Iacono}}
}
@article{journals/mst/ElmasryJK12,
title = {Two Skew-Binary Numeral Systems and One Application.},
year = {2012},
journal = {Theory Comput. Syst.},
author = {{Amr Elmasry} and {Claus Jensen} and {Jyrki Katajainen}}
}
@inproceedings{conf/iwoca/EdelkampEKW13,
title = {Weak Heaps and Friends: Recent Developments.},
year = {2013},
booktitle = {IWOCA},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen} and {Armin Weiß}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers}
}
@inproceedings{conf/mfcs/ElmasryK13,
title = {In-Place Binary Counters.},
year = {2013},
booktitle = {MFCS},
author = {{Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings}
}
@inproceedings{conf/tamc/AsanoEK13,
title = {Priority Queues and Sorting for Read-Only Data.},
year = {2013},
booktitle = {TAMC},
author = {{Tetsuo Asano} and {Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Theory and Applications of Models of Computation, 10th International Conference, TAMC 2013, Hong Kong, China, May 20-22, 2013. Proceedings}
}
@inproceedings{conf/wea/ElmasryK13,
title = {Branchless Search Programs.},
year = {2013},
booktitle = {SEA},
author = {{Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Experimental Algorithms, 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings}
}
@article{journals/acta/ElmasryFI13,
title = {On the hierarchy of distribution-sensitive properties for data structures.},
year = {2013},
journal = {Acta Informatica},
author = {{Amr Elmasry} and {Arash Farzan} and {John Iacono}}
}
@article{journals/dmaa/ElmasryK13,
title = {Fat Heaps without Regular Counters.},
year = {2013},
journal = {Discret. Math. Algorithms Appl.},
author = {{Amr Elmasry} and {Jyrki Katajainen}}
}
@article{journals/jda/EdelkampEK13,
title = {Weak heaps engineered.},
year = {2013},
journal = {J. Discrete Algorithms},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}}
}
@article{journals/jgt/ElmasryMS13,
title = {Every DFS Tree of a 3-Connected Graph Contains a Contractible Edge.},
year = {2013},
journal = {J. Graph Theory},
author = {{Amr Elmasry} and {Kurt Mehlhorn} and {Jens M. Schmidt}}
}
@inproceedings{conf/esa/DarwishE14,
title = {Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem.},
year = {2014},
booktitle = {ESA},
author = {{Omar Darwish} and {Amr Elmasry}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings}
}
@article{journals/corr/EdelkampKE14,
title = {Strengthened Lazy Heaps: Surpassing the Lower Bounds for Binary Heaps.},
year = {2014},
journal = {CoRR},
author = {{Stefan Edelkamp} and {Jyrki Katajainen} and {Amr Elmasry}}
}
@article{journals/ijfcs/ElmasryT14,
title = {On Finding Sparse Three-Edge-Connected and Three-Vertex-Connected Spanning subgraphs.},
year = {2014},
journal = {Int. J. Found. Comput. Sci.},
author = {{Amr Elmasry} and {Yung H. Tsin}}
}
@article{journals/tcs/ElmasryJKS14,
title = {Selection from read-only memory with limited workspace.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Amr Elmasry} and {Daniel Dahl Juhl} and {Jyrki Katajainen} and {Srinivasa Rao Satti}}
}
@inproceedings{conf/csr/EdelkampEK15,
title = {An In-Place Priority Queue with O(1) Time for Push and lg n + O ( 1 ) Comparisons for Pop.},
year = {2015},
booktitle = {CSR},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}},
publisher = {Springer},
booktitle = {Computer Science - Theory and Applications - 10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings}
}
@inproceedings{conf/scse/ElkhoulyEE15,
title = {2-Bit Branch Predictor Modeling Using Markov Model.},
year = {2015},
booktitle = {SCSE},
author = {{Reem Elkhouly} and {Ahmed El-Mahdy 002} and {Amr Elmasry}},
publisher = {Elsevier},
booktitle = {Proceedings of the 2015 International Conference on Soft Computing and Software Engineering, SCSE'15, Berkeley, CA, USA, March 5-6, 2015}
}
@inproceedings{conf/stacs/ElmasryHK15,
title = {Space-efficient Basic Graph Algorithms.},
year = {2015},
booktitle = {STACS},
author = {{Amr Elmasry} and {Torben Hagerup} and {Frank Kammer}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany}
}
@article{journals/ipl/Elmasry15,
title = {Counting inversions adaptively.},
year = {2015},
journal = {Inf. Process. Lett.},
author = {{Amr Elmasry}}
}
@inproceedings{conf/aiccsa/ElmasryKM16,
title = {A scalable maximum-clique algorithm using Apache Spark.},
year = {2016},
booktitle = {AICCSA},
author = {{Amr Elmasry} and {Ayman Khalafallah} and {Moustafa Meshry}},
publisher = {IEEE Computer Society},
booktitle = {13th IEEE/ACS International Conference of Computer Systems and Applications, AICCSA 2016, Agadir, Morocco, November 29 - December 2, 2016}
}
@inproceedings{conf/isaac/ElmasryK16,
title = {Space-Efficient Plane-Sweep Algorithms.},
year = {2016},
booktitle = {ISAAC},
author = {{Amr Elmasry} and {Frank Kammer}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia}
}
@inproceedings{conf/springsim/ElkhoulyEE16,
title = {Optimality analysis of if-conversion transformation.},
year = {2016},
booktitle = {SpringSim (HPS)},
author = {{Reem Elkhouly} and {Ahmed El-Mahdy 002} and {Amr Elmasry}},
publisher = {ACM},
booktitle = {Proceedings of the 24th High Performance Computing Symposium, Pasadena, HPC 2016, part of the 2016 Spring Simulation Multiconference, SpringSim '16, CA, USA, April 3-6, 2016}
}
@article{journals/tcs/ElmasryHMN16,
title = {Dynamic range majority data structures.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Amr Elmasry} and {Meng He 001} and {J. Ian Munro} and {Patrick K. Nicholson}}
}
@article{journals/cj/EdelkampEK17,
title = {Heap Construction - 50 Years Later.},
year = {2017},
journal = {Comput. J.},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}}
}
@article{journals/ita/ElmasryJK17,
title = {Bipartite binomial heaps.},
year = {2017},
journal = {RAIRO Theor. Informatics Appl.},
author = {{Amr Elmasry} and {Claus Jensen} and {Jyrki Katajainen}}
}
@article{journals/mst/EdelkampEK17,
title = {Optimizing Binary Heaps.},
year = {2017},
journal = {Theory Comput. Syst.},
author = {{Stefan Edelkamp} and {Amr Elmasry} and {Jyrki Katajainen}}
}
@article{journals/talg/Elmasry17,
title = {Toward Optimal Self-Adjusting Heaps.},
year = {2017},
journal = {ACM Trans. Algorithms},
author = {{Amr Elmasry}}
}
@incollection{reference/gis/ElbassioniEK17,
title = {Indexing Schemes for Multidimensional Moving Objects.},
year = {2017},
booktitle = {Encyclopedia of GIS},
author = {{Khaled M. Elbassioni} and {Amr Elmasry} and {Ibrahim Kamel}},
publisher = {Springer},
booktitle = {Encyclopedia of GIS.}
}
@article{journals/disopt/CanzarEER18,
title = {On the approximability of the maximum interval constrained coloring problem.},
year = {2018},
journal = {Discret. Optim.},
author = {{Stefan Canzar} and {Khaled M. Elbassioni} and {Amr Elmasry} and {Rajiv Raman 001}}
}
@inproceedings{conf/amlta/DarwishEI19,
title = {Parameter Estimation for Chaotic Systems Using the Fruit Fly Optimization Algorithm.},
year = {2019},
booktitle = {AMLTA},
author = {{Saad M. Darwish} and {Amr Elmasry} and {Asmaa H. Ibrahim}},
publisher = {Springer},
booktitle = {The International Conference on Advanced Machine Learning Technologies and Applications, AMLTA 2019, Cairo, Egypt, 28-30 March, 2919.}
}
@inproceedings{conf/amlta/DarwishEI19a,
title = {Optimal Shortest Path in Mobile Ad-Hoc Network Based on Fruit Fly Optimization Algorithm.},
year = {2019},
booktitle = {AMLTA},
author = {{Saad M. Darwish} and {Amr Elmasry} and {Shaymaa H. Ibrahim}},
publisher = {Springer},
booktitle = {The International Conference on Advanced Machine Learning Technologies and Applications, AMLTA 2019, Cairo, Egypt, 28-30 March, 2919.}
}
@article{journals/acta/ElmasryKAH19,
title = {Red-black trees with constant update time.},
year = {2019},
journal = {Acta Informatica},
author = {{Amr Elmasry} and {Mostafa Kahla} and {Fady Ahdy} and {Mahmoud Hashem}}
}
@article{journals/iandc/BelalE19,
title = {Optimal prefix codes with fewer distinct codeword lengths are faster to construct.},
year = {2019},
journal = {Inf. Comput.},
author = {{Ahmed A. Belal} and {Amr Elmasry}}
}
@article{journals/networks/ElmasryS19,
title = {A new algorithm for the shortest-path problem.},
year = {2019},
journal = {Networks},
author = {{Amr Elmasry} and {Ahmed Shokry}}
}
@article{journals/talg/DarwishEK21,
title = {Memory-Adjustable Navigation Piles with Applications to Sorting and Convex Hulls.},
year = {2021},
journal = {ACM Trans. Algorithms},
author = {{Omar Darwish} and {Amr Elmasry} and {Jyrki Katajainen}}
}
@article{journals/access/HefnawyDE22,
title = {Tuning the Evaporation Parameter in ACO MANET Routing Using a Satisfaction-Form Game-Theoretic Approach.},
year = {2022},
journal = {IEEE Access},
author = {{Marwan A. Hefnawy} and {Saad M. Darwish} and {Amr Elmasry}}
}
@article{journals/acta/ElmasryK22,
title = {Regular numeral systems for data structures.},
year = {2022},
journal = {Acta Informatica},
author = {{Amr Elmasry} and {Jyrki Katajainen}}
}