Cactus Representation of Minimum Cuts: Derandomize and Speed up

Part Of

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Journal Volume

2024-January

Start Page

1503

End Page

1541

ISBN

9781611977912

Date Issued

2024-01

Author(s)

Zhongtian He

Thatchaphol Saranurak

DOI

URI

Event(s)

35th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2024

Publisher

Society for Industrial and Applied Mathematics

Type

conference paper