Frieze, Alan; Sorkin, Gregory B. Efficient algorithms for three-dimensional axial and planar random assignment problems. (English) Zbl 1347.60141 Random Struct. Algorithms 46, No. 1, 160-196 (2015). MSC: 60K99 65C50 60F05 90B80 PDFBibTeX XMLCite \textit{A. Frieze} and \textit{G. B. Sorkin}, Random Struct. Algorithms 46, No. 1, 160--196 (2015; Zbl 1347.60141) Full Text: DOI arXiv Link
Feige, Uriel; Reichman, Daniel Recoverable values for independent sets. (English) Zbl 1307.05174 Random Struct. Algorithms 46, No. 1, 142-159 (2015). MSC: 05C69 68W25 05C85 05C07 68T20 90B80 PDFBibTeX XMLCite \textit{U. Feige} and \textit{D. Reichman}, Random Struct. Algorithms 46, No. 1, 142--159 (2015; Zbl 1307.05174) Full Text: DOI arXiv
Cénac, Peggy; Chauvin, Brigitte; Paccaut, Frédéric; Pouyanne, Nicolas Uncommon suffix tries. (English) Zbl 1320.68057 Random Struct. Algorithms 46, No. 1, 117-141 (2015). MSC: 68P05 60J05 PDFBibTeX XMLCite \textit{P. Cénac} et al., Random Struct. Algorithms 46, No. 1, 117--141 (2015; Zbl 1320.68057) Full Text: DOI arXiv
Bhamidi, Shankar; Budhiraja, Amarjit; Wang, Xuan Aggregation models with limited choice and the multiplicative coalescent. (English) Zbl 1307.05200 Random Struct. Algorithms 46, No. 1, 55-116 (2015). MSC: 05C80 60K35 PDFBibTeX XMLCite \textit{S. Bhamidi} et al., Random Struct. Algorithms 46, No. 1, 55--116 (2015; Zbl 1307.05200) Full Text: DOI
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time. (English) Zbl 1309.05165 Random Struct. Algorithms 46, No. 1, 36-54 (2015). Reviewer: Yilun Shang (Shanghai) MSC: 05C81 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., Random Struct. Algorithms 46, No. 1, 36--54 (2015; Zbl 1309.05165) Full Text: DOI arXiv Link
Aronshtam, Lior; Linial, Nathan When does the top homology of a random simplicial complex vanish? (English) Zbl 1326.55019 Random Struct. Algorithms 46, No. 1, 26-35 (2015). Reviewer: N. G. Gamkrelidze (Moskva) MSC: 55U10 60D05 60C05 05C80 PDFBibTeX XMLCite \textit{L. Aronshtam} and \textit{N. Linial}, Random Struct. Algorithms 46, No. 1, 26--35 (2015; Zbl 1326.55019) Full Text: DOI arXiv
Kohayakawa, Yoshiharu; Lee, Sang June; Rödl, Vojtěch; Samotij, Wojciech The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers. (English) Zbl 1402.11021 Random Struct. Algorithms 46, No. 1, 1-25 (2015). MSC: 11B30 05D40 11B13 11B75 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Random Struct. Algorithms 46, No. 1, 1--25 (2015; Zbl 1402.11021) Full Text: DOI