Aldous, David J. The nearest unvisited vertex walk on random graphs. (English) Zbl 07621948 Probab. Eng. Inf. Sci. 36, No. 3, 851-867 (2022). Reviewer: Jean-Jil Duchamps (Besançon) MSC: 05C80 60K37 90C27 PDF BibTeX XML Cite \textit{D. J. Aldous}, Probab. Eng. Inf. Sci. 36, No. 3, 851--867 (2022; Zbl 07621948) Full Text: DOI arXiv OpenURL
Balkanski, Eric; Faenza, Yuri; Kubik, Mathieu The simultaneous semi-random model for TSP. (English) Zbl 1497.90163 Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 43-56 (2022). MSC: 90C27 PDF BibTeX XML Cite \textit{E. Balkanski} et al., Lect. Notes Comput. Sci. 13265, 43--56 (2022; Zbl 1497.90163) Full Text: DOI OpenURL
Santini, Alberto; Viana, Ana; Klimentova, Xenia; Pedroso, João Pedro The probabilistic travelling salesman problem with crowdsourcing. (English) Zbl 07546488 Comput. Oper. Res. 142, Article ID 105722, 17 p. (2022). MSC: 90Bxx PDF BibTeX XML Cite \textit{A. Santini} et al., Comput. Oper. Res. 142, Article ID 105722, 17 p. (2022; Zbl 07546488) Full Text: DOI OpenURL
Lifshits, M. A.; Tadevosian, A. A. On the maximum of random assignment process. (English) Zbl 1487.60015 Stat. Probab. Lett. 187, Article ID 109530, 6 p. (2022). MSC: 60C05 90B80 90C27 PDF BibTeX XML Cite \textit{M. A. Lifshits} and \textit{A. A. Tadevosian}, Stat. Probab. Lett. 187, Article ID 109530, 6 p. (2022; Zbl 1487.60015) Full Text: DOI arXiv OpenURL
Ganesan, Ghurumuruhan Euclidean travelling salesman problem with location-dependent and power-weighted edges. (English) Zbl 1487.60019 J. Theor. Probab. 35, No. 2, 819-862 (2022). MSC: 60D05 PDF BibTeX XML Cite \textit{G. Ganesan}, J. Theor. Probab. 35, No. 2, 819--862 (2022; Zbl 1487.60019) Full Text: DOI arXiv OpenURL
Silwal, Sandeep A concentration inequality for the facility location problem. (English) Zbl 07487789 Oper. Res. Lett. 50, No. 2, 213-217 (2022). MSC: 90-XX PDF BibTeX XML Cite \textit{S. Silwal}, Oper. Res. Lett. 50, No. 2, 213--217 (2022; Zbl 07487789) Full Text: DOI arXiv OpenURL
Ouimet, Frédéric; Tolosana-Delgado, Raimon Asymptotic properties of Dirichlet kernel density estimators. (English) Zbl 1480.62102 J. Multivariate Anal. 187, Article ID 104832, 25 p. (2022). MSC: 62H12 62G07 62G05 62G20 PDF BibTeX XML Cite \textit{F. Ouimet} and \textit{R. Tolosana-Delgado}, J. Multivariate Anal. 187, Article ID 104832, 25 p. (2022; Zbl 1480.62102) Full Text: DOI arXiv OpenURL
Ouimet, Frédéric A precise local limit theorem for the multinomial distribution and some applications. (English) Zbl 1474.62036 J. Stat. Plann. Inference 215, 218-233 (2021). MSC: 62E20 62H10 62H12 62B15 62G05 62G07 PDF BibTeX XML Cite \textit{F. Ouimet}, J. Stat. Plann. Inference 215, 218--233 (2021; Zbl 1474.62036) Full Text: DOI arXiv Link OpenURL
Aragonés-Soria, Y.; Åberg, J.; Park, C-Y.; Kastoryano, M. J. Classical restrictions of generic matrix product states are quasi-locally Gibbsian. (English) Zbl 1500.81007 J. Math. Phys. 62, No. 9, 093511, 40 p. (2021). MSC: 81P40 81P16 81P45 81Q35 82B30 15B52 PDF BibTeX XML Cite \textit{Y. Aragonés-Soria} et al., J. Math. Phys. 62, No. 9, 093511, 40 p. (2021; Zbl 1500.81007) Full Text: DOI arXiv Link OpenURL
Kammoun, Mohamed Slim On the longest common subsequence of conjugation invariant random permutations. (English) Zbl 1468.60016 Electron. J. Comb. 27, No. 4, Research Paper P4.10, 21 p. (2020). Reviewer: Yilun Shang (Newcastle) MSC: 60C05 60B20 60F05 05A16 05A05 PDF BibTeX XML Cite \textit{M. S. Kammoun}, Electron. J. Comb. 27, No. 4, Research Paper P4.10, 21 p. (2020; Zbl 1468.60016) Full Text: DOI arXiv OpenURL
Hauser, Raphael Andreas; Matzinger, Heinrich Microscopic path structure of optimally aligned random sequences. (English) Zbl 1464.60010 Bernoulli 26, No. 1, 1-30 (2020). Reviewer: Yilun Shang (Newcastle) MSC: 60C05 60F10 60K35 90C25 60F15 PDF BibTeX XML Cite \textit{R. A. Hauser} and \textit{H. Matzinger}, Bernoulli 26, No. 1, 1--30 (2020; Zbl 1464.60010) Full Text: DOI Euclid OpenURL
Blanca, Antonio; Chen, Yuxuan; Galvin, David; Randall, Dana; Tetali, Prasad Phase coexistence for the hard-core model on \(\mathbb{Z}^2\). (English) Zbl 1434.60034 Comb. Probab. Comput. 28, No. 1, 1-22 (2019). MSC: 60C05 68R05 PDF BibTeX XML Cite \textit{A. Blanca} et al., Comb. Probab. Comput. 28, No. 1, 1--22 (2019; Zbl 1434.60034) Full Text: DOI arXiv OpenURL
Hammond, Alan; Helmuth, Tyler Self-attracting self-avoiding walk. (English) Zbl 1423.60156 Probab. Theory Relat. Fields 175, No. 3-4, 677-719 (2019). MSC: 60K35 60D05 82B27 PDF BibTeX XML Cite \textit{A. Hammond} and \textit{T. Helmuth}, Probab. Theory Relat. Fields 175, No. 3--4, 677--719 (2019; Zbl 1423.60156) Full Text: DOI arXiv OpenURL
Chatterjee, Sourav A general method for lower bounds on fluctuations of random variables. (English) Zbl 1451.60026 Ann. Probab. 47, No. 4, 2140-2171 (2019). Reviewer: Fraser Daly (Edinburgh) MSC: 60E15 60C05 60K35 60B20 PDF BibTeX XML Cite \textit{S. Chatterjee}, Ann. Probab. 47, No. 4, 2140--2171 (2019; Zbl 1451.60026) Full Text: DOI arXiv Euclid OpenURL
Kashlak, Adam B. Measuring distributional asymmetry with Wasserstein distance and Rademacher symmetrization. (English) Zbl 1404.60031 Electron. J. Stat. 12, No. 2, 2091-2113 (2018). Reviewer: Weiping Li (Stillwater) MSC: 60E15 60F05 62G09 62G15 PDF BibTeX XML Cite \textit{A. B. Kashlak}, Electron. J. Stat. 12, No. 2, 2091--2113 (2018; Zbl 1404.60031) Full Text: DOI arXiv Euclid OpenURL
Carlsson, John Gunnar; Behroozi, Mehdi Worst-case demand distributions in vehicle routing. (English) Zbl 1394.90080 Eur. J. Oper. Res. 256, No. 2, 462-472 (2017). MSC: 90B06 90B05 90C60 PDF BibTeX XML Cite \textit{J. G. Carlsson} and \textit{M. Behroozi}, Eur. J. Oper. Res. 256, No. 2, 462--472 (2017; Zbl 1394.90080) Full Text: DOI OpenURL
Bhamidi, Shankar; Budhiraja, Amarjit; Sen, Sanchayan Critical random graphs and the differential equations technique. (English) Zbl 1384.05137 Indian J. Pure Appl. Math. 48, No. 4, 633-669 (2017). MSC: 05C80 60C05 PDF BibTeX XML Cite \textit{S. Bhamidi} et al., Indian J. Pure Appl. Math. 48, No. 4, 633--669 (2017; Zbl 1384.05137) Full Text: DOI OpenURL
Bhamidi, Shankar; Dey, Partha S.; Nobel, Andrew B. Energy landscape for large average submatrix detection problems in Gaussian random matrices. (English) Zbl 1371.60010 Probab. Theory Relat. Fields 168, No. 3-4, 919-983 (2017). MSC: 60B20 05C80 60F05 60G70 60C05 05C90 PDF BibTeX XML Cite \textit{S. Bhamidi} et al., Probab. Theory Relat. Fields 168, No. 3--4, 919--983 (2017; Zbl 1371.60010) Full Text: DOI arXiv OpenURL
Schulte, Matthias; Thäle, Christoph Central limit theorems for the radial spanning tree. (English) Zbl 1359.05112 Random Struct. Algorithms 50, No. 2, 262-286 (2017). MSC: 05C80 05C05 PDF BibTeX XML Cite \textit{M. Schulte} and \textit{C. Thäle}, Random Struct. Algorithms 50, No. 2, 262--286 (2017; Zbl 1359.05112) Full Text: DOI arXiv Link OpenURL
Rokhlin, Dmitry B. Asymptotic sequential Rademacher complexity of a finite function class. (English) Zbl 1366.60090 Arch. Math. 108, No. 3, 325-335 (2017). MSC: 60H30 60F05 35D40 PDF BibTeX XML Cite \textit{D. B. Rokhlin}, Arch. Math. 108, No. 3, 325--335 (2017; Zbl 1366.60090) Full Text: DOI arXiv OpenURL
Frieze, Alan; Johansson, Tony Minimum cost matching in a random graph with random costs. (English) Zbl 1358.05257 SIAM J. Discrete Math. 31, No. 1, 489-510 (2017). MSC: 05C80 90C27 PDF BibTeX XML Cite \textit{A. Frieze} and \textit{T. Johansson}, SIAM J. Discrete Math. 31, No. 1, 489--510 (2017; Zbl 1358.05257) Full Text: DOI arXiv OpenURL
Yogeshwaran, D.; Subag, Eliran; Adler, Robert J. Random geometric complexes in the thermodynamic regime. (English) Zbl 1366.60033 Probab. Theory Relat. Fields 167, No. 1-2, 107-142 (2017). Reviewer: Viktor Ohanyan (Erevan) MSC: 60D05 60G55 60F05 55U10 PDF BibTeX XML Cite \textit{D. Yogeshwaran} et al., Probab. Theory Relat. Fields 167, No. 1--2, 107--142 (2017; Zbl 1366.60033) Full Text: DOI arXiv OpenURL
Cohn, Zachary; Godbole, Anant; Harkness, Elizabeth Wright; Zhang, Yiguang The number of Seymour vertices in random tournaments and digraphs. (English) Zbl 1351.05202 Graphs Comb. 32, No. 5, 1805-1816 (2016). MSC: 05C80 05C20 05C12 PDF BibTeX XML Cite \textit{Z. Cohn} et al., Graphs Comb. 32, No. 5, 1805--1816 (2016; Zbl 1351.05202) Full Text: DOI arXiv OpenURL
Chrétien, Stéphane; Corset, Franck A lower bound on the expected optimal value of certain random linear programs and application to shortest paths in directed acyclic graphs and reliability. (English) Zbl 1387.90075 Stat. Probab. Lett. 117, 221-230 (2016). MSC: 90B25 52B05 90C05 90C35 PDF BibTeX XML Cite \textit{S. Chrétien} and \textit{F. Corset}, Stat. Probab. Lett. 117, 221--230 (2016; Zbl 1387.90075) Full Text: DOI HAL OpenURL
Hong, Dawei; Man, Shushuang; Martin, Joseph V. A stochastic mechanism for signal propagation in the brain: force of rapid random fluctuations in membrane potentials of individual neurons. (English) Zbl 1343.92082 J. Theor. Biol. 389, 225-236 (2016). MSC: 92C20 92C40 PDF BibTeX XML Cite \textit{D. Hong} et al., J. Theor. Biol. 389, 225--236 (2016; Zbl 1343.92082) Full Text: DOI OpenURL
Fatabbi, Giuliana; Harbourne, Brian; Lorenzini, Anna Inductively computable unions of fat linear subspaces. (English) Zbl 1348.13029 J. Pure Appl. Algebra 219, No. 12, 5413-5425 (2015). Reviewer: Cristiano Bocci (Siena) MSC: 13F20 14C20 13A02 14N05 PDF BibTeX XML Cite \textit{G. Fatabbi} et al., J. Pure Appl. Algebra 219, No. 12, 5413--5425 (2015; Zbl 1348.13029) Full Text: DOI OpenURL
Fukuda, Motohisa; Nechita, Ion Additivity rates and PPT property for random quantum channels. (English) Zbl 1338.46072 Ann. Math. Blaise Pascal 22, No. 1, 1-72 (2015). MSC: 46L54 60B20 81P45 PDF BibTeX XML Cite \textit{M. Fukuda} and \textit{I. Nechita}, Ann. Math. Blaise Pascal 22, No. 1, 1--72 (2015; Zbl 1338.46072) Full Text: DOI arXiv OpenURL
Li, Xiaobo; Natarajan, Karthik; Teo, Chung-Piaw; Zheng, Zhichao Distributionally robust mixed integer linear programs: persistency models with applications. (English) Zbl 1339.90248 Eur. J. Oper. Res. 233, No. 3, 459-473 (2014). MSC: 90C11 90C31 90C20 PDF BibTeX XML Cite \textit{X. Li} et al., Eur. J. Oper. Res. 233, No. 3, 459--473 (2014; Zbl 1339.90248) Full Text: DOI Link OpenURL
Godbole, Anant; Goyt, Adam; Herdan, Jennifer; Pudwell, Lara Pattern avoidance in ordered set partitions. (English) Zbl 1295.05014 Ann. Comb. 18, No. 3, 429-445 (2014). MSC: 05A05 05A18 05A16 PDF BibTeX XML Cite \textit{A. Godbole} et al., Ann. Comb. 18, No. 3, 429--445 (2014; Zbl 1295.05014) Full Text: DOI arXiv OpenURL
Jirina, Marcel; Jirina, Marcel jun. Utilization of singularity exponent in nearest neighbor based classifier. (English) Zbl 1360.68681 J. Classif. 30, No. 1, 3-29 (2013). MSC: 68T05 37D45 62H30 68T20 PDF BibTeX XML Cite \textit{M. Jirina} and \textit{M. Jirina jun.}, J. Classif. 30, No. 1, 3--29 (2013; Zbl 1360.68681) Full Text: DOI OpenURL
Csaba, Béla; Plick, Thomas A.; Shokoufandeh, Ali Optimal random matchings, tours, and spanning trees in hierarchically separated trees. (English) Zbl 1305.90347 Theor. Comput. Sci. 500, 68-89 (2013). MSC: 90C27 90C35 PDF BibTeX XML Cite \textit{B. Csaba} et al., Theor. Comput. Sci. 500, 68--89 (2013; Zbl 1305.90347) Full Text: DOI arXiv OpenURL
Abraham, Sunil; Brockman, Greg; Sapp, Stephanie; Godbole, Anant P. Omnibus sequences, coupon collection, and missing word counts. (English) Zbl 1278.60016 Methodol. Comput. Appl. Probab. 15, No. 2, 363-378 (2013). Reviewer: R. E. Maiboroda (Kyïv) MSC: 60C05 94A60 PDF BibTeX XML Cite \textit{S. Abraham} et al., Methodol. Comput. Appl. Probab. 15, No. 2, 363--378 (2013; Zbl 1278.60016) Full Text: DOI arXiv OpenURL
Sutcliffe, Paul J.; Solomon, Andrew; Edwards, Jenny Computing the variance of tour costs over the solution space of the TSP in polynomial time. (English) Zbl 1262.90154 Comput. Optim. Appl. 53, No. 3, 711-728 (2012). MSC: 90C27 PDF BibTeX XML Cite \textit{P. J. Sutcliffe} et al., Comput. Optim. Appl. 53, No. 3, 711--728 (2012; Zbl 1262.90154) Full Text: DOI OpenURL
Bordenave, Charles; Foss, Sergey; Last, Günter On the greedy walk problem. (English) Zbl 1275.60048 Queueing Syst. 68, No. 3-4, 333-338 (2011). MSC: 60G55 60K37 PDF BibTeX XML Cite \textit{C. Bordenave} et al., Queueing Syst. 68, No. 3--4, 333--338 (2011; Zbl 1275.60048) Full Text: DOI HAL OpenURL
Missarov, Mukadas D.; Stepanov, Roman G. Asymptotic properties of combinatorial optimization problems in \(p\)-adic space. (English) Zbl 1279.90149 \(p\)-Adic Numbers Ultrametric Anal. Appl. 3, No. 2, 114-128 (2011). MSC: 90C27 90C15 PDF BibTeX XML Cite \textit{M. D. Missarov} and \textit{R. G. Stepanov}, \(p\)-Adic Numbers Ultrametric Anal. Appl. 3, No. 2, 114--128 (2011; Zbl 1279.90149) Full Text: DOI OpenURL
Addario-Berry, L.; Broutin, N. Total progeny in killed branching random walk. (English) Zbl 1230.60091 Probab. Theory Relat. Fields 151, No. 1-2, 265-295 (2011). Reviewer: Valentin Topchii (Omsk) MSC: 60J80 60G50 60G17 60F10 PDF BibTeX XML Cite \textit{L. Addario-Berry} and \textit{N. Broutin}, Probab. Theory Relat. Fields 151, No. 1--2, 265--295 (2011; Zbl 1230.60091) Full Text: DOI arXiv OpenURL
Kendall, Wilfrid S. Geodesics and flows in a Poissonian city. (English) Zbl 1226.60014 Ann. Appl. Probab. 21, No. 3, 801-842 (2011). Reviewer: Athanase Papadopoulos (Strasbourg) MSC: 60D05 90B15 PDF BibTeX XML Cite \textit{W. S. Kendall}, Ann. Appl. Probab. 21, No. 3, 801--842 (2011; Zbl 1226.60014) Full Text: DOI arXiv OpenURL
Naor, Assaf; Peres, Yuval \(L_p\) compression, traveling salesmen, and stable walks. (English) Zbl 1268.20044 Duke Math. J. 157, No. 1, 53-108 (2011). MSC: 20F65 46C05 43A15 43A07 60G50 PDF BibTeX XML Cite \textit{A. Naor} and \textit{Y. Peres}, Duke Math. J. 157, No. 1, 53--108 (2011; Zbl 1268.20044) Full Text: DOI arXiv OpenURL
Aldous, David J.; Shun, Julian Connected spatial networks over random points and a route-length statistic. (English) Zbl 1329.60009 Stat. Sci. 25, No. 3, 275-288 (2010). MSC: 60D05 60G55 05C80 62M30 05C82 PDF BibTeX XML Cite \textit{D. J. Aldous} and \textit{J. Shun}, Stat. Sci. 25, No. 3, 275--288 (2010; Zbl 1329.60009) Full Text: DOI arXiv Euclid OpenURL
Penrose, Mathew D.; Wade, Andrew R. Limit theorems for random spatial drainage networks. (English) Zbl 1208.60010 Adv. Appl. Probab. 42, No. 3, 659-688 (2010). Reviewer: Ove Frank (Stockholm) MSC: 60D05 60F05 90B15 60F25 05C80 PDF BibTeX XML Cite \textit{M. D. Penrose} and \textit{A. R. Wade}, Adv. Appl. Probab. 42, No. 3, 659--688 (2010; Zbl 1208.60010) Full Text: DOI arXiv OpenURL
Steinerberger, Stefan A new lower bound for the geometric traveling salesman problem in terms of discrepancy. (English) Zbl 1193.90181 Oper. Res. Lett. 38, No. 4, 318-319 (2010). MSC: 90C27 PDF BibTeX XML Cite \textit{S. Steinerberger}, Oper. Res. Lett. 38, No. 4, 318--319 (2010; Zbl 1193.90181) Full Text: DOI OpenURL
Grekos, Georges; Toma, Vladimír; Tomanová, Jana A note on uniform or Banach density. (English) Zbl 1239.11012 Ann. Math. Blaise Pascal 17, No. 1, 153-163 (2010). Reviewer: Štefan Porubský (Praha) MSC: 11B05 PDF BibTeX XML Cite \textit{G. Grekos} et al., Ann. Math. Blaise Pascal 17, No. 1, 153--163 (2010; Zbl 1239.11012) Full Text: DOI Numdam EuDML OpenURL
Broutin, Nicolas; Devroye, Luc; McLeish, Erin Note on the structure of Kruskal’s algorithm. (English) Zbl 1219.05181 Algorithmica 56, No. 2, 141-159 (2010). Reviewer: Haiko Müller (Leeds) MSC: 05C85 05C80 68R10 PDF BibTeX XML Cite \textit{N. Broutin} et al., Algorithmica 56, No. 2, 141--159 (2010; Zbl 1219.05181) Full Text: DOI OpenURL
Shank, Nathan Nearest-neighbor graphs on the Cantor set. (English) Zbl 1161.60009 Adv. Appl. Probab. 41, No. 1, 38-62 (2009). MSC: 60F05 60D05 PDF BibTeX XML Cite \textit{N. Shank}, Adv. Appl. Probab. 41, No. 1, 38--62 (2009; Zbl 1161.60009) Full Text: DOI OpenURL
Aldous, David J.; Bordenave, Charles; LeLarge, Marc Near-minimal spanning trees: A scaling exponent in probability models. (English) Zbl 1186.05108 Ann. Inst. Henri Poincaré, Probab. Stat. 44, No. 5, 962-976 (2008). MSC: 05C80 05C05 60K35 68W40 PDF BibTeX XML Cite \textit{D. J. Aldous} et al., Ann. Inst. Henri Poincaré, Probab. Stat. 44, No. 5, 962--976 (2008; Zbl 1186.05108) Full Text: DOI arXiv EuDML OpenURL
Zanger, Daniel Z. Talagrand’s inductive method and isoperimetric inequalities involving random sets. (English) Zbl 1147.60007 Stat. Probab. Lett. 78, No. 7, 861-868 (2008). Reviewer: Aurel Spătaru (Bucureşti) MSC: 60D05 60E15 PDF BibTeX XML Cite \textit{D. Z. Zanger}, Stat. Probab. Lett. 78, No. 7, 861--868 (2008; Zbl 1147.60007) Full Text: DOI OpenURL
Aldous, David J.; Kendall, Wilfrid S. Short-length routes in low-cost networks via Poisson line patterns. (English) Zbl 1167.60004 Adv. Appl. Probab. 40, No. 1, 1-21 (2008). Reviewer: Hans Daduna (Hamburg) MSC: 60D05 90B15 90B10 05C80 PDF BibTeX XML Cite \textit{D. J. Aldous} and \textit{W. S. Kendall}, Adv. Appl. Probab. 40, No. 1, 1--21 (2008; Zbl 1167.60004) Full Text: DOI arXiv OpenURL
Penrose, Mathew D.; Wade, Andrew R. Limit theory for the random on-line nearest-neighbor graph. (English) Zbl 1147.60033 Random Struct. Algorithms 32, No. 2, 125-156 (2008). Reviewer: Ove Frank (Stockholm) MSC: 60G55 60F25 PDF BibTeX XML Cite \textit{M. D. Penrose} and \textit{A. R. Wade}, Random Struct. Algorithms 32, No. 2, 125--156 (2008; Zbl 1147.60033) Full Text: DOI arXiv Link OpenURL
Durringer, Clement; Hauser, Raphael; Matzinger, Heinrich Approximation to the mean curve in the LCS problem. (English) Zbl 1140.60014 Stochastic Processes Appl. 118, No. 4, 629-648 (2008). Reviewer: Nicko G. Gamkrelidze (Moskva) MSC: 60F10 46N10 92-08 PDF BibTeX XML Cite \textit{C. Durringer} et al., Stochastic Processes Appl. 118, No. 4, 629--648 (2008; Zbl 1140.60014) Full Text: DOI Link OpenURL
Wang, Yang Sigma-delta quantization errors and the traveling salesman problem. (English) Zbl 1139.94003 Adv. Comput. Math. 28, No. 2, 101-118 (2008). Reviewer: Joseph Lakey (Las Cruces) MSC: 94A12 PDF BibTeX XML Cite \textit{Y. Wang}, Adv. Comput. Math. 28, No. 2, 101--118 (2008; Zbl 1139.94003) Full Text: DOI OpenURL
Albert, M. H.; Atkinson, M. D.; Nussbaum, Doron; Sack, Jörg-Rüdiger; Santoro, Nicola On the longest increasing subsequence of a circular list. (English) Zbl 1185.68840 Inf. Process. Lett. 101, No. 2, 55-59 (2007). MSC: 68W20 68R05 PDF BibTeX XML Cite \textit{M. H. Albert} et al., Inf. Process. Lett. 101, No. 2, 55--59 (2007; Zbl 1185.68840) Full Text: DOI OpenURL
Koo, Yooyoung; Lee, Sungchul Rates of convergence of means of Euclidean functionals. (English) Zbl 1153.60017 J. Theor. Probab. 20, No. 4, 821-841 (2007). Reviewer: V. M. Kruglov (Moskva) MSC: 60F15 60D05 PDF BibTeX XML Cite \textit{Y. Koo} and \textit{S. Lee}, J. Theor. Probab. 20, No. 4, 821--841 (2007; Zbl 1153.60017) Full Text: DOI arXiv OpenURL
Penrose, Mathew D. Laws of large numbers in stochastic geometry with statistical applications. (English) Zbl 1143.60013 Bernoulli 13, No. 4, 1124-1150 (2007). Reviewer: Hsien-Kuei Hwang (Taipei) MSC: 60D05 60F05 60B10 PDF BibTeX XML Cite \textit{M. D. Penrose}, Bernoulli 13, No. 4, 1124--1150 (2007; Zbl 1143.60013) Full Text: DOI arXiv Euclid OpenURL
Baccelli, Francois; Bordenave, Charles The radial spanning tree of a Poisson point process. (English) Zbl 1136.60007 Ann. Appl. Probab. 17, No. 1, 305-359 (2007). Reviewer: Arnaud Durand (Pasadena) MSC: 60D05 05C05 90C27 60G55 PDF BibTeX XML Cite \textit{F. Baccelli} and \textit{C. Bordenave}, Ann. Appl. Probab. 17, No. 1, 305--359 (2007; Zbl 1136.60007) Full Text: DOI arXiv OpenURL
Wade, Andrew R. Explicit laws of large numbers for random nearest-neighbour-type graphs. (English) Zbl 1122.60012 Adv. Appl. Probab. 39, No. 2, 326-342 (2007). MSC: 60D05 60F25 PDF BibTeX XML Cite \textit{A. R. Wade}, Adv. Appl. Probab. 39, No. 2, 326--342 (2007; Zbl 1122.60012) Full Text: DOI arXiv Euclid OpenURL
Aldous, David Optimal flow through the disordered lattice. (English) Zbl 1154.90003 Ann. Probab. 35, No. 2, 397-438 (2007). MSC: 90B15 60K37 PDF BibTeX XML Cite \textit{D. Aldous}, Ann. Probab. 35, No. 2, 397--438 (2007; Zbl 1154.90003) Full Text: DOI arXiv OpenURL
Hansen, Niels Richard Local alignment of Markov chains. (English) Zbl 1113.60054 Ann. Appl. Probab. 16, No. 3, 1262-1296 (2006). Reviewer: Michael Falk (Würzburg) MSC: 60G70 60F10 PDF BibTeX XML Cite \textit{N. R. Hansen}, Ann. Appl. Probab. 16, No. 3, 1262--1296 (2006; Zbl 1113.60054) Full Text: DOI arXiv OpenURL
Gnedin, Alexander; Pitman, Jim; Yor, Marc Asymptotic laws for compositions derived from transformed subordinators. (English) Zbl 1142.60327 Ann. Probab. 34, No. 2, 468-492 (2006). MSC: 60G09 60C05 PDF BibTeX XML Cite \textit{A. Gnedin} et al., Ann. Probab. 34, No. 2, 468--492 (2006; Zbl 1142.60327) Full Text: DOI arXiv Euclid OpenURL
Penrose, Mathew D.; Wade, Andrew R. On the total length of the random minimal directed spanning tree. (English) Zbl 1098.60046 Adv. Appl. Probab. 38, No. 2, 336-372 (2006). Reviewer: Ove Frank (Stockholm) MSC: 60G55 05C05 05C80 60F05 PDF BibTeX XML Cite \textit{M. D. Penrose} and \textit{A. R. Wade}, Adv. Appl. Probab. 38, No. 2, 336--372 (2006; Zbl 1098.60046) Full Text: DOI arXiv OpenURL
Bai, Z. D.; Lee, Sungchul; Penrose, Mathew D. Rooted edges of a minimal directed spanning tree on random points. (English) Zbl 1094.60004 Adv. Appl. Probab. 38, No. 1, 1-30 (2006). Reviewer: Wiesław Dziubdziela (Kielce) MSC: 60D05 60G70 05C80 60F05 PDF BibTeX XML Cite \textit{Z. D. Bai} et al., Adv. Appl. Probab. 38, No. 1, 1--30 (2006; Zbl 1094.60004) Full Text: DOI OpenURL
Gravner, Janko; Griffeath, David Random growth models with polygonal shapes. (English) Zbl 1090.60077 Ann. Probab. 34, No. 1, 181-218 (2006). MSC: 60K35 11N25 PDF BibTeX XML Cite \textit{J. Gravner} and \textit{D. Griffeath}, Ann. Probab. 34, No. 1, 181--218 (2006; Zbl 1090.60077) Full Text: DOI arXiv OpenURL
Godbole, Anant P.; Watson, Nathaniel G.; Yerger, Carl R. Cover pebbling thresholds for the complete graph. (English) Zbl 1200.05113 Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 301-304 (2005). MSC: 05C35 05C70 PDF BibTeX XML Cite \textit{A. P. Godbole} et al., Electron. Notes Discrete Math. 22, 301--304 (2005; Zbl 1200.05113) Full Text: DOI OpenURL
Hunt, F. Y. Sample path optimality for a Markov optimization problem. (English) Zbl 1088.60080 Stochastic Processes Appl. 115, No. 5, 769-779 (2005). Reviewer: Henrikas Pragarauskas (Vilnius) MSC: 60J20 60J10 90C40 93E20 PDF BibTeX XML Cite \textit{F. Y. Hunt}, Stochastic Processes Appl. 115, No. 5, 769--779 (2005; Zbl 1088.60080) Full Text: DOI OpenURL
Aldous, David J.; Bandyopadhyay, Antar A survey of max-type recursive distributional equations. (English) Zbl 1105.60012 Ann. Appl. Probab. 15, No. 2, 1047-1110 (2005). MSC: 60E05 62E10 68Q25 82B44 PDF BibTeX XML Cite \textit{D. J. Aldous} and \textit{A. Bandyopadhyay}, Ann. Appl. Probab. 15, No. 2, 1047--1110 (2005; Zbl 1105.60012) Full Text: DOI arXiv OpenURL
Dasgupta, Anirban The matching, birthday and the strong birthday problem: a contemporary review. (English) Zbl 1089.60502 J. Stat. Plann. Inference 130, No. 1-2, 377-389 (2005). MSC: 60C05 60E05 PDF BibTeX XML Cite \textit{A. Dasgupta}, J. Stat. Plann. Inference 130, No. 1--2, 377--389 (2005; Zbl 1089.60502) Full Text: DOI OpenURL
Fulman, Jason Stein’s method and Plancherel measure of the symmetric group. (English) Zbl 1054.05099 Trans. Am. Math. Soc. 357, No. 2, 555-570 (2005). Reviewer: Vesselin Drensky (Sofia) MSC: 05E10 60C05 20C30 PDF BibTeX XML Cite \textit{J. Fulman}, Trans. Am. Math. Soc. 357, No. 2, 555--570 (2005; Zbl 1054.05099) Full Text: DOI arXiv OpenURL
Penrose, Mathew D.; Wade, Andrew R. Random minimal directed spanning trees and Dickman-type distributions. (English) Zbl 1068.60023 Adv. Appl. Probab. 36, No. 3, 691-714 (2004). Reviewer: Gregory Loren McColm (Tampa) MSC: 60D05 05C80 05D40 60F99 60G70 PDF BibTeX XML Cite \textit{M. D. Penrose} and \textit{A. R. Wade}, Adv. Appl. Probab. 36, No. 3, 691--714 (2004; Zbl 1068.60023) Full Text: DOI Link OpenURL
Grossmann, Steffen; Yakir, Benjamin Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments. (English) Zbl 1068.60037 Bernoulli 10, No. 5, 829-845 (2004). Reviewer: Andrew D. Barbour (Zürich) MSC: 60F10 60G50 92D20 PDF BibTeX XML Cite \textit{S. Grossmann} and \textit{B. Yakir}, Bernoulli 10, No. 5, 829--845 (2004; Zbl 1068.60037) Full Text: DOI OpenURL
Zanger, Daniel Z. Concentration of measure and cluster analysis. (English) Zbl 1116.60301 Stat. Probab. Lett. 65, No. 1, 65-70 (2003). MSC: 60A10 62H30 PDF BibTeX XML Cite \textit{D. Z. Zanger}, Stat. Probab. Lett. 65, No. 1, 65--70 (2003; Zbl 1116.60301) Full Text: DOI OpenURL
Penrose, Mathew D.; Yukich, J. E. Weak laws of large numbers in geometric probability. (English) Zbl 1029.60008 Ann. Appl. Probab. 13, No. 1, 277-303 (2003). Reviewer: Malcolm Quine (Sydney) MSC: 60D05 68U05 60F05 PDF BibTeX XML Cite \textit{M. D. Penrose} and \textit{J. E. Yukich}, Ann. Appl. Probab. 13, No. 1, 277--303 (2003; Zbl 1029.60008) Full Text: DOI OpenURL
Lee, Sungchul; Su, Zhonggen Gaussian tail for empirical distributions of MST on random graphs. (English) Zbl 1014.60020 Stat. Probab. Lett. 58, No. 4, 363-368 (2002). MSC: 60F05 05C05 60K35 90C35 PDF BibTeX XML Cite \textit{S. Lee} and \textit{Z. Su}, Stat. Probab. Lett. 58, No. 4, 363--368 (2002; Zbl 1014.60020) Full Text: DOI OpenURL
Jiménez, Raúl; Yukich, J. E. Strong laws for Euclidean graphs with general edge weights. (English) Zbl 0997.60028 Stat. Probab. Lett. 56, No. 3, 251-259 (2002). MSC: 60F15 05C80 PDF BibTeX XML Cite \textit{R. Jiménez} and \textit{J. E. Yukich}, Stat. Probab. Lett. 56, No. 3, 251--259 (2002; Zbl 0997.60028) Full Text: DOI OpenURL
Lee, Sungchul; Su, Zhonggen The symmetry in the martingale inequality. (English) Zbl 1001.60048 Stat. Probab. Lett. 56, No. 1, 83-91 (2002). Reviewer: Yuhu Feng (Shanghai) MSC: 60G42 60E15 PDF BibTeX XML Cite \textit{S. Lee} and \textit{Z. Su}, Stat. Probab. Lett. 56, No. 1, 83--91 (2002; Zbl 1001.60048) Full Text: DOI OpenURL
Vu, V. H. Concentration of non-Lipschitz functions and applications. (English) Zbl 0999.60027 Random Struct. Algorithms 20, No. 3, 262-316 (2002). Reviewer: Ljuben Mutafchiev (Sofia) MSC: 60F10 05C80 05B10 11B13 PDF BibTeX XML Cite \textit{V. H. Vu}, Random Struct. Algorithms 20, No. 3, 262--316 (2002; Zbl 0999.60027) Full Text: DOI OpenURL
Martin, O. C.; Monasson, R.; Zecchina, R. Statistical mechanics methods and phase transitions in optimization problems. (English) Zbl 1032.90075 Theor. Comput. Sci. 265, No. 1-2, 3-67 (2001). MSC: 90C59 90C35 82B26 PDF BibTeX XML Cite \textit{O. C. Martin} et al., Theor. Comput. Sci. 265, No. 1--2, 3--67 (2001; Zbl 1032.90075) Full Text: DOI arXiv OpenURL
Penrose, Mathew D. Vertex ordering and partitioning problems for random spatial graphs. (English) Zbl 1052.60080 Ann. Appl. Probab. 10, No. 2, 517-538 (2000). Reviewer: Ove Frank (Stockholm) MSC: 60K35 05C78 05C80 PDF BibTeX XML Cite \textit{M. D. Penrose}, Ann. Appl. Probab. 10, No. 2, 517--538 (2000; Zbl 1052.60080) Full Text: DOI OpenURL
Lee, Sungchul Rate of convergence of power-weighted Euclidean minimal spanning trees. (English) Zbl 1029.60006 Stochastic Processes Appl. 86, No. 1, 163-176 (2000). MSC: 60D05 60F05 60C05 60K35 05C05 PDF BibTeX XML Cite \textit{S. Lee}, Stochastic Processes Appl. 86, No. 1, 163--176 (2000; Zbl 1029.60006) Full Text: DOI OpenURL
Yukich, J. E. Asymptotics for weighted minimal spanning trees on random points. (English) Zbl 0997.60024 Stochastic Processes Appl. 85, No. 1, 123-138 (2000). Reviewer: Petr Lachout (Praha) MSC: 60F15 05C05 05C80 PDF BibTeX XML Cite \textit{J. E. Yukich}, Stochastic Processes Appl. 85, No. 1, 123--138 (2000; Zbl 0997.60024) Full Text: DOI OpenURL
Bundschuh, R.; Hwa, T. An analytic study of the phase transition line in local sequence alignment with gaps. (English) Zbl 0998.92016 Discrete Appl. Math. 104, No. 1-3, 113-142 (2000). MSC: 92C40 92D20 62P10 PDF BibTeX XML Cite \textit{R. Bundschuh} and \textit{T. Hwa}, Discrete Appl. Math. 104, No. 1--3, 113--142 (2000; Zbl 0998.92016) Full Text: DOI OpenURL
McGivney, K.; Yukich, J. E. Asymptotics for Voronoi tessellations on random samples. (English) Zbl 0999.60007 Stochastic Processes Appl. 83, No. 2, 273-288 (1999). Reviewer: Viktor Beneš (Praha) MSC: 60D05 PDF BibTeX XML Cite \textit{K. McGivney} and \textit{J. E. Yukich}, Stochastic Processes Appl. 83, No. 2, 273--288 (1999; Zbl 0999.60007) Full Text: DOI OpenURL
Lee, Sungchul Asymptotic of power-weighted Euclidean functionals. (English) Zbl 0961.60018 Stochastic Processes Appl. 79, No. 1, 109-116 (1999). Reviewer: Jan Rataj (Praha) MSC: 60D05 60C05 60F05 PDF BibTeX XML Cite \textit{S. Lee}, Stochastic Processes Appl. 79, No. 1, 109--116 (1999; Zbl 0961.60018) Full Text: DOI OpenURL
Yukich, J. E. Asymptotics for the length of a minimal triangulation on a random sample. (English) Zbl 0931.68046 Ann. Appl. Probab. 9, No. 1, 27-45 (1999). MSC: 68Q05 68R10 PDF BibTeX XML Cite \textit{J. E. Yukich}, Ann. Appl. Probab. 9, No. 1, 27--45 (1999; Zbl 0931.68046) Full Text: DOI OpenURL
Barvinok, Alexander Measure concentration in optimization. (English) Zbl 0887.90184 Math. Program. 79, No. 1-3 (B), 33-53 (1997). MSC: 90C99 90C27 28A99 PDF BibTeX XML Cite \textit{A. Barvinok}, Math. Program. 79, No. 1--3 (B), 33--53 (1997; Zbl 0887.90184) Full Text: DOI OpenURL