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]
2010/02/17
訂閱:
張貼留言 (Atom)
Algorithms, Computational Complexity, Graph Theory, and Anything... FINITE!!
沒有留言:
張貼留言