18 citations · 22 across the 23 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.DC2017
New Classes of Distributed Time Complexity
Alkida Balliu, Juho Hirvonen, Janne H. Korhonen +3
A number of recent papers -- e.g. Brandt et al. (STOC 2016), Chang et al. (FOCS 2016), Ghaffari & Su (SODA 2017), Brandt et al. (PODC 2017), and Chang & Pettie (FOCS 2017) -- have…
cs.DC2017
Name Independent Fault Tolerant Routing Scheme
Alkida Balliu, Dennis Olivetti
We consider the problem of routing in presence of faults in undirected weighted graphs. More specifically, we focus on the design of compact name-independent fault-tolerant routing…
cs.DC2017
Certification of Compact Low-Stretch Routing Schemes
Alkida Balliu, Pierre Fraigniaud
On the one hand, the correctness of routing protocols in networks is an issue of utmost importance for guaranteeing the delivery of messages from any source to any target. On the o…