scientific article

zbMath0639.90066MaRDI QIDQ3780760

Richard M. Karp

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

upper boundassignmentexpected cost

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (15)

Minimean optimal key arrangements in hash tables ⋮ Concentration of measure and isoperimetric inequalities in product spaces ⋮ Asymptotic behavior of the expected optimal value of the multidimensional assignment problem ⋮ The planted matching problem: sharp threshold and infinite-order phase transition ⋮ Exploiting partial correlations in distributionally robust optimization ⋮ Random assignment problems ⋮ Asymptotics in the random assignment problem ⋮ Selected topics on assignment problems ⋮ The planted matching problem: phase transitions and exact results ⋮ The Effect of Adding Randomly Weighted Edges ⋮ The minimum perfect matching in pseudo-dimension 0 < q < 1 ⋮ An asymptotical study of combinatorial optimization problems by means of statistical mechanics ⋮ On the expected optimal value of random assignment problems: Experimental results and open questions ⋮ Certain expected values in the random assignment problem ⋮ Asymptotic results for random multidimensional assignment problems

This page was built for publication: