On the expected value of the minimum assignment

Details On the expected value of the minimum assignment On the expected value of the minimum assignment

2000-04-27

arxiv.org/abs/math/0004175v2

Mathematics

Combinatorics

40 pages, New version updates reference, corrects typos, and contains minor improvements of some results

Scientific paper

The minimum k-assignment of an m by n matrix X is the minimum sum of k entries of X, no two of which belong to the same row or column. If X is generated by choosing each entry independently from the exponential distribution with mean 1, then Coppersmith and Sorkin conjectured that the expected value of its minimum k-assignment is \sum_{i,j \ge 0, i+j

Affiliated with

Also associated with

No associations

Rating

On the expected value of the minimum assignment does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the expected value of the minimum assignment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the expected value of the minimum assignment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-398165