Pages that link to "Item:Q2746215"
From MaRDI portal
The following pages link to The ?(2) limit in the random assignment problem (Q2746215):
Displaying 50 items.
- The densest subgraph problem in sparse random graphs (Q259578) (← links)
- Distributionally robust mixed integer linear programs: persistency models with applications (Q296964) (← links)
- On the phase transition in random simplicial complexes (Q338421) (← links)
- Replica symmetry of the minimum matching (Q431636) (← links)
- Belief propagation for optimal edge cover in the random complete graph (Q473162) (← links)
- Endogeny for the logistic recursive distributional equation (Q537683) (← links)
- A survey of max-type recursive distributional equations (Q558662) (← links)
- The mean field traveling salesman and related problems (Q617874) (← links)
- Near-minimal spanning trees: A scaling exponent in probability models (Q731711) (← links)
- Properties of atypical graphs from negative complexities (Q852129) (← links)
- Rounding of continuous random variables and oscillatory asymptotics (Q858983) (← links)
- Asymptotic behavior of the expected optimal value of the multidimensional assignment problem (Q868473) (← links)
- Random assignment problems (Q953417) (← links)
- On the hardness of sampling independent sets beyond the tree threshold (Q1017883) (← links)
- Sequential cavity method for computing free energy and surface pressure (Q1047145) (← links)
- An assignment problem at high temperature (Q1394528) (← links)
- A data-driven distributionally robust bound on the expected optimal value of uncertain mixed 0-1 linear programming (Q1789641) (← links)
- Weak disorder in the stochastic mean-field model of distance. II (Q1952427) (← links)
- On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model (Q2031482) (← links)
- Random assignment problems on \(2d\) manifolds (Q2034668) (← links)
- Strong and weighted matchings in inhomogenous random graphs (Q2064836) (← links)
- The planted matching problem: phase transitions and exact results (Q2075325) (← links)
- A conversation with David J. Aldous (Q2092903) (← links)
- Typical values of extremal-weight combinatorial structures with independent symmetric weights (Q2111788) (← links)
- Exploiting partial correlations in distributionally robust optimization (Q2227536) (← links)
- The stable marriage problem: an interdisciplinary review from the physicist's perspective (Q2231919) (← links)
- Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs (Q2240864) (← links)
- Maxima and near-maxima of a Gaussian random assignment field (Q2244525) (← links)
- A general method for lower bounds on fluctuations of random variables (Q2327942) (← links)
- On the longest path of a randomly weighted tournament (Q2399297) (← links)
- Maximum independent sets on random regular graphs (Q2407501) (← links)
- A diluted version of the perceptron model (Q2464847) (← links)
- Local tail bounds for functions of independent random variables (Q2468424) (← links)
- An asymptotical study of combinatorial optimization problems by means of statistical mechanics (Q2571224) (← links)
- On the maximum of random assignment process (Q2670804) (← links)
- Weighted enumeration of spanning subgraphs in locally tree-like graphs (Q2856580) (← links)
- Minimum Cost Matching in a Random Graph with Random Costs (Q2968521) (← links)
- The Blind Passenger and the Assignment Problem (Q2998855) (← links)
- First-passage percolation on a ladder graph, and the path cost in a VCG auction (Q2998892) (← links)
- Weight of a link in a shortest path tree and the Dedekind Eta function (Q3055888) (← links)
- Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle (Q3301809) (← links)
- Successive shortest paths in complete graphs with random edge weights (Q3386534) (← links)
- Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections (Q3557525) (← links)
- Invariant probability measures and dynamics of exponential linear type maps (Q3623581) (← links)
- On the survey-propagation equations in random constraint satisfiability problems (Q3624676) (← links)
- Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree (Q4588227) (← links)
- A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment (Q4667865) (← links)
- Branching Process Approach for 2-Sat Thresholds (Q4933200) (← links)
- The random fractional matching problem (Q4964595) (← links)
- Asymptotically Optimal Control of a Centralized Dynamic Matching Market with General Utilities (Q5060507) (← links)