Ramesh Prabhakar

Biography / 経歴

最大カット問題 とは、グラフ理論における問題の一種である。あるグラフにおけるカットの中で最大のものを求める問題である。すなわち、グラフの頂点を二つの補集合 S、T に分割するとき、S、T を結ぶ辺の数が最大となるような分割を求める問題である。

Notable Works / 代表作