顯示具有 Separator 標籤的文章。 顯示所有文章
顯示具有 Separator 標籤的文章。 顯示所有文章

2010/02/17

Separator in a graph excluding a minor!!

A linear time algorithm to find a separator in a graph excluding a minor,
D. Wood and B. Reed, ACM Transactions on Algorithms, accepted in 2009.
[pdf]