Edit Profile (opens in new tab) Elmasry, Amr Co-Author Distance Author ID: elmasry.amr Published as: Elmasry, Amr; El-Masry, A.; Elmasry, A. more...less Documents Indexed: 78 Publications since 1998 Co-Authors: 33 Co-Authors with 51 Joint Publications 1,013 Co-Co-Authors all top 5 Co-Authors 26 single-authored 24 Katajainen, Jyrki 8 Edelkamp, Stefan 7 Jensen, Claus 4 Belal, Ahmed A. 4 Elbassioni, Khaled M. 3 Farzan, Arash 3 Iacono, John 2 Canzar, Stefan 2 Darwish, Omar 2 Fredman, Michael L. 2 Hammad, Abdelrahman 2 He, Meng 2 Juhl, Daniel Dahl 2 Kammer, Frank 2 Mehlhorn, Kurt 2 Munro, J. Ian 2 Nicholson, Patrick K. 2 Raman, Rajiv 2 Satti, Srinivasa Rao 2 Schmidt, Jens M. 1 Ahdy, Fady 1 Asano, Tetsuo 1 Chen, Jingsen 1 Hagerup, Torben 1 Hashem, Mahmoud 1 Kahla, Mostafa 1 Kamel, Ibrahim 1 Mahmoud, Hosam M. 1 Makino, Kazuhisa 1 Pointon, John 1 Shokry, Ahmed 1 Tsin, Yung Hyang 1 Weiß, Armin all top 5 Serials 5 Acta Informatica 4 Information Processing Letters 4 Journal of Discrete Algorithms 3 Theoretical Computer Science 3 ACM Transactions on Algorithms 2 International Journal of Foundations of Computer Science 2 Theory of Computing Systems 2 Discrete Mathematics, Algorithms and Applications 1 Advances in Applied Probability 1 IEEE Transactions on Information Theory 1 Computing 1 Information Sciences 1 Journal of Graph Theory 1 Journal of the Operational Research Society 1 Networks 1 Journal of Algorithms 1 Algorithmica 1 Information and Computation 1 International Journal of Computational Geometry & Applications 1 International Journal of Computer Mathematics 1 Journal of the Egyptian Mathematical Society 1 Nordic Journal of Computing 1 ACM Journal of Experimental Algorithmics 1 Discrete Optimization 1 RAIRO. Theoretical Informatics and Applications all top 5 Fields 73 Computer science (68-XX) 9 Combinatorics (05-XX) 3 Operations research, mathematical programming (90-XX) 3 Information and communication theory, circuits (94-XX) 2 Number theory (11-XX) 2 Convex and discrete geometry (52-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 57 Publications have been cited 198 times in 102 Documents Cited by ▼ Year ▼ Space-efficient basic graph algorithms. Zbl 1356.05147 Elmasry, Amr; Hagerup, Torben; Kammer, Frank 19 2015 Optimal time-space tradeoff for the 2D convex-hull problem. Zbl 1423.68543 Darwish, Omar; Elmasry, Amr 14 2014 Two new methods for constructing double-ended priority queues from priority queues. Zbl 1183.68213 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 9 2008 Priority queues and sorting for read-only data. Zbl 1382.68055 Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki 9 2013 Two-tier relaxed heaps. Zbl 1144.68015 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 8 2008 Dynamic range majority data structures. Zbl 1350.68069 Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K. 7 2011 A priority queue with the working-set property. Zbl 1117.68336 Elmasry, Amr 7 2006 On the sequential access theorem and deque conjecture for splay trees. Zbl 1072.68034 Elmasry, Amr 7 2004 Multipartite priority queues. Zbl 1445.68065 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 7 2008 Selection from read-only memory with limited workspace. Zbl 1360.68379 Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao 6 2014 Worst-case optimal priority queues via extended regular counters. Zbl 1360.68380 Elmasry, Amr; Katajainen, Jyrki 5 2012 The violation heap: a relaxed Fibonacci-like heap. Zbl 1211.68128 Elmasry, Amr 5 2010 Weak heaps engineered. Zbl 1334.68051 Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 5 2013 The weak-heap data structure: variants and applications. Zbl 1257.68059 Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 5 2012 In-place heap construction with optimized comparisons, moves, and cache misses. Zbl 1365.68177 Chen, Jingsen; Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 4 2012 The longest almost-increasing subsequence. Zbl 1234.68473 Elmasry, Amr 4 2010 Space-efficient plane-sweep algorithms. Zbl 1398.68618 Elmasry, Amr; Kammer, Frank 4 2016 Strictly-regular number system and data structures. Zbl 1285.68042 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 3 2010 A unifying property for distribution-sensitive priority queues. Zbl 1257.68060 Elmasry, Amr; Farzan, Arash; Iacono, John 3 2011 Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327 Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa 3 2011 Deterministic jumplists. Zbl 1083.68026 Elmasry, Amr 3 2005 Adaptive sorting with AVL trees. Zbl 1066.68030 Elmasry, Amr 3 2004 Selection from read-only memory with limited workspace. Zbl 1381.68068 Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao 3 2013 Fat heaps without regular counters. Zbl 1273.68098 Elmasry, Amr; Katajainen, Jyrki 3 2013 Computing the subset partial order for dense families of sets. Zbl 1202.68473 Elmasry, Amr 3 2009 Two skew-binary numeral systems and one application. Zbl 1254.68097 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 3 2012 Every DFS tree of a 3-connected graph contains a contractible edge. Zbl 1259.05097 Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 3 2013 Inversion-sensitive sorting algorithms in practice. Zbl 1284.68714 Elmasry, Amr; Hammad, Abdelrahman 3 2009 An \(O(n+m)\) certifying triconnnectivity algorithm for Hamiltonian graphs. Zbl 1239.05107 Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 2 2012 Layered heaps. Zbl 1095.68574 Elmasry, Amr 2 2004 Priority queues, pairing, and adaptive sorting. Zbl 1056.68515 Elmasry, Amr 2 2002 A catalogue of algorithms for building weak heaps. Zbl 1293.68085 Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 2 2012 The subset partial order: computing and combinatorics. Zbl 1430.68198 Elmasry, Amr 2 2010 Dynamic range majority data structures. Zbl 1350.68068 Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K. 2 2016 Pairing heaps with costless meld. Zbl 1287.68029 Elmasry, Amr 2 2010 On the approximability of the maximum interval constrained coloring problem. Zbl 1310.68236 Canzar, Stefan; Elbassioni, Khaled; Elmasry, Amr; Raman, Rajiv 2 2010 Why depth-first search efficiently identifies two and three-connected graphs. Zbl 1310.68160 Elmasry, Amr 2 2010 A priority queue with the time-finger property. Zbl 1257.68061 Elmasry, Amr; Farzan, Arash; Iacono, John 2 2012 A study of generalized logistic distributions. Zbl 06145008 Nassar, M. M.; Elmasry, A. 2 2012 Distribution-sensitive construction of minimum-redundancy prefix codes. Zbl 1136.68415 Belal, Ahmed; Elmasry, Amr 1 2006 Adaptive sorting: an information theoretic perspective. Zbl 1138.68030 Elmasry, Amr; Fredman, Michael L. 1 2008 Two-tier relaxed heaps. Zbl 1135.68373 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 1 2006 Analysis of swaps in radix selection. Zbl 1229.60012 Elmasry, Amr; Mahmoud, Hosam 1 2011 Bipartite binomial heaps. Zbl 1390.68209 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 1 2017 Three sorting algorithms using priority queues. Zbl 1205.68135 Elmasry, Amr 1 2003 Parameterized self-adjusting heaps. Zbl 1072.68035 Elmasry, Amr 1 2004 Verification of minimum-redundancy prefix codes. Zbl 1285.94034 Belal, Ahmed A.; Elmasry, Amr 1 2006 Fat heaps without regular counters. Zbl 1350.68070 Elmasry, Amr; Katajainen, Jyrki 1 2012 An in-place priority queue with \(O(1)\) time for push and \(\lg n + O(1)\) comparisons for pop. Zbl 1465.68058 Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 1 2015 The longest almost-increasing subsequence. Zbl 1286.68526 Elmasry, Amr 1 2010 The violation heap: a relaxed Fibonacci-like heap. Zbl 1286.68102 Elmasry, Amr 1 2010 Pairing heaps with \(O(\log \log n)\) decrease cost. Zbl 1412.68047 Elmasry, Amr 1 2009 On the hierarchy of distribution-sensitive properties for data structures. Zbl 1270.68096 Elmasry, Amr; Farzan, Arash; Iacono, John 1 2013 In-place binary counters. Zbl 1398.68106 Elmasry, Amr; Katajainen, Jyrki 1 2013 Memory-adjustable navigation piles with applications to sorting and convex hulls. Zbl 07475097 Darwish, Omar; Elmasry, Amr; Katajainen, Jyrki 1 2021 On the approximability of the maximum interval constrained coloring problem. Zbl 1506.68180 Canzar, Stefan; Elbassioni, Khaled; Elmasry, Amr; Raman, Rajiv 1 2018 Red-black trees with constant update time. Zbl 1423.68124 Elmasry, Amr; Kahla, Mostafa; Ahdy, Fady; Hashem, Mahmoud 1 2019 Memory-adjustable navigation piles with applications to sorting and convex hulls. Zbl 07475097 Darwish, Omar; Elmasry, Amr; Katajainen, Jyrki 1 2021 Red-black trees with constant update time. Zbl 1423.68124 Elmasry, Amr; Kahla, Mostafa; Ahdy, Fady; Hashem, Mahmoud 1 2019 On the approximability of the maximum interval constrained coloring problem. Zbl 1506.68180 Canzar, Stefan; Elbassioni, Khaled; Elmasry, Amr; Raman, Rajiv 1 2018 Bipartite binomial heaps. Zbl 1390.68209 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 1 2017 Space-efficient plane-sweep algorithms. Zbl 1398.68618 Elmasry, Amr; Kammer, Frank 4 2016 Dynamic range majority data structures. Zbl 1350.68068 Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K. 2 2016 Space-efficient basic graph algorithms. Zbl 1356.05147 Elmasry, Amr; Hagerup, Torben; Kammer, Frank 19 2015 An in-place priority queue with \(O(1)\) time for push and \(\lg n + O(1)\) comparisons for pop. Zbl 1465.68058 Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 1 2015 Optimal time-space tradeoff for the 2D convex-hull problem. Zbl 1423.68543 Darwish, Omar; Elmasry, Amr 14 2014 Selection from read-only memory with limited workspace. Zbl 1360.68379 Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao 6 2014 Priority queues and sorting for read-only data. Zbl 1382.68055 Asano, Tetsuo; Elmasry, Amr; Katajainen, Jyrki 9 2013 Weak heaps engineered. Zbl 1334.68051 Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 5 2013 Selection from read-only memory with limited workspace. Zbl 1381.68068 Elmasry, Amr; Juhl, Daniel Dahl; Katajainen, Jyrki; Satti, Srinivasa Rao 3 2013 Fat heaps without regular counters. Zbl 1273.68098 Elmasry, Amr; Katajainen, Jyrki 3 2013 Every DFS tree of a 3-connected graph contains a contractible edge. Zbl 1259.05097 Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 3 2013 On the hierarchy of distribution-sensitive properties for data structures. Zbl 1270.68096 Elmasry, Amr; Farzan, Arash; Iacono, John 1 2013 In-place binary counters. Zbl 1398.68106 Elmasry, Amr; Katajainen, Jyrki 1 2013 Worst-case optimal priority queues via extended regular counters. Zbl 1360.68380 Elmasry, Amr; Katajainen, Jyrki 5 2012 The weak-heap data structure: variants and applications. Zbl 1257.68059 Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 5 2012 In-place heap construction with optimized comparisons, moves, and cache misses. Zbl 1365.68177 Chen, Jingsen; Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 4 2012 Two skew-binary numeral systems and one application. Zbl 1254.68097 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 3 2012 An \(O(n+m)\) certifying triconnnectivity algorithm for Hamiltonian graphs. Zbl 1239.05107 Elmasry, Amr; Mehlhorn, Kurt; Schmidt, Jens M. 2 2012 A catalogue of algorithms for building weak heaps. Zbl 1293.68085 Edelkamp, Stefan; Elmasry, Amr; Katajainen, Jyrki 2 2012 A priority queue with the time-finger property. Zbl 1257.68061 Elmasry, Amr; Farzan, Arash; Iacono, John 2 2012 A study of generalized logistic distributions. Zbl 06145008 Nassar, M. M.; Elmasry, A. 2 2012 Fat heaps without regular counters. Zbl 1350.68070 Elmasry, Amr; Katajainen, Jyrki 1 2012 Dynamic range majority data structures. Zbl 1350.68069 Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K. 7 2011 A unifying property for distribution-sensitive priority queues. Zbl 1257.68060 Elmasry, Amr; Farzan, Arash; Iacono, John 3 2011 Finding simplices containing the origin in two and three dimensions. Zbl 1252.68327 Elbassioni, Khaled; Elmasry, Amr; Makino, Kazuhisa 3 2011 Analysis of swaps in radix selection. Zbl 1229.60012 Elmasry, Amr; Mahmoud, Hosam 1 2011 The violation heap: a relaxed Fibonacci-like heap. Zbl 1211.68128 Elmasry, Amr 5 2010 The longest almost-increasing subsequence. Zbl 1234.68473 Elmasry, Amr 4 2010 Strictly-regular number system and data structures. Zbl 1285.68042 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 3 2010 The subset partial order: computing and combinatorics. Zbl 1430.68198 Elmasry, Amr 2 2010 Pairing heaps with costless meld. Zbl 1287.68029 Elmasry, Amr 2 2010 On the approximability of the maximum interval constrained coloring problem. Zbl 1310.68236 Canzar, Stefan; Elbassioni, Khaled; Elmasry, Amr; Raman, Rajiv 2 2010 Why depth-first search efficiently identifies two and three-connected graphs. Zbl 1310.68160 Elmasry, Amr 2 2010 The longest almost-increasing subsequence. Zbl 1286.68526 Elmasry, Amr 1 2010 The violation heap: a relaxed Fibonacci-like heap. Zbl 1286.68102 Elmasry, Amr 1 2010 Computing the subset partial order for dense families of sets. Zbl 1202.68473 Elmasry, Amr 3 2009 Inversion-sensitive sorting algorithms in practice. Zbl 1284.68714 Elmasry, Amr; Hammad, Abdelrahman 3 2009 Pairing heaps with \(O(\log \log n)\) decrease cost. Zbl 1412.68047 Elmasry, Amr 1 2009 Two new methods for constructing double-ended priority queues from priority queues. Zbl 1183.68213 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 9 2008 Two-tier relaxed heaps. Zbl 1144.68015 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 8 2008 Multipartite priority queues. Zbl 1445.68065 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 7 2008 Adaptive sorting: an information theoretic perspective. Zbl 1138.68030 Elmasry, Amr; Fredman, Michael L. 1 2008 A priority queue with the working-set property. Zbl 1117.68336 Elmasry, Amr 7 2006 Distribution-sensitive construction of minimum-redundancy prefix codes. Zbl 1136.68415 Belal, Ahmed; Elmasry, Amr 1 2006 Two-tier relaxed heaps. Zbl 1135.68373 Elmasry, Amr; Jensen, Claus; Katajainen, Jyrki 1 2006 Verification of minimum-redundancy prefix codes. Zbl 1285.94034 Belal, Ahmed A.; Elmasry, Amr 1 2006 Deterministic jumplists. Zbl 1083.68026 Elmasry, Amr 3 2005 On the sequential access theorem and deque conjecture for splay trees. Zbl 1072.68034 Elmasry, Amr 7 2004 Adaptive sorting with AVL trees. Zbl 1066.68030 Elmasry, Amr 3 2004 Layered heaps. Zbl 1095.68574 Elmasry, Amr 2 2004 Parameterized self-adjusting heaps. Zbl 1072.68035 Elmasry, Amr 1 2004 Three sorting algorithms using priority queues. Zbl 1205.68135 Elmasry, Amr 1 2003 Priority queues, pairing, and adaptive sorting. Zbl 1056.68515 Elmasry, Amr 2 2002 all cited Publications top 5 cited Publications all top 5 Cited by 158 Authors 24 Elmasry, Amr 13 Katajainen, Jyrki 8 Raman, Venkatesh 7 Chakraborty, Sankardeep 7 Kammer, Frank 7 Satti, Srinivasa Rao 5 Iacono, John 5 Munro, J. Ian 4 Chan, Timothy Moon-Yew 4 Edelkamp, Stefan 4 Hagerup, Torben 4 He, Meng 4 Jensen, Claus 4 Sajenko, Andrej 3 Durocher, Stephane 3 Kozma, Laszlo 3 Langerman, Stefan 3 Laudahn, Moritz 3 Saranurak, Thatchaphol 3 Skala, Matthew 2 Asano, Tetsuo 2 Banerjee, Niranka 2 Bhattacharya, Binay Kumar 2 Chalermsook, Parinya 2 Chan, Tsz Lung 2 Demaine, Erik D. 2 Douïeb, Karim 2 Farzan, Arash 2 Gagie, Travis 2 Kaplan, Haim 2 Kiyomi, Masashi 2 Korman, Matias 2 Meintrup, Johannes 2 Morrison, Jason 2 Mukherjee, Anish 2 Mulzer, Wolfgang Johann Heinrich 2 Nandy, Subhas Chandra 2 Navarro, Gonzalo 2 Nicholson, Patrick K. 2 Ono, Hirotaka 2 Otachi, Yota 2 Rahman, Mohammad Sohel 2 Roeloffzen, Marcel 2 Roy, Sasanka 2 Schweitzer, Pascal 2 Seiferth, Paul 2 Stein, Yannik 2 Stølting Brodal, Gerth 2 Tarui, Jun 2 Tsin, Yung Hyang 2 van Renssen, André 2 Wilkinson, Bryan T. 2 Zwick, Uri 1 Ahn, Hee-Kap 1 Alam, Muhammad Rashed 1 Aljarrah, Mohammad A. 1 Allamigeon, Xavier 1 Allender, Eric W. 1 Aloupis, Greg 1 Bădoiu, Mihai 1 Bahig, Hazem M. 1 Bannai, Hideo 1 Belal, Ahmed A. 1 Belazzougui, Djamal 1 Bhuiyan, Mohammad Tawhidul Hasan 1 Biswas, Arindam 1 Borassi, Michele 1 Bose, Prosenjit K. 1 Byrka, Jarosław 1 Canzar, Stefan 1 Chauhan, Archit 1 Chávez, Edgar 1 Chin, Francis Y. L. 1 Chinneck, John W. 1 Chuzhoy, Julia 1 Cole, Richard John 1 Crescenzi, Pierluigi 1 Datta, Samir 1 De, Minati 1 Diekert, Volker 1 Dorfman, Dani 1 Dudek, Bartłomiej 1 El-Zein, Hicham 1 Elbassioni, Khaled M. 1 Famoye, Felix 1 Fraser, Robert 1 Fredman, Michael L. 1 Gawrychowski, Paweł 1 Geiß, Manuela 1 González Laffitte, Marcos 1 Goswami, Mayank 1 Guo, Xiaofeng 1 Habib, Michel 1 Hansen, Thomas Dueholm 1 Hellmuth, Marc 1 Hernandez-Rosales, Maribel 1 Howat, John 1 I, Tomohiro 1 Izumi, Taisuke 1 Juhl, Daniel Dahl ...and 58 more Authors all top 5 Cited in 26 Serials 11 Theoretical Computer Science 11 Algorithmica 8 Theory of Computing Systems 6 Journal of Discrete Algorithms 5 Acta Informatica 3 Information Processing Letters 2 Discrete Applied Mathematics 2 Journal of Computer and System Sciences 2 Information and Computation 2 Discrete Mathematics, Algorithms and Applications 1 Advances in Applied Probability 1 Journal of Mathematical Biology 1 Computing 1 Journal of Graph Theory 1 SIAM Journal on Computing 1 Graphs and Combinatorics 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 The Australasian Journal of Combinatorics 1 Journal of the Egyptian Mathematical Society 1 Journal of Combinatorial Optimization 1 Discrete Optimization 1 European Journal of Pure and Applied Mathematics 1 RAIRO. Theoretical Informatics and Applications 1 Journal of Statistical Distributions and Applications 1 INFOR: Information Systems and Operational Research all top 5 Cited in 10 Fields 92 Computer science (68-XX) 22 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 3 Number theory (11-XX) 3 Probability theory and stochastic processes (60-XX) 2 Statistics (62-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Convex and discrete geometry (52-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year