OOIR: Observatory of International Research

Papers

(The TQCC of Random Structures & Algorithms is 1. 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-02-01 to 2025-02-01.)

Article	Citations
Ranking graphs through hitting times of Markov chains	15
	10
Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm	8
	8
Issue Information	7
The height of record‐biased trees	7
Vector balancing in Lebesgue spaces	7
Multirange percolation on oriented trees: Critical curve and limit behavior	6
Counting partitions of Gn,1/2$$ {G}_{n,1/2} $$ with degree congruence conditions	6
Natural quasirandomness properties	6
Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs	6
	6
Down‐set thresholds	6
Random cographs: Brownian graphon limit and asymptotic degree distribution	5
Four‐term progression free sets with three‐term progressions in all large subsets	5
The Erlang weighted tree, a new branching process	5
Hypergraph regularity and random sampling	5
	5
Absence of percolation in graphs based on stationary point processes with degrees bounded by two	5
Gaussian approximation for rooted edges in a random minimal directed spanning tree	5
Cycle lengths in sparse random graphs	5
A simple algorithm for graph reconstruction	5
Issue Information	5
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs	4
Note on down‐set thresholds	4

Small cycle structure for words in conjugation invariant random permutations	4
Combinatorial and stochastic properties of ranked tree‐child networks	4
The infinite limit of separable permutations	4
Limit theorems for patterns in ranked tree‐child networks	4
Extremal results on feedback arc sets in digraphs	4
Erasures versus errors in local decoding and property testing	4
Approximately counting independent sets in bipartite graphs via graph containers	4
Large deviations of the greedy independent set algorithm on sparse random graphs	4
	4
Random triangles in random graphs	4
The rank of sparse random matrices	3
Algebraic and combinatorial expansion in random simplicial complexes	3
Efficiently list‐edge coloring multigraphs asymptotically optimally	3
A unified view of graph regularity via matrix decompositions	3
Reversible random walks on dynamic graphs	3
	3
The component structure of dense random subgraphs of the hypercube	3
Issue Information	3
Corrigendum to “Online purchasing under uncertainty”	3
Correlation decay and the absence of zeros property of partition functions	3
	3
Normal approximation and fourth moment theorems for monochromatic triangles	3
On the typical structure of graphs not containing a fixed vertex‐critical subgraph	3
Issue Information	2
	2
Phase transition in random intersection graphs with communities	2
Ramsey numbers of cycles in random graphs	2
The Swendsen–Wang dynamics on trees	2
Reconstructing Random Pictures	2
Upper Bounds for Linear Graph Codes	2
Packing list‐colorings	2
Limiting probabilities of first order properties of random sparse graphs and hypergraphs	2
Issue Information	2
Spanning cycles in random directed graphs	2
The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/2	2
Randomly Twisted Hypercubes: Between Structure and Randomness	2
Detection of Dense Subhypergraphs by Low‐Degree Polynomials	2
On the minimax spherical designs	2
Compaction for two models of logarithmic‐depth trees: Analysis and experiments	2
The number of perfect matchings, and the nesting properties, of random regular graphs	2
Deviation probabilities for arithmetic progressions and other regular discrete structures	2
Efficient sampling and counting algorithms for the Potts model on ℤ^d at all temperatures	2
Shotgun reconstruction in the hypercube	2
On Rainbow Thresholds	2
Colorings, transversals, and local sparsity	2
Large induced subgraphs of random graphs with given degree sequences	2
Issue Information	1
Issue Information	1
A scaling limit for the length of the longest cycle in a sparse random digraph	1
Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel	1

Universality of superconcentration in the Sherrington–Kirkpatrick model	1
Finitary codings for gradient models and a new graphical representation for the six‐vertex model	1
Increasing subsequences of linear size in random permutations and the Robinson–Schensted tableaux of permutons	1
Site percolation on pseudo‐random graphs	1
	1
	1
A generalization of Faudree–Lehel conjecture holds almost surely for random graphs	1
	1
Galton–Watson games	1
Successive minimum spanning trees	1
Issue Information	1
Issue Information	1
On subgraphs with degrees of prescribed residues in the random graph	1
	1
Clustering and percolation on superpositions of Bernoulli random graphs	1
Perfect sampling from spatial mixing	1
	1
Mixing times of Markov chains for self‐organizing lists and biased permutations	1
Sharpness of the phase transition for parking on random trees	1
Sampling from the low temperature Potts model through a Markov chain on flows	1
Random cliques in random graphs and sharp thresholds for F$$ F $$‐factors	1
Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity	1
Issue Information	1
The hitting time of clique factors	1
Matchings on trees and the adjacency matrix: A determinantal viewpoint	1
On Sequences With Exponentially Distributed Gaps	1
Quasi‐majority functional voting on expander graphs	1
	1
Weight distribution of random linear codes and Krawtchouk polynomials	1
	1
	1
	1
Issue Information	1
Covering cycles in sparse graphs	1
Superconcentration in surface growth	1
Community modulated recursive trees and population dependent branching processes	1
On pattern‐avoiding permutons	1
Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees	1
Independence number of hypergraphs under degree conditions	1
Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels	1
Independent sets in hypergraphs omitting an intersection	1
Fast uniform generation of random graphs with given degree sequences	1
Issue Information	1
	1
Moderate deviations in cycle count	1
Hypergraph Ramsey numbers of cliques versus stars	1
Dixon's asymptotic without the classification of finite simple groups	1
Partitioning graphs with linear minimum degree	1
Issue Information	1
Avoidance couplings on non‐complete graphs	1
Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow	1
A greedy chip‐firing game	1
	1