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]

沒有留言:

張貼留言