Volume 130, Issue CDec 2022
Skip Table Of Content Section
editorial
Regular Articles
research-article
On convergence and threshold properties of discrete Lotka-Volterra population protocols
- Jurek Czyzowicz,
- Leszek Gąsieniec,
- Adrian Kosowski,
- Evangelos Kranakis,
- Paul G. Spirakis,
- Przemysław Uznański
Abstract
We study population protocols whose dynamics are modeled by the discrete Lotka-Volterra equations. Such protocols capture the dynamics of some opinion spreading models and generalize the Rock-Paper-Scissors discrete dynamics. Pairwise ...
research-article
Covering metric spaces by few trees
Pages 26–42https://doi.org/10.1016/j.jcss.2022.06.001
Abstract
A tree cover of a metric space ( X , d ) is a collection of trees, so that every pair x , y ∈ X has a low distortion path in one of the trees. If it has the stronger property that every point x ∈ X has a single tree with low distortion ...
research-article
Approximation algorithms for clustering with dynamic points
Pages 43–70https://doi.org/10.1016/j.jcss.2022.07.001
Abstract
We study two generalizations of classic clustering problems called dynamic ordered k-median and dynamic k-supplier, where the points that need clustering evolve over time, and we are allowed to move the cluster centers between ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.