Random Structures & Algorithms

Papers
(The H4-Index of Random Structures & Algorithms is 7. 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-07-01 to 2025-07-01.)
ArticleCitations
Large deviations of the greedy independent set algorithm on sparse random graphs19
Down‐set thresholds9
A simple algorithm for graph reconstruction9
The Erlang weighted tree, a new branching process8
7
Small cycle structure for words in conjugation invariant random permutations7
Note on down‐set thresholds7
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs7
0.047919988632202