グラフの分割、サブセットエッジの重み内でのバランス

各サブセット内のエッジの重みの合計が（ほぼ）等しくなるようにグラフを2つのサブセットに分割しようとするアルゴリズム（近似アルゴリズムは問題ありません）へのポインターと、2つの間のエッジの重みの合計に興味があります。サブセットは（ほぼ）最小です。

どんなポインタでも大歓迎です。

問題はGRAPH CONDUCTANCEと呼ばれ、最良のアルゴリズムはAroraらによるものです。

Sanjeev Arora、Satish Rao、Umesh V. Vazirani：エキスパンダーフロー、幾何学的埋め込み、グラフ分割。J. ACM 56（2）：（2009）

これは同じ著者によるよりアクセスしやすいバージョンです：

Sanjeev Arora、Satish Rao、Umesh V. Vazirani：ジオメトリ、フロー、グラフ分割アルゴリズム。コミュ。ACM 51（10）：96-105（2008）