Bernard Galler

(disjoint-set forest) はそれぞれの集合を木構造で表したデータ構造で、各ノードには親ノードへの参照がある。1964年、Bernard A. Galler と Michael J. Fischer が考案したが、詳細な解析にはその後何年かかかった。

サーシャ・コーエン (Sasha Cohen) アンバー・コーウィン (Amber Corwin) ローレン・ガレー=ラヴィノウィッツ (Loren Galler-Rabinowitz) メリッサ・グレゴリー (Melissa Gregory) エミリー・ヒューズ (Emily Hughes) サラ・ヒューズ

イリノイ大学 博士課程 指導教員 ジョゼフ・L・ドゥーブ 博士課程 指導学生 Errett Bishop H. Arlen Brown Bernard Galler Don Hadwin Eric Nordgren Herman Rubin Donald Sarason V. S. Sunder 主な受賞歴

メリッサ・グレゴリー デニス・ペチュホフ Loren Galler-Rabinowitz デヴィッド・ミッチェル 2004 アトランタ タニス・ベルビン ベンジャミン・アゴスト メリッサ・グレゴリー デニス・ペチュホフ Loren Galler-Rabinowitz デヴィッド・ミッチェル 2005