AnChiang's Note
2012年5月4日 星期五
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 的時間做到。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言