Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 23 septembre 2015 à 14h00 en B107, Sergio Caracciolo nous parlera de : A fresh view on the matching problem

Résumé : I will review some new results in the stochastic euclidean bipartite matching problem. First I will look at the simple one dimensional version, for which many exact results can be achieved. Afterwards, by discarding the discrete nature of the problem, as usual in a critical system, I will show how it is possible to resort to a continuous version for which an analytical expression for the minimum cost and correlation functions can be computed.


Dernière modification : mardi 22 septembre 2015 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr