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
Computational Complexity for Physicists
Computing in Science and Engineering
On the expected value of the minimum assignment
Random Structures & Algorithms
Asymptotic Results for Random Multidimensional Assignment Problems
Computational Optimization and Applications
Proofs of the Parisi and Coppersmith-Sorkin random assignment conjectures
Random Structures & Algorithms
An asymptotical study of combinatorial optimization problems by means of statistical mechanics
Journal of Computational and Applied Mathematics - Special issue: Jef Teugels
A two-objective fuzzy k-cardinality assignment problem
Journal of Computational and Applied Mathematics
The weight of the shortest path tree
Random Structures & Algorithms
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
Average-Case Analyses of Vickrey Costs
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Phase transitions and backbones of the asymmetric traveling salesman problem
Journal of Artificial Intelligence Research
Phase transitions of the asymmetric traveling salesman
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
An asymptotical study of combinatorial optimization problems by means of statistical mechanics
Journal of Computational and Applied Mathematics - Special issue: Jef Teugels
Probabilistic Analysis of Market-based Algorithms for Initial Robotic Formations
International Journal of Robotics Research
The blind passenger and the assignment problem
Combinatorics, Probability and Computing
Discrete Optimization
Hi-index | 0.00 |