The ζ (2) limit in the random assignment problem

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

Exact Expectations for Random Graphs and Assignments

Combinatorics, Probability and Computing

Exact Expectations and Distributions for the Random Assignment Problem

Combinatorics, Probability and Computing

Linear phase transition in random linear constraint satisfaction problems

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms

On the random 2-stage minimum spanning tree

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms

Proofs of the Parisi and Coppersmith-Sorkin random assignment conjectures

Random Structures & Algorithms

Counting without sampling: new algorithms for enumeration problems using statistical physics

SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm

An asymptotical study of combinatorial optimization problems by means of statistical mechanics

Journal of Computational and Applied Mathematics - Special issue: Jef Teugels

Addendum to “The Minimal Spanning Tree in a Complete Graph and a Functional Limit Theorem for Trees in a Random Graph”

Random Structures & Algorithms

Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models

Random Structures & Algorithms

Optimality of belief propagation for random assignment problem

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

Sequential cavity method for computing limits of the log-partition function for lattice models

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

An asymptotical study of combinatorial optimization problems by means of statistical mechanics

Journal of Computational and Applied Mathematics - Special issue: Jef Teugels

Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections

Combinatorics, Probability and Computing

Probabilistic Analysis of Market-based Algorithms for Initial Robotic Formations

International Journal of Robotics Research

PTAS for maximum weight independent set problem with random weights in bounded degree graphs

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms

The blind passenger and the assignment problem

Combinatorics, Probability and Computing

Resource Allocation via Message Passing

INFORMS Journal on Computing

Asymptotic Moments of the Bottleneck Assignment Problem

Mathematics of Operations Research

Mixed 0-1 Linear Programs Under Objective Uncertainty: A Completely Positive Representation

Operations Research

First-passage percolation on a width-2 strip and the path cost in a VCG auction

WINE'06 Proceedings of the Second international conference on Internet and Network Economics

Resource Allocation via Message Passing

INFORMS Journal on Computing