On the solution of the random link matching problems
On the solution of the random link matching problems
复制标题
DOI：
10.1051/jphys:019870048090145100
复制
发表时间：
1987-09
期刊：
影响因子：
--
通讯作者：
M. Mézard;G. Parisi
中科院分区：
文献类型：
--
作者：
M. Mézard;G. Parisi
我们证明了具有独立随机距离的匹配问题（二分或不）的副本对称解是稳定的。我们计算的波动，并得到O（1/N）的最佳匹配的长度在一个通用的样本上的修正montre que la solution symetrique dans les repliques du probleme d 'appariement（bipartite ou pas）dans lequel les distances sont des variables aleatoires est stable.关于一般机构中最优现象的涨落计算和1/N阶近似
We show that the replica symmetric solution of the matching problem (bipartite or not) with independent random distances is stable. We compute the fluctuations and get the O(1/N) corrections to the length of the optimal matching in a generic sample On montre que la solution symetrique dans les repliques du probleme d'appariement (bipartite ou pas) dans lequel les distances sont des variables aleatoires est stable. On calcule les fluctuations et on obtient les conections d'ordre 1/N pour la longueur de l'appariement optimal dans un echantillon generique