レンガウアー・タージャン・アルゴリズム（Lengauer–Tarjan algorithm）は、スタンフォード大学での研究活動中に指導教官のロバート・タージャンと共に開発された、グラフ理論における基本的な貢献として残っています。1952年にベルリンで生まれたトーマス・レンガウアーは、理論計算機科学と計算生物学にまたがるキャリアを維持しており、アルゴリズム開発、回路設計、HIV患者におけるウイルス耐性パターンの分析への影響で評価されています。
学術的基盤
レンガウアーはベルリン自由大学（Freie Universität Berlin）で数学を学び、1975年にディプロマ、1976年に博士号を取得しました。その後スタンフォード大学に進み、1977年に修士号（MSc）、1979年に博士号（PhD）を取得しました。彼の専門的な軌跡には、1984年にザールラント大学で取得した教授資格（ハビリタシオン）が含まれており、同年パーダーボルン大学で教授職を開始しました。
研究の軌跡
初期の研究は、集積回路設計のための離散最適化手法と製造上のパッキング問題に焦点を当てていました。1990年代に計算生物学へ移行し、分子配列アライメント、タンパク質構造予測、創薬スクリーニングを調査しました。この研究は、ザンクト・アウグスティンでのBioSolveIT GmbHの共同設立につながりました。その後の取り組みには、2000年から開始されたHIV薬剤耐性の分析や、2005年の計算エピジェネティクスが含まれます。
機関のリーダーシップ
レンガウアーは1992年から2001年までボン大学で計算機科学の教授を務め、同時にドイツ国立情報技術センターのアルゴリズム・科学計算研究所を指揮しました。その後、2018年に退職するまで、マックス・プランク情報科学研究所で計算生物学・応用アルゴリズム部門を率いました。2019年からはケルン大学ウイルス学研究所と提携しています。
専門的な評価
キャリアを通じて、レンガウアーは50人以上の博士課程学生を指導し、350以上の出版物を執筆しました。彼は国際計算生物学会（ISCB）の創設メンバーであり、2018年から2021年まで会長を務めました。計算機学会（ACM）およびISCBのフェローでもあります。彼の栄誉には、2003年のコンラート・ツーゼ・メダルや2015年のヘクター科学賞（Hector Wissenschaftspreis）が含まれます。
基本データ
- 生年月日: 1952年、ベルリン - 学歴: ベルリン自由大学、スタンフォード大学 - 主要アルゴリズム: レンガウアー・タージャン・アルゴリズム - コンラート・ツーゼ・メダル: 2003年 - ACMフェロー: 2021年 - 専門分野: 計算生物学、離散最適化 - 学術会員: ドイツ国立科学アカデミー・レオポルディーナ
読者からの質問
### レンガウアー・タージャン・アルゴリズムとは何ですか？
これは、トーマス・レンガウアーとロバート・タージャンがスタンフォード大学在籍中に開発したグラフ理論の手法です。
### 最近の研究の焦点は何ですか？
1990年代以降、彼の研究は主に計算生物学に集中しており、タンパク質構造予測、配列アライメント、HIV耐性、エピジェネティクスなどが含まれます。
