Q4265785 (Q4265785): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Revision as of 22:49, 28 May 2024

scientific article; zbMATH DE number 1340280

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 1340280

Statements

scholarly article

0 references

Don Coppersmith

0 references

Gregory B. Sorkin

0 references

publication date

22 September 1999

0 references

zbMATH Keywords

statistical physics

0 references

weighted matching

0 references

bipartite matching

0 references

MaRDI profile type

MaRDI publication profile

0 references

Asymptotics in the random assignment problem

0 references

0 references

On linear programs with random costs

0 references

Algorithm and Average-value Bounds for Assignment Problems

0 references

A Combinatorial Algorithm

0 references

A Lower Bound on the Expected Cost of an Optimal Assignment

0 references

Average Case Analysis of a Heuristic for the Assignment Problem

0 references

On Approximation Methods for the Assignment Problem

0 references

Certain expected values in the random assignment problem

0 references

On the expected optimal value of random assignment problems: Experimental results and open questions

0 references

On the Expected Value of a Random Assignment Problem

0 references

Identifiers

zbMATH Open document ID

0 references

10.1002/(SICI)1098-2418(199909)15:2<113::AID-RSA1>3.0.CO;2-S

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4265785

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4265785&oldid=34226101"