Yefim Dinitz, Zeev Nutov
A 2-level cactus model for the system of minimum and minimum+1 edge-cuts in a graph and its incremental maintenance
STOC, 1995.
@inproceedings{STOC-1995-DinitzN, author = "Yefim Dinitz and Zeev Nutov", booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/225058.225268", isbn = "0-89791-718-9", pages = "509--518", publisher = "{ACM}", title = "{A 2-level cactus model for the system of minimum and minimum+1 edge-cuts in a graph and its incremental maintenance}", year = 1995, }