Before revision: In this paper we study the mincut problem on connected graphs in the online setting.
After revision: In this paper we study the mincut problem in the online setting.