The probabilistic relationship between the assignment and asymmetric traveling salesman problems
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Inexpensive d-dimensional matchings
Random Structures & Algorithms
Constructive Bounds and Exact Expectations for the Random Assignment Problem
RANDOM '98 Proceedings of the Second International Workshop on Randomization and Approximation Techniques in Computer Science
Selected topics on assignment problems
Discrete Applied Mathematics
Exact Expectations and Distributions for the Random Assignment Problem
Combinatorics, Probability and Computing
Optimal and Approximate Mobility-Assisted Opportunistic Scheduling in Cellular Networks
IEEE Transactions on Mobile Computing
Optimality of belief propagation for random assignment problem
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem
Mathematics of Operations Research
Hi-index | 0.00 |