Mark Brehob

Learn More
1 Introduction In the past few years, the extra-resource analysis technique popularized by Kalyanasundaram and Pruhs [7] has been used for analyzing the performance of on-line algorithms, primarily when traditional competitive analysis yields non-constant competitive ratios and does not differentiate between good and bad algorithms. It has been used to(More)
  • 1