netail.net
自作フリーソフトや，ゲームに関する雑記を公開してます．
日記はソフトウェア工学の論文ネタが中心です．
最近のお知らせ (古いものはこちら)
2006-06-07 [長年日記] ▲
_ [論文] Dominance Tree アルゴリズム系を探すのこと ▲
こちらで紹介されているDominance Treeを探索する反復アルゴリズムに相当するものをちゃんと論文にまとめている人を探してみたら，Keith D. Cooper, Timothy J. Harvey, Ken Kennedy: A Simple, Fast Dominance Algorithm. というのがどうやら同じようなものらしい．性能評価も付いている．
しかしこの論文，掲載先は SPE だと書いてあったにも関わらず，SPEの目次には載ってなかった．よく見たらVol.がなくてNo.だけあったり，pp.1-10って書いてあるのにPDFが28ページある．
あまりに怪しいので，関連を調べてみたたら，Finding Dominators in Practiceという論文が，K. D. Cooper, T. J. Harvey, and K. Kennedy. A simple, fast dominance algorithm. Available online at http://www.cs.rice.edu/~keith/EMBED/dom.pdf.と引用していた．こちらの論文は，２フェイズに分けたDominanceツリー処理なんかの性能評価もしているので，こちらを引用したほうが無難かもしれない．
L. Georgiadis, R. F. Werneck, R. E. Tarjan, S. Triantafyllis and D. I. August: Finding Dominators in Practice. In Proceedings of the 12th Annual European Symposium on Algorithms (ESA 2004), Lecture Notes in Computer Science, volume 3221, pages 677-688, Springer-Verlag, 2004.
