Tight Bounds for Online Graph Partitioning.

Monika Henzinger, Stefan Neumann, Harald Rcke, Stefan Schmid

Browse the full SODA paper archive.