2009/09/05

Encoding unordered tree and SP-graph in optimal length

哈哈,結果跟老師一討論,好像很簡單的 separator 就可以做到 optimal 了,
不管 optimal 是多少XD (好像是在 1.58n 左右?)
SP-graph 就用他的 decomposition tree 的 separator 就可以了,
應該會一對一對應:]

果然簡單的問題早就被做光了XD
--
看到幾個有趣的 blog ,(像是 Lipton 的)
Wordpress 可以用 LaTeX 耶...
好吸引人喔,要不要搬過去呢?

沒有留言:

張貼留言