$\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király +1

Narayanan showed the existence of the principal partition sequence of a submodular function, a structure with numerous applications in areas such as clustering, fast algorithms, an…