Pages that link to "Item:Q3376664"
From MaRDI portal
The following pages link to Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method (Q3376664):
Displaying 20 items.
- The densest subgraph problem in sparse random graphs (Q259578) (← links)
- Analysis of an iterated local search algorithm for vertex cover in sparse random graphs (Q418035) (← links)
- Replica symmetry of the minimum matching (Q431636) (← links)
- Endogeny for the logistic recursive distributional equation (Q537683) (← links)
- On maximal hard-core thinnings of stationary particle processes (Q1747678) (← links)
- The planted matching problem: phase transitions and exact results (Q2075325) (← links)
- Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs (Q2240864) (← links)
- Limits of discrete distributions and Gibbs measures on random graphs (Q2403690) (← links)
- Weighted enumeration of spanning subgraphs in locally tree-like graphs (Q2856580) (← links)
- First-passage percolation on a ladder graph, and the path cost in a VCG auction (Q2998892) (← links)
- On independent sets in random graphs (Q3452727) (← links)
- Dismantling Sparse Random Graphs (Q3512603) (← links)
- Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections (Q3557525) (← links)
- Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models (Q3608304) (← links)
- Sparse graphs: Metrics and random models (Q5198669) (← links)
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Q5313039) (← links)
- SERVER WAITING TIMES IN INFINITE SUPPLY POLLING SYSTEMS WITH PREPARATION TIMES (Q5358073) (← links)
- Combinatorial approach to the interpolation method and scaling limits in sparse random graphs (Q5891427) (← links)
- Large deviations of the greedy independent set algorithm on sparse random graphs (Q6052466) (← links)
- A survey on performance analysis of warehouse carousel systems (Q6573281) (← links)
