Cristali, Irina; Ranjan, Vinit; Steinberg, Jake; Beckman, Erin; Durrett, Rick; Junge, Matthew; Nolen, James Block size in geometric(\(p\))-biased permutations. (English) Zbl 1398.05004 Electron. Commun. Probab. 23, Paper No. 80, 10 p. (2018). MSC: 05A05 60J10 60K05 PDFBibTeX XMLCite \textit{I. Cristali} et al., Electron. Commun. Probab. 23, Paper No. 80, 10 p. (2018; Zbl 1398.05004) Full Text: DOI arXiv Euclid
Fuchs, Michael; Hwang, Hsien-Kuei; Itoh, Yoshiaki From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader. (English) Zbl 1396.60031 J. Appl. Probab. 54, No. 1, 213-235 (2017). MSC: 60F05 05A16 PDFBibTeX XMLCite \textit{M. Fuchs} et al., J. Appl. Probab. 54, No. 1, 213--235 (2017; Zbl 1396.60031) Full Text: DOI arXiv
Louchard, Guy The asymmetric leader election algorithm: number of survivors near the end of the game. (English) Zbl 1430.68443 Quaest. Math. 39, No. 1, 83-101 (2016). MSC: 68W20 60C05 68M14 68R05 68W40 91A60 PDFBibTeX XMLCite \textit{G. Louchard}, Quaest. Math. 39, No. 1, 83--101 (2016; Zbl 1430.68443) Full Text: DOI
Alsmeyer, Gerold; Kabluchko, Zakhar; Marynych, Alexander Leader election using random walks. (English) Zbl 1355.60057 ALEA, Lat. Am. J. Probab. Math. Stat. 13, No. 2, 1095-1122 (2016). MSC: 60G50 60J80 60G55 60G52 60G18 60F05 60J10 PDFBibTeX XMLCite \textit{G. Alsmeyer} et al., ALEA, Lat. Am. J. Probab. Math. Stat. 13, No. 2, 1095--1122 (2016; Zbl 1355.60057) Full Text: arXiv Link
Zhang, Cheng; Mahmoud, Hosam Bivariate issues in leader election algorithms with Marshall-Olkin limit distribution. (English) Zbl 1386.60040 Methodol. Comput. Appl. Probab. 18, No. 2, 401-418 (2016). MSC: 60C05 60E05 68W40 PDFBibTeX XMLCite \textit{C. Zhang} and \textit{H. Mahmoud}, Methodol. Comput. Appl. Probab. 18, No. 2, 401--418 (2016; Zbl 1386.60040) Full Text: DOI
Liu, Jie; Yang, Yang Normal limiting distribution of the size of binary interval trees. (English) Zbl 1393.05079 Math. Probl. Eng. 2015, Article ID 756548, 9 p. (2015). MSC: 05C05 60F05 PDFBibTeX XMLCite \textit{J. Liu} and \textit{Y. Yang}, Math. Probl. Eng. 2015, Article ID 756548, 9 p. (2015; Zbl 1393.05079) Full Text: DOI
Métivier, Y.; Robson, J. M.; Zemmari, A. Analysis of fully distributed splitting and naming probabilistic procedures and applications. (English) Zbl 1315.68273 Theor. Comput. Sci. 584, 115-130 (2015). MSC: 68W15 65C05 68Q25 68R10 68W40 PDFBibTeX XMLCite \textit{Y. Métivier} et al., Theor. Comput. Sci. 584, 115--130 (2015; Zbl 1315.68273) Full Text: DOI
Kalpathy, Ravi; Ward, Mark Daniel On a leader election algorithm: truncated geometric case study. (English) Zbl 1296.60012 Stat. Probab. Lett. 87, 40-47 (2014). MSC: 60C05 68W40 PDFBibTeX XMLCite \textit{R. Kalpathy} and \textit{M. D. Ward}, Stat. Probab. Lett. 87, 40--47 (2014; Zbl 1296.60012) Full Text: DOI
Kalpathy, Ravi; Mahmoud, Hosam Perpetuities in fair leader election algorithms. (English) Zbl 1291.60018 Adv. Appl. Probab. 46, No. 1, 203-216 (2014). MSC: 60C05 60F05 68M14 68W40 PDFBibTeX XMLCite \textit{R. Kalpathy} and \textit{H. Mahmoud}, Adv. Appl. Probab. 46, No. 1, 203--216 (2014; Zbl 1291.60018) Full Text: DOI Euclid
Fuchs, Michael; Hwang, Hsien-Kuei; Zacharovas, Vytas An analytic approach to the asymptotic variance of trie statistics and related structures. (English) Zbl 1337.68081 Theor. Comput. Sci. 527, 1-36 (2014). MSC: 68P05 PDFBibTeX XMLCite \textit{M. Fuchs} et al., Theor. Comput. Sci. 527, 1--36 (2014; Zbl 1337.68081) Full Text: DOI arXiv
Kalpathy, Ravi; Mahmoud, Hosam M.; Rosenkrantz, Walter Survivors in leader election algorithms. (English) Zbl 1285.68211 Stat. Probab. Lett. 83, No. 12, 2743-2749 (2013). MSC: 68W20 60E05 60F05 68W40 PDFBibTeX XMLCite \textit{R. Kalpathy} et al., Stat. Probab. Lett. 83, No. 12, 2743--2749 (2013; Zbl 1285.68211) Full Text: DOI
Métivier, Yves; Robson, John Michael; Zemmari, Akka Analysis of fully distributed splitting and naming probabilistic procedures and applications (extended abstract). (English) Zbl 1406.68127 Moscibroda, Thomas (ed.) et al., Structural information and communication complexity. 20th international colloquium, SIROCCO 2013, Ischia, Italy, July 1–3, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03577-2/pbk). Lecture Notes in Computer Science 8179, 153-164 (2013). MSC: 68W15 65C05 68Q25 68R10 68W40 PDFBibTeX XMLCite \textit{Y. Métivier} et al., Lect. Notes Comput. Sci. 8179, 153--164 (2013; Zbl 1406.68127) Full Text: DOI
Loh, Po-Shen; Lubetzky, Eyal Stochastic coalescence in logarithmic time. (English) Zbl 1270.60110 Ann. Appl. Probab. 23, No. 2, 492-528 (2013). Reviewer: Chen Mu-Fa (Beijing) MSC: 60K30 60K35 PDFBibTeX XMLCite \textit{P.-S. Loh} and \textit{E. Lubetzky}, Ann. Appl. Probab. 23, No. 2, 492--528 (2013; Zbl 1270.60110) Full Text: DOI arXiv Euclid
Loh, Po-Shen; Lubetzky, Eyal Stochastic coalescence in logarithmic time. (English) Zbl 1423.60147 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 541-550 (2012). MSC: 60K30 60K35 PDFBibTeX XMLCite \textit{P.-S. Loh} and \textit{E. Lubetzky}, in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 541--550 (2012; Zbl 1423.60147) Full Text: Link
Kalpathy, Ravi; Mahmoud, Hosam M.; Ward, Mark Daniel Asymptotic properties of a leader election algorithm. (English) Zbl 1219.60008 J. Appl. Probab. 48, No. 2, 569-575 (2011). MSC: 60C05 05C05 60F05 68W40 PDFBibTeX XMLCite \textit{R. Kalpathy} et al., J. Appl. Probab. 48, No. 2, 569--575 (2011; Zbl 1219.60008) Full Text: DOI Link
Wagner, Stephan On tries, contention trees and their analysis. (English) Zbl 1231.68298 Ann. Comb. 12, No. 4, 493-507 (2009). MSC: 68W40 94A40 68P05 PDFBibTeX XMLCite \textit{S. Wagner}, Ann. Comb. 12, No. 4, 493--507 (2009; Zbl 1231.68298) Full Text: DOI
Louchard, Guy; Prodinger, Helmut The asymmetric leader election algorithm: another approach. (English) Zbl 1233.68175 Ann. Comb. 12, No. 4, 449-478 (2009). MSC: 68R05 60C05 PDFBibTeX XMLCite \textit{G. Louchard} and \textit{H. Prodinger}, Ann. Comb. 12, No. 4, 449--478 (2009; Zbl 1233.68175) Full Text: DOI
Lavault, Christian; Marckert, Jean-François; Ravelomanana, Vlady Quasi-optimal energy-efficient leader election algorithms in radio networks. (English) Zbl 1115.68165 Inf. Comput. 205, No. 5, 679-693 (2007). MSC: 68W15 68W20 68W40 PDFBibTeX XMLCite \textit{C. Lavault} et al., Inf. Comput. 205, No. 5, 679--693 (2007; Zbl 1115.68165) Full Text: DOI
Lavault, Christian; Louchard, Guy Asymptotic analysis of a leader election algorithm. (English) Zbl 1103.68136 Theor. Comput. Sci. 359, No. 1-3, 239-254 (2006). MSC: 68W15 68W40 PDFBibTeX XMLCite \textit{C. Lavault} and \textit{G. Louchard}, Theor. Comput. Sci. 359, No. 1--3, 239--254 (2006; Zbl 1103.68136) Full Text: DOI
Christophi, Costas A.; Mahmoud, Hosam M. The oscillatory distribution of distances in random tries. (English) Zbl 1071.60007 Ann. Appl. Probab. 15, No. 2, 1536-1564 (2005). MSC: 60C05 05C05 60F05 68P05 68P10 68P20 PDFBibTeX XMLCite \textit{C. A. Christophi} and \textit{H. M. Mahmoud}, Ann. Appl. Probab. 15, No. 2, 1536--1564 (2005; Zbl 1071.60007) Full Text: DOI arXiv
Neininger, Ralph; Rüschendorf, Ludger On the contraction method with degenerate limit equation. (English) Zbl 1060.60005 Ann. Probab. 32, No. 3B, 2838-2856 (2004). Reviewer: Hsien-Kuei Hwang (Taipei) MSC: 60C05 68W40 PDFBibTeX XMLCite \textit{R. Neininger} and \textit{L. Rüschendorf}, Ann. Probab. 32, No. 3B, 2838--2856 (2004; Zbl 1060.60005) Full Text: DOI arXiv
Mahmoud, Hosam M. One-sided variations on binary search trees. (English) Zbl 1099.68601 Ann. Inst. Stat. Math. 55, No. 4, 885-900 (2003). MSC: 68P05 05C05 60C05 PDFBibTeX XMLCite \textit{H. M. Mahmoud}, Ann. Inst. Stat. Math. 55, No. 4, 885--900 (2003; Zbl 1099.68601) Full Text: DOI
Itoh, Yoshiaki; Mahmoud, Hosam M. One-sided variations on interval trees. (English) Zbl 1043.05036 J. Appl. Probab. 40, No. 3, 654-670 (2003). MSC: 05C05 60F05 34C60 05C80 PDFBibTeX XMLCite \textit{Y. Itoh} and \textit{H. M. Mahmoud}, J. Appl. Probab. 40, No. 3, 654--670 (2003; Zbl 1043.05036) Full Text: DOI
Bruss, F. Thomas; Grübel, Rudolf On the multiplicity of the maximum in a discrete random sample. (English) Zbl 1038.62047 Ann. Appl. Probab. 13, No. 4, 1252-1263 (2003). Reviewer: Nicko G. Gamkrelidze (Moskva) MSC: 62G32 62E20 60C05 60F05 62G30 PDFBibTeX XMLCite \textit{F. T. Bruss} and \textit{R. Grübel}, Ann. Appl. Probab. 13, No. 4, 1252--1263 (2003; Zbl 1038.62047) Full Text: DOI
Grabner, Peter J.; Prodinger, Helmut Sorting algorithms for broadcast communications: mathematical analysis. (English) Zbl 1061.68073 Theor. Comput. Sci. 289, No. 1, 51-67 (2002). MSC: 68Q25 68M10 90B18 PDFBibTeX XMLCite \textit{P. J. Grabner} and \textit{H. Prodinger}, Theor. Comput. Sci. 289, No. 1, 51--67 (2002; Zbl 1061.68073) Full Text: DOI
Jacquet, Philippe; Szpankowski, Wojciech Analytical depoissonization and its applications. (English) Zbl 0902.68087 Theor. Comput. Sci. 201, No. 1-2, 1-62 (1998). MSC: 68Q25 PDFBibTeX XMLCite \textit{P. Jacquet} and \textit{W. Szpankowski}, Theor. Comput. Sci. 201, No. 1--2, 1--62 (1998; Zbl 0902.68087) Full Text: DOI
Fill, James Allen; Mahmoud, Hosam M.; Szpankowski, Wojciech On the distribution for the duration of a randomized leader election algorithm. (English) Zbl 0870.60018 Ann. Appl. Probab. 6, No. 4, 1260-1283 (1996). MSC: 60F05 05C05 05C80 60G70 PDFBibTeX XMLCite \textit{J. A. Fill} et al., Ann. Appl. Probab. 6, No. 4, 1260--1283 (1996; Zbl 0870.60018) Full Text: DOI