Random Structures & Algorithms

Papers
(The H4-Index of Random Structures & Algorithms is 6. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-05-01 to 2025-05-01.)
ArticleCitations
Large deviations of the greedy independent set algorithm on sparse random graphs18
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs8
Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm8
Down‐set thresholds8
A simple algorithm for graph reconstruction8
The Erlang weighted tree, a new branching process7
Note on down‐set thresholds6
On subgraphs with degrees of prescribed residues in the random graph6
6
6
Small cycle structure for words in conjugation invariant random permutations6
6
6
0.077728033065796