Edit Profile (opens in new tab) Mahmoud, Hosam M. Co-Author Distance Author ID: mahmoud.hosam-m Published as: Mahmoud, Hosam M.; Mahmoud, Hosam; Mahmoud, H. M.; Mahmoud, Hosam H.; Mahmoud, H. more...less Homepage: https://home.gwu.edu/~hosam/ External Links: MGP Documents Indexed: 131 Publications since 1984, including 4 Books and 4 Additional arXiv Preprints Co-Authors: 70 Co-Authors with 101 Joint Publications 1,854 Co-Co-Authors all top 5 Co-Authors 29 single-authored 10 Smythe, Robert T. 8 Kalpathy, Ravi 8 Ward, Mark Daniel 6 Zhang, Panpan 5 Balaji, Srinivasan 5 Itoh, Yoshiaki 4 Aguech, Rafik 4 Christophi, Costas A. 4 Feng, Yarong 4 Lasmar, Nabil 4 Pittel, Boris G. 3 Chen, Chen 3 Feng, Qunqiang 3 Kholfi, Sanaa 3 Kuba, Markus F. 3 Panholzer, Alois 2 Bhutani, Kiran R. 2 Domicolo, Carly 2 Gao, Shuyang 2 Gopaladesikan, Mohan 2 Hofri, Micha 2 Hwang, Hsien-Kuei 2 Kotz, Samuel 2 Lent, Janice 2 Lew, William 2 Lyon, Merritt R. 2 Orlandic, Ratko 2 Régnier, Mireille 2 Rosenkrantz, Walter Abraham 2 Sparks, Joshua 2 Tong, Zhang 2 Tsukiji, Tatsuie 1 Arora, Amrinder 1 Balaji, Hrishikesh 1 Chen, Xing 1 Choi, Hyeong-Ah 1 Desmarais, Colin 1 Elmasry, Amr 1 Fill, James Allen 1 Flajolet, Philippe 1 Fuchs, Michael 1 Gaither, Jeffrey B. 1 Hatem, Leen 1 Hubalek, Friedrich 1 Idriss, Soumaya 1 Jacquet, Philippe 1 Javanian, Mehri 1 Jia, Liyi 1 Jin, Fanchun 1 Johnson, Norman Lloyd 1 Konzem, Scott R. 1 Krenn, Daniel 1 Li, Chao 1 Modarres, Reza 1 Morcrette, Basile 1 Nebel, Markus E. 1 Neininger, Ralph 1 Prodinger, Helmut 1 Riedel, Marko 1 Robert, Philippe 1 Rüschendorf, Ludger 1 Sahin, Gokhan 1 Saunders, Arnold T. Jr. 1 Song, Xiruo 1 Szpankowski, Wojciech 1 Szymański, Jerzy 1 Takahashi, Daisuke A. 1 Vahidi-Asl, Mohammad Q. 1 Wild, Sebastian 1 Zhang, Cheng all top 5 Serials 14 Journal of Applied Probability 14 Statistics & Probability Letters 14 Probability in the Engineering and Informational Sciences 11 Methodology and Computing in Applied Probability 8 Acta Informatica 6 Advances in Applied Probability 6 The Annals of Applied Probability 4 Annals of the Institute of Statistical Mathematics 4 Algorithmica 4 Random Structures & Algorithms 3 Discrete Applied Mathematics 2 Information Processing Letters 2 Journal of Computational and Applied Mathematics 2 Theoretical Computer Science 2 Journal of Algorithms 2 Advances in Applied Mathematics 2 Journal of the Iranian Statistical Society JIRSS 1 American Mathematical Monthly 1 Discrete Mathematics 1 The Computer Journal. Section A / Section B 1 SIAM Journal on Computing 1 SIAM Journal on Algebraic and Discrete Methods 1 Journal of Theoretical Probability 1 Applied Mathematics Letters 1 SIAM Journal on Discrete Mathematics 1 International Journal of Foundations of Computer Science 1 Communications in Statistics. Theory and Methods 1 RAIRO. Informatique Théorique et Applications 1 Teoriya Ĭmovirnosteĭ ta Matematychna Statystyka 1 Chapman & Hall/CRC Texts in Statistical Science Series 1 Discrete Mathematics and its Applications 1 Pure and Applied Mathematics. A Wiley-Interscience Series of Texts, Monographs and Tracts 1 La Matematica 1 Compositionality 1 Wiley-Interscience Series in Discrete Mathematics and Optimization all top 5 Fields 90 Probability theory and stochastic processes (60-XX) 68 Combinatorics (05-XX) 59 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 6 Numerical analysis (65-XX) 4 Statistics (62-XX) 4 Biology and other natural sciences (92-XX) 3 Partial differential equations (35-XX) 2 Number theory (11-XX) 2 Ordinary differential equations (34-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 102 Publications have been cited 963 times in 516 Documents Cited by ▼ Year ▼ Evolution of random search trees. Zbl 0762.68033 Mahmoud, Hosam M. 145 1992 Pólya urn models. Zbl 1149.60005 Mahmoud, Hosam M. 100 2009 A survey of recursive trees. Zbl 0933.05038 Smythe, Robert T.; Mahmoud, Hosam M. 55 1994 On the structure of random plane-oriented recursive trees and their branches. Zbl 0773.05040 Mahmoud, Hosam M.; Smythe, R. T.; Szymański, Jerzy 40 1993 Sorting. A distribution theory. Zbl 0985.68015 Mahmoud, Hosam M. 27 2000 On the distribution for the duration of a randomized leader election algorithm. Zbl 0870.60018 Fill, James Allen; Mahmoud, Hosam M.; Szpankowski, Wojciech 27 1996 Asymptotic joint normality of outdegrees of nodes in random recursive trees. Zbl 0767.05086 Mahmoud, Hosam M.; Smythe, R. T. 24 1992 Probabilistic analysis of bucket recursive trees. Zbl 0874.68231 Mahmoud, Hosam M.; Smythe, Robert T. 21 1995 Analysis of the space of search trees under the random insertion algorithm. Zbl 0685.68060 Mahmoud, Hosam M.; Pittel, Boris 20 1989 Analysis of quickselect: An algorithm for order statistics. Zbl 0838.68029 Mahmoud, Hosam M.; Modarres, Reza; Smythe, Robert T. 19 1995 Distances in random plane-oriented recursive trees. Zbl 0768.05029 Mahmoud, Hosam M. 19 1992 Distribution of distances in random binary search trees. Zbl 1033.60007 Mahmoud, Hosam M.; Neininger, Ralph 19 2003 On the most probable shape of a search tree grown from a random permutation. Zbl 0529.05002 Mahmoud, Hosam; Pittel, Boris 16 1984 On the distribution of leaves in rooted subtrees of recursive trees. Zbl 0738.05034 Mahmoud, Hosam M.; Smythe, R. T. 16 1991 On generalized Pólya urn models. Zbl 0965.60027 Kotz, Samuel; Mahmoud, Hosam; Robert, Philippe 15 2000 A limit law for outputs in random recursive circuits. Zbl 0989.68107 Tsukiji, T.; Mahmoud, H. 14 2001 On rotations in fringe-balanced binary trees. Zbl 1339.68057 Mahmoud, Hosam M. 13 1998 Asymptotic distribution of two-protected nodes in random binary search trees. Zbl 1251.05033 Mahmoud, Hosam M.; Ward, Mark Daniel 11 2012 Pólya urn models and connections to random trees: a review. Zbl 1499.60020 Mahmoud, Hosam M. 11 2003 Asymptotic properties of protected nodes in random recursive trees. Zbl 1397.60021 Mahmoud, Hosam M.; Ward, Mark D. 11 2015 Analysis of a generalized Friedman’s urn with multiple drawings. Zbl 1292.60012 Kuba, Markus; Mahmoud, Hosam; Panholzer, Alois 11 2013 Analytic variations on bucket selection and sorting. Zbl 0958.68056 Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille 10 2000 The joint distribution of elastic buckets in multiway search trees. Zbl 0820.68037 Lew, William; Mahmoud, Hosam M. 10 1994 Average-case analysis of multiple Quickselect: An algorithm for finding order statistics. Zbl 0854.62052 Lent, Janice; Mahmoud, Hosam M. 10 1996 Two-color balanced affine urn models with multiple drawings. Zbl 1366.60019 Kuba, Markus; Mahmoud, Hosam M. 10 2017 The size of random bucket trees via urn models. Zbl 1034.68121 Mahmoud, Hosam M. 10 2002 Phase changes in subtree varieties in random recursive and binary search trees. Zbl 1162.05011 Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois 9 2008 The oscillatory distribution of distances in random tries. Zbl 1071.60007 Christophi, Costas A.; Mahmoud, Hosam M. 9 2005 Drawing multisets of balls from tenable balanced linear urns. Zbl 1275.60015 Mahmoud, Hosam M. 9 2013 Perpetuities in fair leader election algorithms. Zbl 1291.60018 Kalpathy, Ravi; Mahmoud, Hosam 9 2014 Gaussian phases in generalized coupon collection. Zbl 1213.60026 Mahmoud, Hosam M. 8 2010 Limit laws for the Randić index of random binary tree models. Zbl 1332.68038 Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois 8 2008 Probabilistic analysis of multiple quick select. Zbl 0914.68049 Mahmoud, H. M.; Smythe, R. T. 8 1998 Pólya-type urn models with multiple drawings. Zbl 1499.60019 Johnson, Norman; Kotz, Samuel; Mahmoud, Hosam 8 2004 Explicit characterization of moments of balanced triangular Pólya urns by an elementary approach. Zbl 1314.60040 Zhang, Panpan; Chen, Chen; Mahmoud, Hosam 8 2015 Asymptotic properties of a leader election algorithm. Zbl 1219.60008 Kalpathy, Ravi; Mahmoud, Hosam M.; Ward, Mark Daniel 7 2011 On the average internal path length of m-ary search trees. Zbl 0567.68038 Mahmoud, Hosam M. 7 1986 One-sided variations on interval trees. Zbl 1043.05036 Itoh, Yoshiaki; Mahmoud, Hosam M. 7 2003 Distributions in the Ehrenfest process. Zbl 1092.60502 Balaji, Srinivasan; Mahmoud, Hosam M.; Watanabe, Osamu 7 2006 Exactly solvable balanced tenable urns with random entries via the analytic methodology. Zbl 1296.60015 Morcrette, Basile; Mahmoud, Hosam M. 7 2012 Exact and limiting distributions in diagonal Pólya processes. Zbl 1108.60086 Balaji, Srinivasan; Mahmoud, Hosam M. 6 2006 The expected distribution of degrees in random binary search trees. Zbl 0587.68057 Mahmoud, H. M. 6 1986 Analysis of Boyer-Moore-Horspool string-matching heuristic. Zbl 0872.60007 Mahmoud, Hosam M.; Smythe, Robert T.; Régnier, Mireille 6 1997 The Gini index of random trees with an application to caterpillars. Zbl 1396.05097 Balaji, Hrishikesh; Mahmoud, Hosam 6 2017 The power of choice in the construction of recursive trees. Zbl 1209.05227 Mahmoud, Hosam M. 6 2010 On the joint distribution of the insertion path length and the number of comparisons in search trees. Zbl 0673.68044 Mahmoud, Hosam M.; Pittel, Boris 5 1988 Algorithmics of nonuniformity: tools and paradigms. Zbl 1402.68004 Hofri, Micha; Mahmoud, Hosam M. 5 2019 A multivariate view of random bucket digital search trees. Zbl 1010.68047 Hubalek, Friedrich; Hwang, Hsien-Kuei; Lew, William; Mahmoud, Hosam; Prodinger, Helmut 5 2002 Throughput analysis in wireless networks with multiple users and multiple channels. Zbl 1100.68001 Arora, Amrinder; Jin, Fanchun; Sahin, Gokhan; Mahmoud, Hosam; Choi, Hyeong-Ah 5 2006 A strong law for the height of random binary pyramids. Zbl 0812.60073 Mahmoud, Hosam M. 5 1994 Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment. Zbl 1426.05157 Mahmoud, Hosam M. 5 2019 Building random trees from blocks. Zbl 1287.05139 Gopaladesikan, M.; Mahmoud, H.; Ward, M. D. 5 2014 On the variety of shapes on the fringe of a random recursive tree. Zbl 1221.05048 Feng, Qunqiang; Mahmoud, Hosam M. 4 2010 One-sided variations on binary search trees. Zbl 1099.68601 Mahmoud, Hosam M. 4 2003 Paths in \(m\)-ary interval trees. Zbl 1095.68085 Javanian, Mehri; Mahmoud, Hosam; Vahidi-Asl, Mohammad 4 2004 Limit distribution of distances in biased random tries. Zbl 1102.68021 Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam 4 2006 Asymptotic joint normality of counts of uncorrelated motifs in recursive trees. Zbl 1306.05224 Gopaladesikan, Mohan; Mahmoud, Hosam; Ward, Mark Daniel 4 2014 Some properties of binary series-parallel graphs. Zbl 1370.05192 Mahmoud, Hosam M. 4 2014 The degree profile and weight in Apollonian networks and \(k\)-trees. Zbl 1336.05124 Zhang, Panpan; Mahmoud, Hosam 4 2016 On nodes of small degrees and degree profile in preferential dynamic attachment circuits. Zbl 1460.60011 Zhang, Panpan; Mahmoud, Hosam M. 4 2020 Some node degree properties of series-parallel graphs evolving under a stochastic growth model. Zbl 1270.05090 Mahmoud, Hosam M. 4 2013 Phases in the diffusion of gases via the Ehrenfest urn model. Zbl 1210.60015 Balaji, Srinivasan; Mahmoud, Hosam; Tong, Zhang 4 2010 Phases in the two-color tenable zero-balanced Pólya process. Zbl 1273.60041 Sparks, Joshua; Mahmoud, Hosam M. 4 2013 On climbing tries. Zbl 1133.68324 Christophi, Costas; Mahmoud, Hosam 3 2008 The joint distribution of the three types of nodes in uniform binary trees. Zbl 0816.68094 Mahmoud, H. M. 3 1995 Distributional analysis of swaps in quick select. Zbl 1192.68201 Mahmoud, Hosam M. 3 2010 The continuous-time triangular Pólya process. Zbl 1387.60015 Chen, Chen; Mahmoud, Hosam 3 2018 Distances in random digital search trees. Zbl 1102.60020 Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam 3 2006 Random sprouts as internet models, and Pólya processes. Zbl 1057.68080 Mahmoud, Hosam M. 3 2004 Limit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search trees. Zbl 1101.68069 Mahmoud, Hosam; Tsukiji, Tatsuie 3 2004 The degree profile in some classes of random graphs that generalize recursive trees. Zbl 1315.60012 Mahmoud, Hosam M. 3 2014 Trees grown under young-age preferential attachment. Zbl 1453.05022 Lyon, Merritt R.; Mahmoud, Hosam M. 3 2020 The class of tenable zero-balanced Pólya urn schemes: characterization and Gaussian phases. Zbl 1269.60008 Kholfi, Sanaa; Mahmoud, Hosam M. 3 2012 Degree-based Gini index for graphs. Zbl 1440.05066 Domicolo, Carly; Mahmoud, Hosam 3 2020 Survivors in leader election algorithms. Zbl 1285.68211 Kalpathy, Ravi; Mahmoud, Hosam M.; Rosenkrantz, Walter 3 2013 Extremal weighted path lengths in random binary search trees. Zbl 1112.68034 Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam 2 2007 The class of tenable zero-balanced Pólya urns with an initially dominant subset of colors. Zbl 1237.60009 Kholfi, Sanaa; Mahmoud, Hosam M. 2 2012 A stochastic model for solitons. Zbl 1073.82031 Itoh, Yoshiaki; Mahmoud, Hosam M.; Takahashi, Daisuke 2 2004 On the joint behavior of types of coupons in generalized coupon collection. Zbl 1262.60011 Mahmoud, Hosam M.; Smythe, Robert T. 2 2012 Distributions in a class of Poissonized urns with an application to Apollonian networks. Zbl 1346.60145 Zhang, Panpan; Mahmoud, Hosam M. 2 2016 Characterization and enumeration of certain classes of tenable Pólya urns grown by drawing multisets of balls. Zbl 1339.05007 Konzem, Scott R.; Mahmoud, Hosam M. 2 2016 Degrees in random self-similar bipolar networks. Zbl 1342.05156 Chen, Chen; Mahmoud, Hosam 2 2016 Average-case analysis of cousins in \(m\)-ary tries. Zbl 1157.05022 Mahmoud, Hosam M.; Ward, Mark Daniel 2 2008 A model for the spreading of fake news. Zbl 1434.91054 Mahmoud, Hosam 2 2020 Profile of random exponential binary trees. Zbl 1393.90023 Feng, Yarong; Mahmoud, Hosam 2 2018 A law of large number for path lengths in search trees. Zbl 0825.68491 Mahmoud, Hosam M. 1 1992 Analysis of swaps in radix selection. Zbl 1229.60012 Elmasry, Amr; Mahmoud, Hosam 1 2011 Imbalance in random digital trees. Zbl 1200.05205 Mahmoud, Hosam M. 1 2009 Age statistics in the Moran population model. Zbl 1072.92032 Itoh, Yoshiaki; Mahmoud, Hosam M. 1 2005 Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees. Zbl 0992.60010 Christophi, Costas A.; Mahmoud, Hosam M. 1 2001 Mixed distributions in Sattolo’s algorithm for cyclic permutations via randomization and derandomization. Zbl 1041.60009 Mahmoud, Hosam M. 1 2003 On tree-growing search strategies. Zbl 0870.60019 Lent, Janice; Mahmoud, Hosam M. 1 1996 Analysis of quickselect under Yaroslavskiy’s dual-pivoting algorithm. Zbl 1336.68052 Wild, Sebastian; Nebel, Markus E.; Mahmoud, Hosam 1 2016 A binomial splitting process in connection with corner parking problems. Zbl 1321.60012 Fuchs, Michael; Hwang, Hsien-Kuei; Itoh, Yoshiaki; Mahmoud, Hosam H. 1 2014 Degree profile of \(m\)-ary search trees: a vehicle for data structure compression. Zbl 1420.68080 Kalpathy, Ravi; Mahmoud, Hosam 1 2016 On the combinatorics of binary series-parallel graphs. Zbl 1370.05195 Hofri, Micha; Li, Chao; Mahmoud, Hosam 1 2016 Degree profile of hierarchical lattice networks. Zbl 1370.90059 Feng, Yarong; Mahmoud, Hosam; Rüschendorf, Ludger 1 2017 A self-equilibrium Friedman-like urn via stochastic approximation. Zbl 1407.60015 Gao, Shuyang; Mahmoud, Hosam M. 1 2018 Profile of random exponential recursive trees. Zbl 1487.05244 Mahmoud, Hosam 1 2022 Average-case analysis of moves in Quick Select. Zbl 1430.68072 Mahmoud, Hosam M. 1 2009 Covariances in Pólya urn schemes. Zbl 07696903 Mahmoud, Hosam 1 2023 Profile of random exponential recursive trees. Zbl 1487.05244 Mahmoud, Hosam 1 2022 On nodes of small degrees and degree profile in preferential dynamic attachment circuits. Zbl 1460.60011 Zhang, Panpan; Mahmoud, Hosam M. 4 2020 Trees grown under young-age preferential attachment. Zbl 1453.05022 Lyon, Merritt R.; Mahmoud, Hosam M. 3 2020 Degree-based Gini index for graphs. Zbl 1440.05066 Domicolo, Carly; Mahmoud, Hosam 3 2020 A model for the spreading of fake news. Zbl 1434.91054 Mahmoud, Hosam 2 2020 Algorithmics of nonuniformity: tools and paradigms. Zbl 1402.68004 Hofri, Micha; Mahmoud, Hosam M. 5 2019 Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment. Zbl 1426.05157 Mahmoud, Hosam M. 5 2019 The continuous-time triangular Pólya process. Zbl 1387.60015 Chen, Chen; Mahmoud, Hosam 3 2018 Profile of random exponential binary trees. Zbl 1393.90023 Feng, Yarong; Mahmoud, Hosam 2 2018 A self-equilibrium Friedman-like urn via stochastic approximation. Zbl 1407.60015 Gao, Shuyang; Mahmoud, Hosam M. 1 2018 Two-color balanced affine urn models with multiple drawings. Zbl 1366.60019 Kuba, Markus; Mahmoud, Hosam M. 10 2017 The Gini index of random trees with an application to caterpillars. Zbl 1396.05097 Balaji, Hrishikesh; Mahmoud, Hosam 6 2017 Degree profile of hierarchical lattice networks. Zbl 1370.90059 Feng, Yarong; Mahmoud, Hosam; Rüschendorf, Ludger 1 2017 The degree profile and weight in Apollonian networks and \(k\)-trees. Zbl 1336.05124 Zhang, Panpan; Mahmoud, Hosam 4 2016 Distributions in a class of Poissonized urns with an application to Apollonian networks. Zbl 1346.60145 Zhang, Panpan; Mahmoud, Hosam M. 2 2016 Characterization and enumeration of certain classes of tenable Pólya urns grown by drawing multisets of balls. Zbl 1339.05007 Konzem, Scott R.; Mahmoud, Hosam M. 2 2016 Degrees in random self-similar bipolar networks. Zbl 1342.05156 Chen, Chen; Mahmoud, Hosam 2 2016 Analysis of quickselect under Yaroslavskiy’s dual-pivoting algorithm. Zbl 1336.68052 Wild, Sebastian; Nebel, Markus E.; Mahmoud, Hosam 1 2016 Degree profile of \(m\)-ary search trees: a vehicle for data structure compression. Zbl 1420.68080 Kalpathy, Ravi; Mahmoud, Hosam 1 2016 On the combinatorics of binary series-parallel graphs. Zbl 1370.05195 Hofri, Micha; Li, Chao; Mahmoud, Hosam 1 2016 Asymptotic properties of protected nodes in random recursive trees. Zbl 1397.60021 Mahmoud, Hosam M.; Ward, Mark D. 11 2015 Explicit characterization of moments of balanced triangular Pólya urns by an elementary approach. Zbl 1314.60040 Zhang, Panpan; Chen, Chen; Mahmoud, Hosam 8 2015 Perpetuities in fair leader election algorithms. Zbl 1291.60018 Kalpathy, Ravi; Mahmoud, Hosam 9 2014 Building random trees from blocks. Zbl 1287.05139 Gopaladesikan, M.; Mahmoud, H.; Ward, M. D. 5 2014 Asymptotic joint normality of counts of uncorrelated motifs in recursive trees. Zbl 1306.05224 Gopaladesikan, Mohan; Mahmoud, Hosam; Ward, Mark Daniel 4 2014 Some properties of binary series-parallel graphs. Zbl 1370.05192 Mahmoud, Hosam M. 4 2014 The degree profile in some classes of random graphs that generalize recursive trees. Zbl 1315.60012 Mahmoud, Hosam M. 3 2014 A binomial splitting process in connection with corner parking problems. Zbl 1321.60012 Fuchs, Michael; Hwang, Hsien-Kuei; Itoh, Yoshiaki; Mahmoud, Hosam H. 1 2014 Analysis of a generalized Friedman’s urn with multiple drawings. Zbl 1292.60012 Kuba, Markus; Mahmoud, Hosam; Panholzer, Alois 11 2013 Drawing multisets of balls from tenable balanced linear urns. Zbl 1275.60015 Mahmoud, Hosam M. 9 2013 Some node degree properties of series-parallel graphs evolving under a stochastic growth model. Zbl 1270.05090 Mahmoud, Hosam M. 4 2013 Phases in the two-color tenable zero-balanced Pólya process. Zbl 1273.60041 Sparks, Joshua; Mahmoud, Hosam M. 4 2013 Survivors in leader election algorithms. Zbl 1285.68211 Kalpathy, Ravi; Mahmoud, Hosam M.; Rosenkrantz, Walter 3 2013 An urn model for population mixing and the phases within. Zbl 1274.60030 Tong, Zhang; Mahmoud, Hosam M. 1 2013 Asymptotic distribution of two-protected nodes in random binary search trees. Zbl 1251.05033 Mahmoud, Hosam M.; Ward, Mark Daniel 11 2012 Exactly solvable balanced tenable urns with random entries via the analytic methodology. Zbl 1296.60015 Morcrette, Basile; Mahmoud, Hosam M. 7 2012 The class of tenable zero-balanced Pólya urn schemes: characterization and Gaussian phases. Zbl 1269.60008 Kholfi, Sanaa; Mahmoud, Hosam M. 3 2012 The class of tenable zero-balanced Pólya urns with an initially dominant subset of colors. Zbl 1237.60009 Kholfi, Sanaa; Mahmoud, Hosam M. 2 2012 On the joint behavior of types of coupons in generalized coupon collection. Zbl 1262.60011 Mahmoud, Hosam M.; Smythe, Robert T. 2 2012 Asymptotic properties of a leader election algorithm. Zbl 1219.60008 Kalpathy, Ravi; Mahmoud, Hosam M.; Ward, Mark Daniel 7 2011 Analysis of swaps in radix selection. Zbl 1229.60012 Elmasry, Amr; Mahmoud, Hosam 1 2011 Gaussian phases in generalized coupon collection. Zbl 1213.60026 Mahmoud, Hosam M. 8 2010 The power of choice in the construction of recursive trees. Zbl 1209.05227 Mahmoud, Hosam M. 6 2010 On the variety of shapes on the fringe of a random recursive tree. Zbl 1221.05048 Feng, Qunqiang; Mahmoud, Hosam M. 4 2010 Phases in the diffusion of gases via the Ehrenfest urn model. Zbl 1210.60015 Balaji, Srinivasan; Mahmoud, Hosam; Tong, Zhang 4 2010 Distributional analysis of swaps in quick select. Zbl 1192.68201 Mahmoud, Hosam M. 3 2010 Pólya urn models. Zbl 1149.60005 Mahmoud, Hosam M. 100 2009 Imbalance in random digital trees. Zbl 1200.05205 Mahmoud, Hosam M. 1 2009 Average-case analysis of moves in Quick Select. Zbl 1430.68072 Mahmoud, Hosam M. 1 2009 Phase changes in subtree varieties in random recursive and binary search trees. Zbl 1162.05011 Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois 9 2008 Limit laws for the Randić index of random binary tree models. Zbl 1332.68038 Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois 8 2008 On climbing tries. Zbl 1133.68324 Christophi, Costas; Mahmoud, Hosam 3 2008 Average-case analysis of cousins in \(m\)-ary tries. Zbl 1157.05022 Mahmoud, Hosam M.; Ward, Mark Daniel 2 2008 Extremal weighted path lengths in random binary search trees. Zbl 1112.68034 Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam 2 2007 Distributions in the Ehrenfest process. Zbl 1092.60502 Balaji, Srinivasan; Mahmoud, Hosam M.; Watanabe, Osamu 7 2006 Exact and limiting distributions in diagonal Pólya processes. Zbl 1108.60086 Balaji, Srinivasan; Mahmoud, Hosam M. 6 2006 Throughput analysis in wireless networks with multiple users and multiple channels. Zbl 1100.68001 Arora, Amrinder; Jin, Fanchun; Sahin, Gokhan; Mahmoud, Hosam; Choi, Hyeong-Ah 5 2006 Limit distribution of distances in biased random tries. Zbl 1102.68021 Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam 4 2006 Distances in random digital search trees. Zbl 1102.60020 Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam 3 2006 The oscillatory distribution of distances in random tries. Zbl 1071.60007 Christophi, Costas A.; Mahmoud, Hosam M. 9 2005 Age statistics in the Moran population model. Zbl 1072.92032 Itoh, Yoshiaki; Mahmoud, Hosam M. 1 2005 Pólya-type urn models with multiple drawings. Zbl 1499.60019 Johnson, Norman; Kotz, Samuel; Mahmoud, Hosam 8 2004 Paths in \(m\)-ary interval trees. Zbl 1095.68085 Javanian, Mehri; Mahmoud, Hosam; Vahidi-Asl, Mohammad 4 2004 Random sprouts as internet models, and Pólya processes. Zbl 1057.68080 Mahmoud, Hosam M. 3 2004 Limit laws for terminal nodes in random circuits with restricted fan-out: a family of graphs generalizing binary search trees. Zbl 1101.68069 Mahmoud, Hosam; Tsukiji, Tatsuie 3 2004 A stochastic model for solitons. Zbl 1073.82031 Itoh, Yoshiaki; Mahmoud, Hosam M.; Takahashi, Daisuke 2 2004 Distribution of distances in random binary search trees. Zbl 1033.60007 Mahmoud, Hosam M.; Neininger, Ralph 19 2003 Pólya urn models and connections to random trees: a review. Zbl 1499.60020 Mahmoud, Hosam M. 11 2003 One-sided variations on interval trees. Zbl 1043.05036 Itoh, Yoshiaki; Mahmoud, Hosam M. 7 2003 One-sided variations on binary search trees. Zbl 1099.68601 Mahmoud, Hosam M. 4 2003 Mixed distributions in Sattolo’s algorithm for cyclic permutations via randomization and derandomization. Zbl 1041.60009 Mahmoud, Hosam M. 1 2003 The size of random bucket trees via urn models. Zbl 1034.68121 Mahmoud, Hosam M. 10 2002 A multivariate view of random bucket digital search trees. Zbl 1010.68047 Hubalek, Friedrich; Hwang, Hsien-Kuei; Lew, William; Mahmoud, Hosam; Prodinger, Helmut 5 2002 A limit law for outputs in random recursive circuits. Zbl 0989.68107 Tsukiji, T.; Mahmoud, H. 14 2001 Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees. Zbl 0992.60010 Christophi, Costas A.; Mahmoud, Hosam M. 1 2001 Sorting. A distribution theory. Zbl 0985.68015 Mahmoud, Hosam M. 27 2000 On generalized Pólya urn models. Zbl 0965.60027 Kotz, Samuel; Mahmoud, Hosam; Robert, Philippe 15 2000 Analytic variations on bucket selection and sorting. Zbl 0958.68056 Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille 10 2000 On rotations in fringe-balanced binary trees. Zbl 1339.68057 Mahmoud, Hosam M. 13 1998 Probabilistic analysis of multiple quick select. Zbl 0914.68049 Mahmoud, H. M.; Smythe, R. T. 8 1998 Analysis of Boyer-Moore-Horspool string-matching heuristic. Zbl 0872.60007 Mahmoud, Hosam M.; Smythe, Robert T.; Régnier, Mireille 6 1997 On the distribution for the duration of a randomized leader election algorithm. Zbl 0870.60018 Fill, James Allen; Mahmoud, Hosam M.; Szpankowski, Wojciech 27 1996 Average-case analysis of multiple Quickselect: An algorithm for finding order statistics. Zbl 0854.62052 Lent, Janice; Mahmoud, Hosam M. 10 1996 On tree-growing search strategies. Zbl 0870.60019 Lent, Janice; Mahmoud, Hosam M. 1 1996 Probabilistic analysis of bucket recursive trees. Zbl 0874.68231 Mahmoud, Hosam M.; Smythe, Robert T. 21 1995 Analysis of quickselect: An algorithm for order statistics. Zbl 0838.68029 Mahmoud, Hosam M.; Modarres, Reza; Smythe, Robert T. 19 1995 The joint distribution of the three types of nodes in uniform binary trees. Zbl 0816.68094 Mahmoud, H. M. 3 1995 A survey of recursive trees. Zbl 0933.05038 Smythe, Robert T.; Mahmoud, Hosam M. 55 1994 The joint distribution of elastic buckets in multiway search trees. Zbl 0820.68037 Lew, William; Mahmoud, Hosam M. 10 1994 A strong law for the height of random binary pyramids. Zbl 0812.60073 Mahmoud, Hosam M. 5 1994 On the structure of random plane-oriented recursive trees and their branches. Zbl 0773.05040 Mahmoud, Hosam M.; Smythe, R. T.; Szymański, Jerzy 40 1993 Evolution of random search trees. Zbl 0762.68033 Mahmoud, Hosam M. 145 1992 Asymptotic joint normality of outdegrees of nodes in random recursive trees. Zbl 0767.05086 Mahmoud, Hosam M.; Smythe, R. T. 24 1992 Distances in random plane-oriented recursive trees. Zbl 0768.05029 Mahmoud, Hosam M. 19 1992 A law of large number for path lengths in search trees. Zbl 0825.68491 Mahmoud, Hosam M. 1 1992 On the distribution of leaves in rooted subtrees of recursive trees. Zbl 0738.05034 Mahmoud, Hosam M.; Smythe, R. T. 16 1991 Analysis of the space of search trees under the random insertion algorithm. Zbl 0685.68060 Mahmoud, Hosam M.; Pittel, Boris 20 1989 On the joint distribution of the insertion path length and the number of comparisons in search trees. Zbl 0673.68044 Mahmoud, Hosam M.; Pittel, Boris 5 1988 On the average internal path length of m-ary search trees. Zbl 0567.68038 Mahmoud, Hosam M. 7 1986 ...and 2 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 527 Authors 77 Mahmoud, Hosam M. 22 Panholzer, Alois 21 Neininger, Ralph 18 Janson, Svante 15 Devroye, Luc P. J. A. 15 Fuchs, Michael 15 Hwang, Hsien-Kuei 15 Prodinger, Helmut 14 Kuba, Markus F. 11 Zhang, Panpan 10 Szpankowski, Wojciech 9 Drmota, Michael 9 Fill, James Allen 9 Flajolet, Philippe 9 Grübel, Rudolf 9 Holmgren, Cecilia Ingrid 8 Crimaldi, Irene 8 Feng, Qunqiang 8 Javanian, Mehri 8 Pittel, Boris G. 8 Smythe, Robert T. 8 Sulzbach, Henning 7 Ward, Mark Daniel 6 Broutin, Nicolas 6 Hu, Zhishui 6 Itoh, Yoshiaki 6 Kazemi, Ramin 6 Mailler, Cécile 6 Moler, José Antonio 6 Plo, Fernando 6 Rüschendorf, Ludger 5 Aguech, Rafik 5 Bhamidi, Shankar 5 Chauvin, Brigitte 5 Hitczenko, Paweł 5 Kalpathy, Ravi 5 Pouyanne, Nicolas 5 Vahidi-Asl, Mohammad Q. 4 Aki, Sigeo 4 Balaji, Srinivasan 4 Bertoin, Jean 4 Bóna, Miklós 4 Chakraborty, Soubhik 4 Chaudhary, Amitabh 4 Chen, Danny Ziyi 4 Chern, Huahuai 4 Imany-Nabiyyi, Ramin 4 Inoue, Kiyoshi 4 Labelle, Gilbert 4 Laforest, Louise 4 Lasmar, Nabil 4 Louis, Pierre-Yves 4 Martínez, Conrado 4 Minelli, Ida Germana 4 Nebel, Markus E. 4 Wang, Haitao 3 Aletti, Giacomo 3 Cai, Xing Shi 3 Chen, Chen 3 Chen, Mayru 3 Christophi, Costas A. 3 Desmarais, Colin 3 Di Crescenzo, Antonio 3 Gittenberger, Bernhard 3 Iyer, Tejas 3 Kapur, Nevin 3 Kaur, Gursharn 3 Leckey, Kevin 3 Louchard, Guy 3 San Miguel, Miguel 3 Schachinger, Werner 3 Wagner, Stephan G. 2 Accinelli, Elvio 2 Aldous, David John 2 Bandyopadhyay, Antar 2 Banerjee, Sayan 2 Baur, Erich 2 Behzadi, Mohammad Hasan 2 Bercea, Ioana Oriana 2 Berzunza, Gabriel 2 Binder, Benjamin James 2 Bodini, Olivier 2 Borovkov, Konstantin A. 2 Bourdon, Jérémie 2 Cheliotis, Dimitris 2 Ciesielska, Danuta 2 Cirillo, Pasquale 2 Cooper, Colin 2 Dekking, Frederik Michel 2 Dennert, Florian 2 Dey, Dipak Kumar 2 Didier, Gilles 2 Dobrow, Robert P. 2 Even, Guy 2 Fawzi, Omar 2 Feng, Yarong 2 Fernández-Camacho, María-Inés 2 Fountoulakis, Nikolaos 2 Fraiman, Nicolas 2 Galbete, Arkaitz ...and 427 more Authors all top 5 Cited in 119 Serials 44 Random Structures & Algorithms 43 Journal of Applied Probability 38 Theoretical Computer Science 38 The Annals of Applied Probability 23 Advances in Applied Probability 21 Methodology and Computing in Applied Probability 20 Statistics & Probability Letters 20 Combinatorics, Probability and Computing 18 Probability in the Engineering and Informational Sciences 10 Acta Informatica 9 Annals of the Institute of Statistical Mathematics 8 Discrete Mathematics 8 Information Processing Letters 8 Electronic Journal of Probability 7 Communications in Statistics. Theory and Methods 7 Stochastic Processes and their Applications 6 Discrete Applied Mathematics 6 The Annals of Probability 6 Advances in Applied Mathematics 6 Algorithmica 5 Journal of Statistical Physics 5 Journal of Theoretical Probability 5 The Electronic Journal of Combinatorics 5 Annals of Combinatorics 4 Applied Mathematics and Computation 4 Journal of Computational and Applied Mathematics 4 ALEA. Latin American Journal of Probability and Mathematical Statistics 3 Journal of Mathematical Biology 3 Journal of Combinatorial Theory. Series A 3 Journal of Statistical Planning and Inference 3 Probability Theory and Related Fields 3 Journal of Mathematical Sciences (New York) 2 Journal of Mathematical Analysis and Applications 2 Mathematische Semesterberichte 2 Metrika 2 Theoretical Population Biology 2 Journal of Complexity 2 Information and Computation 2 SIAM Journal on Discrete Mathematics 2 Science in China. Series A 2 International Journal of Computer Mathematics 2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 2 Journal de Théorie des Nombres de Bordeaux 2 Electronic Communications in Probability 2 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 2 Stochastic Models 2 Journal of Applied Mathematics and Computing 2 Journal of Physics A: Mathematical and Theoretical 2 Applicable Analysis and Discrete Mathematics 2 RAIRO. Theoretical Informatics and Applications 2 Transactions on Combinatorics 2 Journal of Dynamics and Games 1 Mathematical Biosciences 1 Mathematical Methods in the Applied Sciences 1 Physica A 1 Physics Letters. A 1 Arkiv för Matematik 1 Bulletin of Mathematical Biology 1 Mathematics Magazine 1 Theory of Probability and its Applications 1 Advances in Mathematics 1 BIT 1 Functiones et Approximatio. Commentarii Mathematici 1 Information Sciences 1 Journal of Econometrics 1 Kybernetika 1 Mathematica Slovaca 1 Quaestiones Mathematicae 1 SIAM Journal on Computing 1 Transactions of the American Mathematical Society 1 Operations Research Letters 1 Stochastic Analysis and Applications 1 Graphs and Combinatorics 1 Sequential Analysis 1 Applied Mathematics Letters 1 SIAM Journal on Matrix Analysis and Applications 1 International Journal of Algebra and Computation 1 Distributed Computing 1 RAIRO. Informatique Théorique et Applications 1 Experimental Mathematics 1 Test 1 Theory of Probability and Mathematical Statistics 1 Applicationes Mathematicae 1 Statistical Papers 1 Bernoulli 1 Arab Journal of Mathematical Sciences 1 Mathematical Problems in Engineering 1 Doklady Mathematics 1 The Ramanujan Journal 1 Journal of Inequalities and Applications 1 Journal of Combinatorial Optimization 1 Journal of Scheduling 1 Journal of Applied Statistics 1 Journal of Discrete Mathematical Sciences & Cryptography 1 New Journal of Physics 1 Acta Mathematica Sinica. English Series 1 RAIRO. Theoretical Informatics and Applications 1 Brazilian Journal of Probability and Statistics 1 The ANZIAM Journal 1 Journal of Nonlinear Mathematical Physics ...and 19 more Serials all top 5 Cited in 30 Fields 323 Probability theory and stochastic processes (60-XX) 235 Combinatorics (05-XX) 199 Computer science (68-XX) 56 Statistics (62-XX) 27 Operations research, mathematical programming (90-XX) 22 Biology and other natural sciences (92-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Numerical analysis (65-XX) 9 Number theory (11-XX) 8 Statistical mechanics, structure of matter (82-XX) 8 Information and communication theory, circuits (94-XX) 5 Ordinary differential equations (34-XX) 3 Mathematical logic and foundations (03-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Partial differential equations (35-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Approximations and expansions (41-XX) 3 Integral transforms, operational calculus (44-XX) 2 History and biography (01-XX) 2 Special functions (33-XX) 2 Difference and functional equations (39-XX) 2 Sequences, series, summability (40-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Integral equations (45-XX) 1 Operator theory (47-XX) 1 Quantum theory (81-XX) Citations by Year