レベル先祖を高速に検索するための簡単なO(1)クエリアルゴリズム

本論文は、レベル先祖問題に対する非常に単純なO(1)クエリ時間アルゴリズムを提案する。これは、Berkman and Vishkinの並列アルゴリズムの逐次(再)実装である。