Thomas Nowak

activity

20112024

most citedWeak CSR expansions and transience bounds in max-plus algebra

22 citations · 91 across the 20 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017

On the Tightness of Bounds for Transients of Weak CSR Expansions and Periodicity Transients of Critical Rows and Columns of Tropical Matrix Powers

Glenn Merlet, Thomas Nowak, Sergei Sergeev

We study the transients of matrices in max-plus algebra. Our approach is based on the weak CSR expansion. Using this expansion, the transient can be expressed by $max {T_{1}, T_{2}}$ ,…

cs.DC2017

Tight Bounds for Asymptotic and Approximate Consensus

Matthias Függer, Thomas Nowak, Manfred Schwarz

We study the performance of asymptotic and approximate consensus algorithms under harsh environmental conditions. The asymptotic consensus problem requires a set of agents to repea…