On the expected value of the minimum assignment

13 years 4 months ago

Download www.math.chalmers.se

: We prove the main conjecture of the paper "On the expected value of the minimum assignment" by Marshall W. Buck, Clara S. Chan, and David P. Robbins [Random Structures Algorithms 21 (2002), 33

Marshall W. Buck, Clara S. Chan, David P. Robbins

Real-time Traffic

Assignment Problem | Expected Value | Random | RSA 2002 |

claim paper

» Using Expectation Maximization to Find Likely Assignments for Solving CSPs

» Minimum Satisfying Assignments for SMT

» Expected loss analysis of thresholded authentication protocols in noisy conditions

» BoltzRank learning to maximize expected ranking gain

» Reliably Executing Tasks in the Presence of Untrusted Entities

» Expected loss bounds for authentication in constrained channels

» Expectation Maximization and Posterior Constraints

» Efficient simulation for discrete pathdependent option pricing

Post Info
More Details (n/a)

Added	23 Dec 2010
Updated	23 Dec 2010
Type	Journal
Year	2002
Where	RSA
Authors	Marshall W. Buck, Clara S. Chan, David P. Robbins

Comments (0)

Sciweavers

On the expected value of the minimum assignment

Assignment Problem | Expected Value | Random | RSA 2002 |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers