Satish Rao, 有幾篇 graph partitioning 的相關研究。

Oded Shmueli

An algorithm for partitioning trees augmented with sibling edges

Rajesh Bordawekar

主要是因為他在Tree partitioning 的文章，才看到他的。

在 IBM 工作，發表文章數蠻多的。

Bordawekar and Shmueli [2008, IPL] An algorithm for partitioning trees augmented with sibling edges

這篇主要提到的是  partitioning with with sibling edges。

partitioning ：確保每一塊的大小上限，切出最小塊。

但這篇的 sibling edges 是有 order 的。因此他仍可以在 linear time 的時間做到。