10 citations · 12 across the 2 of their papers we have counts for
3 papers
math.CO2018★ 10 cited
Hitting Time Quasi-metric and Its Forest Representation
Pavel Chebotarev, Elena Deza
Let be the hitting (mean first passage) time from state to state in an -state ergodic homogeneous Markov chain with transition matrix . Let be the w…
math.MG2012★ 2 cited
Cones of weighted quasi-metrics, weighted quasi-hypermetrics and of oriented cuts
Michel Deza, Vyacheslav Grishukhin, Elena Deza
We show that the cone of weighted n-point quasi-metrics WQMet_n, the cone of weighted quasi-hypermetrics WHyp_n and the cone of oriented cuts OCut_n are projec- tions along an extr…
math.CO2011
Cones of Weighted and Partial Metrics
Michel Deza, Elena Deza, Janoš Vidali
A partial semimetric on V_n={1, ..., n} is a function f=((f_{ij})): V_n^2 -> R_>=0 satisfying f_ij=f_ji >= f_ii and f_ij+f_ik-f_jk-f_ii >= 0 for all i,j,k in V_n. The function f is…