×
Author ID: mahmoud.hosam-m Recent zbMATH articles by "Mahmoud, Hosam M."
Published as: Mahmoud, Hosam M.; Mahmoud, Hosam; Mahmoud, H. M.; Mahmoud, Hosam H.; Mahmoud, H.
Homepage: https://home.gwu.edu/~hosam/
External Links: MGP

Publications by Year

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 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

Citations by Year