Random Structures & Algorithms

Random Structures & Algorithms

随机结构和算法

  • 3区 中科院分区
  • Q2 JCR分区

高引用文章

文章名称 引用次数
Powers of tight Hamilton cycles in randomly perturbed hypergraphs 7
Spanning universality in random graphs 5
Universality for bounded degree spanning trees in randomly perturbed graphs 5
Gibbs partitions: The convergent case 5
Rainbow matchings in Dirac bipartite graphs 4
Component structure of the configuration model: Barely supercritical case 4
The probability of avoiding consecutive patterns in the Mallows distribution 4
Hypergraph coloring up to condensation 4
The random k-matching-free process 3
The chromatic number of dense random graphs 3
Monochromatic paths in random tournaments 3
Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs 3
Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number 3
Complex martingales and asymptotic enumeration 3
Line percolation 3
Most edge-orderings of K-n have maximal altitude 3
Efficient algorithms for discrepancy minimization in convex sets 3
A counterexample to the DeMarco-Kahn upper tail conjecture 3
Patterns in random permutations avoiding the pattern 321 2
Resilience of perfect matchings and Hamiltonicity in random graph processes 2
Planar graphs: Random walks and bipartiteness testing 2
Scaling limits of random bipartite planar maps with a prescribed degree sequence 2
On large-girth regular graphs and random processes on trees 2
Optimization on sparse random hypergraphs and spin glasses 2
The size of the giant high-order component in random hypergraphs 2
Random Cech complexes on Riemannian manifolds 2
Diameter in ultra-small scale-free random graphs 2
Perfect matchings and Hamiltonian cycles in the preferential attachment model 2
The size Ramsey number of short subdivisions of bounded degree graphs 2
A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs 2
Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs 2
Probabilistic consequences of some polynomial recurrences 2
And/or trees: A local limit point of view 2
Intercalates and discrepancy in random Latin squares 2
Uniform random colored complexes 2
Sharp asymptotic for the chemical distance in long-range percolation 2
The Johansson-Molloy theorem for DP-coloring 2
Multicolor containers, extremal entropy, and counting 2
Rapid mixing of hypergraph independent sets 1
Geometry of large Boltzmann outerplanar maps 1
On the max-cut of sparse random graphs 1
Extremes of the internal energy of the Potts model on cubic graphs 1
Local resilience of an almost spanning k-cycle in random graphs 1
Dispersion processes 1
A note on dispersing particles on a line 1
Improved bounds and algorithms for graph cuts and network reliability 1
On the total variation distance between the binomial random graph and the random intersection graph 1
Fluctuations in a general preferential attachment model via Stein's method 1
On the threshold problem for Latin boxes 1
Monotonicity and phase diagram for multirange percolation on oriented trees 1