An analysis of load-balancing algorithms on edge-Markovian evolving graphs

Takeharu Shiraga, Shuji Kijima

Analysis of algorithms on time-varying networks (often called evolving graphs) is a modern challenge in theoretical computer science. The edge-Markovian is a relatively simple and…