3 papers
cs.DM2021
On the Recognition of Strong-Robinsonian Incomplete Matrices
Julio Aracena, Christopher Thraves Caro
A matrix is incomplete when some of its entries are missing. A Robinson incomplete symmetric matrix is an incomplete symmetric matrix whose non-missing entries do not decrease alon…
cs.NI2019
System Stability Under Adversarial Injection of Dependent Tasks
Vicent Cholvi, Juan Echagüe, Antonio Fernández Anta +1
In this work, we consider a computational model of a distributed system formed by a set of servers in which jobs, that are continuously arriving, have to be executed. Every job is…
cs.SI2018
Randomized Rumor Spreading in Ad Hoc Networks with Buffers
Dariusz R. Kowalski, Christopher Thraves Caro
The randomized rumor spreading problem generates a big interest in the area of distributed algorithms due to its simplicity, robustness and wide range of applications. The two most…