4 papers
The k-Center Problem of Uncertain Points on Graphs
Haitao Xu, Jingru Zhang
In this paper, we study the -center problem of uncertain points on a graph. Given are an undirected graph and a set of uncertain points where each…
The Two-Center Problem of Uncertain Points on Cactus Graphs
Haitao Xu, Jingru Zhang
We study the two-center problem on cactus graphs in facility locations, which aims to place two facilities on the graph network to serve customers in order to minimize the maximum…
The Two-Center Problem of Uncertain Points on Trees
Haitao Xu, Jingru Zhang
In this paper, we consider the (weighted) two-center problem of uncertain points on a tree. Given are a tree and a set $\calP$ of (weighted) uncertain points each of which…
Stability of traveling waves in a driven Frenkel-Kontorova model
A. Vainchtein, J. Cuevas-Maraver, P. G. Kevrekidis +1
In this work we revisit a classical problem of traveling waves in a damped Frenkel-Kontorova lattice driven by a constant external force. We compute these solutions as fixed points…