Random Structures and Algorithms
Latest Publications

TOTAL DOCUMENTS

1674

(FIVE YEARS 240)

H-INDEX

58

(FIVE YEARS 4)

Published By Wiley (John Wiley & Sons)

1098-2418, 1042-9832

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On breadth‐first constructions of scaling limits of random graphs and random unicellular maps

Random Structures and Algorithms ◽

10.1002/rsa.21076 ◽

2022 ◽

Author(s):

Grégory Miermont ◽

Sanchayan Sen

Keyword(s):

Random Graphs ◽

Download Full-text

Root estimation in Galton–Watson trees

Random Structures and Algorithms ◽

10.1002/rsa.21072 ◽

2022 ◽

Author(s):

Anna M. Brandenberger ◽

Luc Devroye ◽

Marcel K. Goh

Download Full-text

Issue Information

Random Structures and Algorithms ◽

10.1002/rsa.21020 ◽

2022 ◽

Vol 60 (2) ◽

pp. 151-152

Download Full-text

Three‐wise independent random walks can be slightly unbounded

Random Structures and Algorithms ◽

10.1002/rsa.21075 ◽

2022 ◽

Author(s):

Shyam Narayanan

Keyword(s):

Download Full-text

Asymptotic behavior of some factorizations of random words

Random Structures and Algorithms ◽

10.1002/rsa.21073 ◽

2021 ◽

Author(s):

Elahe Zohoorian Azad ◽

Philippe Chassaing

Keyword(s):

Asymptotic Behavior

Download Full-text

What is the satisfiability threshold of random balanced Boolean expressions?

Random Structures and Algorithms ◽

10.1002/rsa.21069 ◽

2021 ◽

Author(s):

Naomi Lindenstrauss ◽

Michel Talagrand

Keyword(s):

Boolean Expressions

Download Full-text

Gaussian approximation for rooted edges in a random minimal directed spanning tree

Random Structures and Algorithms ◽

10.1002/rsa.21068 ◽

2021 ◽

Author(s):

Chinmoy Bhattacharjee

Keyword(s):

Spanning Tree ◽

Gaussian Approximation ◽

Directed Spanning Tree

Download Full-text

Fractional cycle decompositions in hypergraphs

Random Structures and Algorithms ◽

10.1002/rsa.21070 ◽

2021 ◽

Author(s):

Felix Joos ◽

Marcus Kühn

Keyword(s):

Cycle Decompositions

Download Full-text

Large deviations of the greedy independent set algorithm on sparse random graphs

Random Structures and Algorithms ◽

10.1002/rsa.21064 ◽

2021 ◽

Author(s):

Brett Kolesnik

Keyword(s):

Large Deviations ◽

Random Graphs ◽

Independent Set

Download Full-text

Independent sets in hypergraphs omitting an intersection

Random Structures and Algorithms ◽

10.1002/rsa.21071 ◽

2021 ◽

Author(s):

Tom Bohman ◽

Xizhi Liu ◽

Dhruv Mubayi

Keyword(s):

Independent Sets

Download Full-text