zbMATH — the first resource for mathematics

Mahmoud, Hosam M.

Compute Distance To:
 Author ID: mahmoud.hosam-m Published as: Mahmoud, H.; Mahmoud, H. M.; Mahmoud, Hosam; Mahmoud, Hosam H.; Mahmoud, Hosam M. Homepage: https://home.gwu.edu/~hosam/ External Links: MGP · Wikidata
 Documents Indexed: 115 Publications since 1984, including 4 Books
all top 5

Co-Authors

 26 single-authored 10 Smythe, Robert T. 7 Ward, Mark Daniel 6 Kalpathy, Ravi 5 Itoh, Yoshiaki 5 Zhang, Panpan 4 Aguech, Rafik 4 Balaji, Srinivasan 4 Christophi, Costas A. 4 Lasmar, Nabil 4 Pittel, Boris G. 3 Chen, Chen 3 Feng, Qunqiang 3 Feng, Yarong 3 Kholfi, Sanaa 3 Panholzer, Alois 2 Gopaladesikan, Mohan 2 Hofri, Micha 2 Hwang, Hsien-Kuei 2 Kotz, Samuel 2 Kuba, Markus F. 2 Lent, Janice 2 Lew, William 2 Orlandic, Ratko 2 Régnier, Mireille 2 Rosenkrantz, Walter A. 2 Tong, Zhang 2 Tsukiji, Tatsuie 1 Arora, Amrinder 1 Balaji, Hrishikesh 1 Chen, Xing 1 Choi, Hyeong-Ah 1 Domicolo, Carly 1 Elmasry, Amr 1 Fill, James Allen 1 Flajolet, Philippe 1 Fuchs, Michael 1 Gaither, Jeffrey B. 1 Gao, Shuyang 1 Hubalek, Friedrich 1 Jacquet, Philippe 1 Javanian, Mehri 1 Jia, Liyi 1 Jin, Fanchun 1 Johnson, Norman Lloyd 1 Konzem, Scott R. 1 Li, Chao 1 Lyon, Merritt R. 1 Modarres, Reza 1 Morcrette, Basile 1 Nebel, Markus E. 1 Neininger, Ralph 1 Prodinger, Helmut 1 Robert, Philippe 1 Rüschendorf, Ludger 1 Sahin, Gokhan 1 Song, Xiruo 1 Sparks, Joshua 1 Szpankowski, Wojciech 1 Szymański, Jerzy 1 Takahashi, Daisuke A. 1 Vahidi-Asl, Mohammad Q. 1 Watanabe, Osamu 1 Wild, Sebastian 1 Zhang, Cheng
all top 5

Serials

 13 Journal of Applied Probability 13 Statistics & Probability Letters 11 Probability in the Engineering and Informational Sciences 9 Methodology and Computing in Applied Probability 7 Acta Informatica 6 Advances in Applied Probability 6 The Annals of Applied Probability 4 Annals of the Institute of Statistical Mathematics 4 Random Structures & Algorithms 3 Discrete Applied Mathematics 3 Algorithmica 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 Discrete Mathematics 1 Information Processing Letters 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 Discrete Mathematics and its Applications 1 Pure and Applied Mathematics. A Wiley-Interscience Series of Texts, Monographs and Tracts
all top 5

Fields

 78 Probability theory and stochastic processes (60-XX) 59 Combinatorics (05-XX) 56 Computer science (68-XX) 8 Operations research, mathematical programming (90-XX) 6 Statistics (62-XX) 5 Numerical analysis (65-XX) 4 Partial differential equations (35-XX) 3 Biology and other natural sciences (92-XX) 2 Number theory (11-XX) 2 Ordinary differential equations (34-XX) 2 Statistical mechanics, structure of matter (82-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)

Citations contained in zbMATH

89 Publications have been cited 748 times in 402 Documents Cited by Year
Evolution of random search trees. Zbl 0762.68033
Mahmoud, Hosam M.
1992
Pólya urn models. Zbl 1149.60005
Mahmoud, Hosam M.
2009
A survey of recursive trees. Zbl 0933.05038
Smythe, Robert T.; Mahmoud, Hosam M.
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
1993
On the distribution for the duration of a randomized leader election algorithm. Zbl 0870.60018
Fill, James Allen; Mahmoud, Hosam M.; Szpankowski, Wojciech
1996
Sorting. A distribution theory. Zbl 0985.68015
Mahmoud, Hosam M.
2000
Distribution of distances in random binary search trees. Zbl 1033.60007
Mahmoud, Hosam M.; Neininger, Ralph
2003
Asymptotic joint normality of outdegrees of nodes in random recursive trees. Zbl 0767.05086
Mahmoud, Hosam M.; Smythe, R. T.
1992
Analysis of quickselect: An algorithm for order statistics. Zbl 0838.68029
Mahmoud, Hosam M.; Modarres, Reza; Smythe, Robert T.
1995
Probabilistic analysis of bucket recursive trees. Zbl 0874.68231
Mahmoud, Hosam M.; Smythe, Robert T.
1995
Analysis of the space of search trees under the random insertion algorithm. Zbl 0685.68060
Mahmoud, Hosam M.; Pittel, Boris
1989
On the most probable shape of a search tree grown from a random permutation. Zbl 0529.05002
Mahmoud, Hosam; Pittel, Boris
1984
A limit law for outputs in random recursive circuits. Zbl 0989.68107
Tsukiji, T.; Mahmoud, H.
2001
On generalized Pólya urn models. Zbl 0965.60027
Kotz, Samuel; Mahmoud, Hosam; Robert, Philippe
2000
On the distribution of leaves in rooted subtrees of recursive trees. Zbl 0738.05034
Mahmoud, Hosam M.; Smythe, R. T.
1991
On rotations in fringe-balanced binary trees. Zbl 1339.68057
Mahmoud, Hosam M.
1998
Pólya urn models and connections to random trees: a review. Zbl 06657072
Mahmoud, Hosam M.
2003
Average-case analysis of multiple Quickselect: An algorithm for finding order statistics. Zbl 0854.62052
Lent, Janice; Mahmoud, Hosam M.
1996
The joint distribution of elastic buckets in multiway search trees. Zbl 0820.68037
Lew, William; Mahmoud, Hosam M.
1994
Distances in random plane-oriented recursive trees. Zbl 0768.05029
Mahmoud, Hosam M.
1992
The size of random bucket trees via urn models. Zbl 1034.68121
Mahmoud, Hosam M.
2002
The oscillatory distribution of distances in random tries. Zbl 1071.60007
Christophi, Costas A.; Mahmoud, Hosam M.
2005
Analytic variations on bucket selection and sorting. Zbl 0958.68056
Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille
2000
Probabilistic analysis of multiple quick select. Zbl 0914.68049
Mahmoud, H. M.; Smythe, R. T.
1998
Asymptotic properties of a leader election algorithm. Zbl 1219.60008
Kalpathy, Ravi; Mahmoud, Hosam M.; Ward, Mark Daniel
2011
Phase changes in subtree varieties in random recursive and binary search trees. Zbl 1162.05011
Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois
2008
One-sided variations on interval trees. Zbl 1043.05036
Itoh, Yoshiaki; Mahmoud, Hosam M.
2003
Asymptotic properties of protected nodes in random recursive trees. Zbl 1397.60021
Mahmoud, Hosam M.; Ward, Mark D.
2015
Perpetuities in fair leader election algorithms. Zbl 1291.60018
Kalpathy, Ravi; Mahmoud, Hosam
2014
Analysis of a generalized Friedman’s urn with multiple drawings. Zbl 1292.60012
Kuba, Markus; Mahmoud, Hosam; Panholzer, Alois
2013
Exactly solvable balanced tenable urns with random entries via the analytic methodology. Zbl 1296.60015
Morcrette, Basile; Mahmoud, Hosam M.
2012
Distributions in the Ehrenfest process. Zbl 1092.60502
Balaji, Srinivasan; Mahmoud, Hosam M.; Watanabe, Osamu
2006
Analysis of Boyer-Moore-Horspool string-matching heuristic. Zbl 0872.60007
Mahmoud, Hosam M.; Smythe, Robert T.; Régnier, Mireille
1997
The expected distribution of degrees in random binary search trees. Zbl 0587.68057
Mahmoud, H. M.
1986
On the average internal path length of m-ary search trees. Zbl 0567.68038
Mahmoud, Hosam M.
1986
Two-color balanced affine urn models with multiple drawings. Zbl 1366.60019
Kuba, Markus; Mahmoud, Hosam M.
2017
Drawing multisets of balls from tenable balanced linear urns. Zbl 1275.60015
Mahmoud, Hosam M.
2013
Asymptotic distribution of two-protected nodes in random binary search trees. Zbl 1251.05033
Mahmoud, Hosam M.; Ward, Mark Daniel
2012
Gaussian phases in generalized coupon collection. Zbl 1213.60026
Mahmoud, Hosam M.
2010
Limit laws for the Randić index of random binary tree models. Zbl 1332.68038
Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois
2008
Pólya-type urn models with multiple drawings. Zbl 06657086
Johnson, Norman; Kotz, Samuel; Mahmoud, Hosam
2004
A strong law for the height of random binary pyramids. Zbl 0812.60073
Mahmoud, Hosam M.
1994
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
1988
Limit distribution of distances in biased random tries. Zbl 1102.68021
Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam
2006
Exact and limiting distributions in diagonal Pólya processes. Zbl 1108.60086
Balaji, Srinivasan; Mahmoud, Hosam M.
2006
Paths in $$m$$-ary interval trees. Zbl 1095.68085
Javanian, Mehri; Mahmoud, Hosam; Vahidi-Asl, Mohammad
2004
One-sided variations on binary search trees. Zbl 1099.68601
Mahmoud, Hosam M.
2003
The degree profile and weight in Apollonian networks and $$k$$-trees. Zbl 1336.05124
Zhang, Panpan; Mahmoud, Hosam
2016
Explicit characterization of moments of balanced triangular Pólya urns by an elementary approach. Zbl 1314.60040
Zhang, Panpan; Chen, Chen; Mahmoud, Hosam
2015
Some properties of binary series-parallel graphs. Zbl 1370.05192
Mahmoud, Hosam M.
2014
Asymptotic joint normality of counts of uncorrelated motifs in recursive trees. Zbl 1306.05224
Gopaladesikan, Mohan; Mahmoud, Hosam; Ward, Mark Daniel
2014
Building random trees from blocks. Zbl 1287.05139
Gopaladesikan, M.; Mahmoud, H.; Ward, M. D.
2014
Survivors in leader election algorithms. Zbl 1285.68211
Kalpathy, Ravi; Mahmoud, Hosam M.; Rosenkrantz, Walter
2013
Some node degree properties of series-parallel graphs evolving under a stochastic growth model. Zbl 1270.05090
Mahmoud, Hosam M.
2013
Phases in the two-color tenable zero-balanced Pólya process. Zbl 1273.60041
Sparks, Joshua; Mahmoud, Hosam M.
2013
The power of choice in the construction of recursive trees. Zbl 1209.05227
Mahmoud, Hosam M.
2010
Phases in the diffusion of gases via the Ehrenfest urn model. Zbl 1210.60015
Balaji, Srinivasan; Mahmoud, Hosam; Tong, Zhang
2010
Distributional analysis of swaps in quick select. Zbl 1192.68201
Mahmoud, Hosam M.
2010
On climbing tries. Zbl 1133.68324
Christophi, Costas; Mahmoud, Hosam
2008
Distances in random digital search trees. Zbl 1102.60020
Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam
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
2006
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
2004
A multivariate view of random bucket digital search trees. Zbl 1010.68047
Hubalek, Friedrich; Hwang, Hsien-Kuei; Lew, William; Mahmoud, Hosam; Prodinger, Helmut
2002
The joint distribution of the three types of nodes in uniform binary trees. Zbl 0816.68094
Mahmoud, H. M.
1995
Degrees in random self-similar bipolar networks. Zbl 1342.05156
Chen, Chen; Mahmoud, Hosam
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.
2016
Distributions in a class of Poissonized urns with an application to Apollonian networks. Zbl 1346.60145
Zhang, Panpan; Mahmoud, Hosam M.
2016
The degree profile in some classes of random graphs that generalize recursive trees. Zbl 1315.60012
Mahmoud, Hosam M.
2014
The class of tenable zero-balanced Pólya urn schemes: characterization and Gaussian phases. Zbl 1269.60008
Kholfi, Sanaa; Mahmoud, Hosam M.
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.
2012
On the variety of shapes on the fringe of a random recursive tree. Zbl 1221.05048
Feng, Qunqiang; Mahmoud, Hosam M.
2010
Average-case analysis of cousins in $$m$$-ary tries. Zbl 1157.05022
Mahmoud, Hosam M.; Ward, Mark Daniel
2008
Extremal weighted path lengths in random binary search trees. Zbl 1112.68034
Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam
2007
Random sprouts as internet models, and Pólya processes. Zbl 1057.68080
Mahmoud, Hosam M.
2004
A stochastic model for solitons. Zbl 1073.82031
Itoh, Yoshiaki; Mahmoud, Hosam M.; Takahashi, Daisuke
2004
Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment. Zbl 1426.05157
Mahmoud, Hosam M.
2019
The continuous-time triangular Pólya process. Zbl 1387.60015
Chen, Chen; Mahmoud, Hosam
2018
The Gini index of random trees with an application to caterpillars. Zbl 1396.05097
Balaji, Hrishikesh; Mahmoud, Hosam
2017
Analysis of quickselect under Yaroslavskiy’s dual-pivoting algorithm. Zbl 1336.68052
Wild, Sebastian; Nebel, Markus E.; Mahmoud, Hosam
2016
A binomial splitting process in connection with corner parking problems. Zbl 1321.60012
Fuchs, Michael; Hwang, Hsien-Kuei; Itoh, Yoshiaki; Mahmoud, Hosam H.
2014
An urn model for population mixing and the phases within. Zbl 1274.60030
Tong, Zhang; Mahmoud, Hosam M.
2013
On the joint behavior of types of coupons in generalized coupon collection. Zbl 1262.60011
Mahmoud, Hosam M.; Smythe, Robert T.
2012
Analysis of swaps in radix selection. Zbl 1229.60012
Elmasry, Amr; Mahmoud, Hosam
2011
Imbalance in random digital trees. Zbl 1200.05205
Mahmoud, Hosam M.
2009
Age statistics in the Moran population model. Zbl 1072.92032
Itoh, Yoshiaki; Mahmoud, Hosam M.
2005
Mixed distributions in Sattolo’s algorithm for cyclic permutations via randomization and derandomization. Zbl 1041.60009
Mahmoud, Hosam M.
2003
Distribution of the size of random hash trees, pebbled hash trees and $$N$$-trees. Zbl 0992.60010
Christophi, Costas A.; Mahmoud, Hosam M.
2001
On tree-growing search strategies. Zbl 0870.60019
Lent, Janice; Mahmoud, Hosam M.
1996
A law of large number for path lengths in search trees. Zbl 0825.68491
Mahmoud, Hosam M.
1992
Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment. Zbl 1426.05157
Mahmoud, Hosam M.
2019
The continuous-time triangular Pólya process. Zbl 1387.60015
Chen, Chen; Mahmoud, Hosam
2018
Two-color balanced affine urn models with multiple drawings. Zbl 1366.60019
Kuba, Markus; Mahmoud, Hosam M.
2017
The Gini index of random trees with an application to caterpillars. Zbl 1396.05097
Balaji, Hrishikesh; Mahmoud, Hosam
2017
The degree profile and weight in Apollonian networks and $$k$$-trees. Zbl 1336.05124
Zhang, Panpan; Mahmoud, Hosam
2016
Degrees in random self-similar bipolar networks. Zbl 1342.05156
Chen, Chen; Mahmoud, Hosam
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.
2016
Distributions in a class of Poissonized urns with an application to Apollonian networks. Zbl 1346.60145
Zhang, Panpan; Mahmoud, Hosam M.
2016
Analysis of quickselect under Yaroslavskiy’s dual-pivoting algorithm. Zbl 1336.68052
Wild, Sebastian; Nebel, Markus E.; Mahmoud, Hosam
2016
Asymptotic properties of protected nodes in random recursive trees. Zbl 1397.60021
Mahmoud, Hosam M.; Ward, Mark D.
2015
Explicit characterization of moments of balanced triangular Pólya urns by an elementary approach. Zbl 1314.60040
Zhang, Panpan; Chen, Chen; Mahmoud, Hosam
2015
Perpetuities in fair leader election algorithms. Zbl 1291.60018
Kalpathy, Ravi; Mahmoud, Hosam
2014
Some properties of binary series-parallel graphs. Zbl 1370.05192
Mahmoud, Hosam M.
2014
Asymptotic joint normality of counts of uncorrelated motifs in recursive trees. Zbl 1306.05224
Gopaladesikan, Mohan; Mahmoud, Hosam; Ward, Mark Daniel
2014
Building random trees from blocks. Zbl 1287.05139
Gopaladesikan, M.; Mahmoud, H.; Ward, M. D.
2014
The degree profile in some classes of random graphs that generalize recursive trees. Zbl 1315.60012
Mahmoud, Hosam M.
2014
A binomial splitting process in connection with corner parking problems. Zbl 1321.60012
Fuchs, Michael; Hwang, Hsien-Kuei; Itoh, Yoshiaki; Mahmoud, Hosam H.
2014
Analysis of a generalized Friedman’s urn with multiple drawings. Zbl 1292.60012
Kuba, Markus; Mahmoud, Hosam; Panholzer, Alois
2013
Drawing multisets of balls from tenable balanced linear urns. Zbl 1275.60015
Mahmoud, Hosam M.
2013
Survivors in leader election algorithms. Zbl 1285.68211
Kalpathy, Ravi; Mahmoud, Hosam M.; Rosenkrantz, Walter
2013
Some node degree properties of series-parallel graphs evolving under a stochastic growth model. Zbl 1270.05090
Mahmoud, Hosam M.
2013
Phases in the two-color tenable zero-balanced Pólya process. Zbl 1273.60041
Sparks, Joshua; Mahmoud, Hosam M.
2013
An urn model for population mixing and the phases within. Zbl 1274.60030
Tong, Zhang; Mahmoud, Hosam M.
2013
Exactly solvable balanced tenable urns with random entries via the analytic methodology. Zbl 1296.60015
Morcrette, Basile; Mahmoud, Hosam M.
2012
Asymptotic distribution of two-protected nodes in random binary search trees. Zbl 1251.05033
Mahmoud, Hosam M.; Ward, Mark Daniel
2012
The class of tenable zero-balanced Pólya urn schemes: characterization and Gaussian phases. Zbl 1269.60008
Kholfi, Sanaa; Mahmoud, Hosam M.
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.
2012
On the joint behavior of types of coupons in generalized coupon collection. Zbl 1262.60011
Mahmoud, Hosam M.; Smythe, Robert T.
2012
Asymptotic properties of a leader election algorithm. Zbl 1219.60008
Kalpathy, Ravi; Mahmoud, Hosam M.; Ward, Mark Daniel
2011
Analysis of swaps in radix selection. Zbl 1229.60012
Elmasry, Amr; Mahmoud, Hosam
2011
Gaussian phases in generalized coupon collection. Zbl 1213.60026
Mahmoud, Hosam M.
2010
The power of choice in the construction of recursive trees. Zbl 1209.05227
Mahmoud, Hosam M.
2010
Phases in the diffusion of gases via the Ehrenfest urn model. Zbl 1210.60015
Balaji, Srinivasan; Mahmoud, Hosam; Tong, Zhang
2010
Distributional analysis of swaps in quick select. Zbl 1192.68201
Mahmoud, Hosam M.
2010
On the variety of shapes on the fringe of a random recursive tree. Zbl 1221.05048
Feng, Qunqiang; Mahmoud, Hosam M.
2010
Pólya urn models. Zbl 1149.60005
Mahmoud, Hosam M.
2009
Imbalance in random digital trees. Zbl 1200.05205
Mahmoud, Hosam M.
2009
Phase changes in subtree varieties in random recursive and binary search trees. Zbl 1162.05011
Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois
2008
Limit laws for the Randić index of random binary tree models. Zbl 1332.68038
Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois
2008
On climbing tries. Zbl 1133.68324
Christophi, Costas; Mahmoud, Hosam
2008
Average-case analysis of cousins in $$m$$-ary tries. Zbl 1157.05022
Mahmoud, Hosam M.; Ward, Mark Daniel
2008
Extremal weighted path lengths in random binary search trees. Zbl 1112.68034
Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam
2007
Distributions in the Ehrenfest process. Zbl 1092.60502
Balaji, Srinivasan; Mahmoud, Hosam M.; Watanabe, Osamu
2006
Limit distribution of distances in biased random tries. Zbl 1102.68021
Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam
2006
Exact and limiting distributions in diagonal Pólya processes. Zbl 1108.60086
Balaji, Srinivasan; Mahmoud, Hosam M.
2006
Distances in random digital search trees. Zbl 1102.60020
Aguech, Rafik; Lasmar, Nabil; Mahmoud, Hosam
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
2006
The oscillatory distribution of distances in random tries. Zbl 1071.60007
Christophi, Costas A.; Mahmoud, Hosam M.
2005
Age statistics in the Moran population model. Zbl 1072.92032
Itoh, Yoshiaki; Mahmoud, Hosam M.
2005
Pólya-type urn models with multiple drawings. Zbl 06657086
Johnson, Norman; Kotz, Samuel; Mahmoud, Hosam
2004
Paths in $$m$$-ary interval trees. Zbl 1095.68085
Javanian, Mehri; Mahmoud, Hosam; Vahidi-Asl, Mohammad
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
2004
Random sprouts as internet models, and Pólya processes. Zbl 1057.68080
Mahmoud, Hosam M.
2004
A stochastic model for solitons. Zbl 1073.82031
Itoh, Yoshiaki; Mahmoud, Hosam M.; Takahashi, Daisuke
2004
Distribution of distances in random binary search trees. Zbl 1033.60007
Mahmoud, Hosam M.; Neininger, Ralph
2003
Pólya urn models and connections to random trees: a review. Zbl 06657072
Mahmoud, Hosam M.
2003
One-sided variations on interval trees. Zbl 1043.05036
Itoh, Yoshiaki; Mahmoud, Hosam M.
2003
One-sided variations on binary search trees. Zbl 1099.68601
Mahmoud, Hosam M.
2003
Mixed distributions in Sattolo’s algorithm for cyclic permutations via randomization and derandomization. Zbl 1041.60009
Mahmoud, Hosam M.
2003
The size of random bucket trees via urn models. Zbl 1034.68121
Mahmoud, Hosam M.
2002
A multivariate view of random bucket digital search trees. Zbl 1010.68047
Hubalek, Friedrich; Hwang, Hsien-Kuei; Lew, William; Mahmoud, Hosam; Prodinger, Helmut
2002
A limit law for outputs in random recursive circuits. Zbl 0989.68107
Tsukiji, T.; Mahmoud, H.
2001
Distribution of the size of random hash trees, pebbled hash trees and $$N$$-trees. Zbl 0992.60010
Christophi, Costas A.; Mahmoud, Hosam M.
2001
Sorting. A distribution theory. Zbl 0985.68015
Mahmoud, Hosam M.
2000
On generalized Pólya urn models. Zbl 0965.60027
Kotz, Samuel; Mahmoud, Hosam; Robert, Philippe
2000
Analytic variations on bucket selection and sorting. Zbl 0958.68056
Mahmoud, Hosam; Flajolet, Philippe; Jacquet, Philippe; Régnier, Mireille
2000
On rotations in fringe-balanced binary trees. Zbl 1339.68057
Mahmoud, Hosam M.
1998
Probabilistic analysis of multiple quick select. Zbl 0914.68049
Mahmoud, H. M.; Smythe, R. T.
1998
Analysis of Boyer-Moore-Horspool string-matching heuristic. Zbl 0872.60007
Mahmoud, Hosam M.; Smythe, Robert T.; Régnier, Mireille
1997
On the distribution for the duration of a randomized leader election algorithm. Zbl 0870.60018
Fill, James Allen; Mahmoud, Hosam M.; Szpankowski, Wojciech
1996
Average-case analysis of multiple Quickselect: An algorithm for finding order statistics. Zbl 0854.62052
Lent, Janice; Mahmoud, Hosam M.
1996
On tree-growing search strategies. Zbl 0870.60019
Lent, Janice; Mahmoud, Hosam M.
1996
Analysis of quickselect: An algorithm for order statistics. Zbl 0838.68029
Mahmoud, Hosam M.; Modarres, Reza; Smythe, Robert T.
1995
Probabilistic analysis of bucket recursive trees. Zbl 0874.68231
Mahmoud, Hosam M.; Smythe, Robert T.
1995
The joint distribution of the three types of nodes in uniform binary trees. Zbl 0816.68094
Mahmoud, H. M.
1995
A survey of recursive trees. Zbl 0933.05038
Smythe, Robert T.; Mahmoud, Hosam M.
1994
The joint distribution of elastic buckets in multiway search trees. Zbl 0820.68037
Lew, William; Mahmoud, Hosam M.
1994
A strong law for the height of random binary pyramids. Zbl 0812.60073
Mahmoud, Hosam M.
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
1993
Evolution of random search trees. Zbl 0762.68033
Mahmoud, Hosam M.
1992
Asymptotic joint normality of outdegrees of nodes in random recursive trees. Zbl 0767.05086
Mahmoud, Hosam M.; Smythe, R. T.
1992
Distances in random plane-oriented recursive trees. Zbl 0768.05029
Mahmoud, Hosam M.
1992
A law of large number for path lengths in search trees. Zbl 0825.68491
Mahmoud, Hosam M.
1992
On the distribution of leaves in rooted subtrees of recursive trees. Zbl 0738.05034
Mahmoud, Hosam M.; Smythe, R. T.
1991
Analysis of the space of search trees under the random insertion algorithm. Zbl 0685.68060
Mahmoud, Hosam M.; Pittel, Boris
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
1988
The expected distribution of degrees in random binary search trees. Zbl 0587.68057
Mahmoud, H. M.
1986
On the average internal path length of m-ary search trees. Zbl 0567.68038
Mahmoud, Hosam M.
1986
On the most probable shape of a search tree grown from a random permutation. Zbl 0529.05002
Mahmoud, Hosam; Pittel, Boris
1984
all top 5

Cited by 415 Authors

 69 Mahmoud, Hosam M. 21 Panholzer, Alois 18 Neininger, Ralph 14 Prodinger, Helmut 13 Hwang, Hsien-Kuei 13 Kuba, Markus F. 12 Devroye, Luc P. J. A. 12 Fuchs, Michael 12 Janson, Svante 9 Flajolet, Philippe 9 Grübel, Rudolf 9 Szpankowski, Wojciech 8 Drmota, Michael 8 Fill, James Allen 8 Smythe, Robert T. 7 Pittel, Boris G. 7 Ward, Mark Daniel 6 Feng, Qunqiang 6 Itoh, Yoshiaki 6 Moler, José Antonio 6 Plo, Fernando 6 Rüschendorf, Ludger 6 Sulzbach, Henning 5 Aguech, Rafik 5 Broutin, Nicolas 5 Chauvin, Brigitte 5 Kalpathy, Ravi 5 Pouyanne, Nicolas 5 Zhang, Panpan 4 Chakraborty, Soubhik 4 Chern, Huahuai 4 Hitczenko, Paweł 4 Holmgren, Cecilia Ingrid 4 Hu, Zhishui 4 Javanian, Mehri 4 Labelle, Gilbert 4 Laforest, Louise 4 Lasmar, Nabil 4 Martínez, Conrado 4 Nebel, Markus E. 4 Vahidi-Asl, Mohammad Q. 3 Aki, Sigeo 3 Balaji, Srinivasan 3 Bóna, Miklós 3 Chen, Chen 3 Christophi, Costas A. 3 Crimaldi, Irene 3 Kapur, Nevin 3 Kazemi, Ramin 3 Louchard, Guy 3 Mailler, Cécile 3 Peng, Jin 3 San Miguel, Miguel 3 Schachinger, Werner 3 Wagner, Stephan G. 3 Zhang, Bo 2 Aldous, David John 2 Bertoin, Jean 2 Bhamidi, Shankar 2 Binder, Benjamin James 2 Bourdon, Jérémie 2 Chaudhary, Amitabh 2 Chen, Danny Ziyi 2 Chen, Wei-Mei 2 Ciesielska, Danuta 2 Cirillo, Pasquale 2 Cooper, Colin 2 Dekking, Frederik Michel 2 Dennert, Florian 2 Di Crescenzo, Antonio 2 Didier, Gilles 2 Dobrow, Robert P. 2 Fawzi, Omar 2 Fernández-Camacho, María-Inés 2 Galbete, Arkaitz 2 Gopaladesikan, Mohan 2 Grabner, Peter J. 2 Higueras, Inmaculada 2 Hüsler, Jürg 2 Inoue, Kiyoshi 2 Jacquet, Philippe 2 Kabluchko, Zakhar A. 2 Kholfi, Sanaa 2 Kirschenhofer, Peter 2 Knape, Margarete 2 Knessl, Charles 2 Kumari, Anchala 2 Lavault, Christian 2 Leckey, Kevin 2 Leisen, Fabrizio 2 Liu, Jie 2 Loh, Po-Shen 2 Lubetzky, Eyal 2 Majumdar, Satya N. 2 Makri, Frosso S. 2 Maligranda, Lech 2 Marynych, Alexander V. 2 Métivier, Yves 2 Minelli, Ida Germana 2 Muliere, Pietro ...and 315 more Authors
all top 5

Cited in 94 Serials

 40 Theoretical Computer Science 36 Random Structures & Algorithms 34 Journal of Applied Probability 29 The Annals of Applied Probability 18 Statistics & Probability Letters 17 Advances in Applied Probability 16 Combinatorics, Probability and Computing 13 Methodology and Computing in Applied Probability 9 Acta Informatica 9 Probability in the Engineering and Informational Sciences 8 Annals of the Institute of Statistical Mathematics 7 Discrete Mathematics 7 Information Processing Letters 6 The Annals of Probability 6 Advances in Applied Mathematics 6 Stochastic Processes and their Applications 5 Discrete Applied Mathematics 5 Applied Mathematics and Computation 5 Annals of Combinatorics 4 Journal of Statistical Physics 4 Journal of Computational and Applied Mathematics 4 Journal of Statistical Planning and Inference 4 Algorithmica 4 Journal of Theoretical Probability 4 Communications in Statistics. Theory and Methods 3 Journal of Mathematical Biology 3 Journal of Combinatorial Theory. Series A 3 Probability Theory and Related Fields 3 Journal of Mathematical Sciences (New York) 2 Journal of Mathematical Analysis and Applications 2 Mathematical Biosciences 2 Mathematische Semesterberichte 2 Metrika 2 Information Sciences 2 Journal of Complexity 2 Information and Computation 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 The Electronic Journal of Combinatorics 2 Electronic Journal of Probability 2 Electronic Communications in Probability 2 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 2 Journal of Applied Mathematics and Computing 2 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Physica A 1 Physics Letters. A 1 Arkiv för Matematik 1 Bulletin of Mathematical Biology 1 Advances in Mathematics 1 BIT 1 Functiones et Approximatio. Commentarii Mathematici 1 Journal of Econometrics 1 Kybernetika 1 Quaestiones Mathematicae 1 Theoretical Population Biology 1 Operations Research Letters 1 Stochastic Analysis and Applications 1 Graphs and Combinatorics 1 Sequential Analysis 1 International Journal of Approximate Reasoning 1 Applied Mathematics Letters 1 SIAM Journal on Discrete Mathematics 1 International Journal of Algebra and Computation 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 Mathematical Problems in Engineering 1 Journal of Inequalities and Applications 1 Journal of Combinatorial Optimization 1 Journal of Discrete Mathematical Sciences & Cryptography 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 1 Stochastic Models 1 Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya: Matematika, Mekhanika, Informatika 1 Journal of Discrete Algorithms 1 Iranian Journal of Fuzzy Systems 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 Journal of Physics A: Mathematical and Theoretical 1 AStA. Advances in Statistical Analysis 1 Algorithms 1 Probability Surveys 1 Antiquitates Mathematicae 1 Iranian Journal of Mathematical Chemistry 1 ISRN Computational Mathematics 1 Transactions on Combinatorics 1 ISRN Combinatorics
all top 5

Cited in 30 Fields

 238 Probability theory and stochastic processes (60-XX) 181 Combinatorics (05-XX) 178 Computer science (68-XX) 38 Statistics (62-XX) 16 Biology and other natural sciences (92-XX) 15 Operations research, mathematical programming (90-XX) 10 Numerical analysis (65-XX) 8 Number theory (11-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Information and communication theory, circuits (94-XX) 6 Ordinary differential equations (34-XX) 6 Statistical mechanics, structure of matter (82-XX) 3 Partial differential equations (35-XX) 3 Sequences, series, summability (40-XX) 3 Integral transforms, operational calculus (44-XX) 2 History and biography (01-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Functions of a complex variable (30-XX) 2 Special functions (33-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Difference and functional equations (39-XX) 2 Approximations and expansions (41-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Integral equations (45-XX) 1 Operator theory (47-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX)

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.