Intractability of min- and max-cut in streaming graphs

Mariano Zelke. Intractability of min- and max-cut in streaming graphs. Inf. Process. Lett., 111(3):145-150, 2011. [doi]

Abstract

Abstract is missing.