Mariano Zelke. Intractability of min- and max-cut in streaming graphs. Inf. Process. Lett., 111(3):145-150, 2011. [doi]
@article{Zelke11,
title = {Intractability of min- and max-cut in streaming graphs},
author = {Mariano Zelke},
year = {2011},
doi = {10.1016/j.ipl.2010.10.017},
url = {http://dx.doi.org/10.1016/j.ipl.2010.10.017},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/Zelke11},
cites = {0},
citedby = {0},
journal = {Inf. Process. Lett.},
volume = {111},
number = {3},
pages = {145-150},
}