skip to main
|
skip to sidebar
Chicken's Finite Playground
Algorithms, Computational Complexity, Graph Theory, and Anything... FINITE!!
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
]
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)
Tags
Algebra
Encoding
Entertaining
Expander
Game
Graph Theory
Papers
Planar Graphs
Research Notes
Separator
Archive
▼
2010
(3)
►
7月
(2)
▼
2月
(1)
Separator in a graph excluding a minor!!
►
2009
(13)
►
9月
(9)
►
8月
(4)
About Me
Hsien-Chih Chang
Senior student in the Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan
檢視我的完整簡介