Multiway k-Cut in Static and Dynamic Graphs: A Maximum Entropy Principle Approach

Mayank Baranwal, Amber Srivastava, Srinivasa Salapaka

This work presents a maximum entropy principle based algorithm for solving minimum multiway $k$-cut problem defined over static and dynamic {\em digraphs}. A multiway $k$-cut probl…