Orienting Fully Dynamic Graphs with Worst-Case Time Bounds (2014)

by Tsvi Kopelowitz, Robert Krauthgamer, Ely Porat, Shay Solomon