Loading article…
ダニエル・スリーター | |
|---|---|
| 生まれる | 1953年12月10日（年齢 70) |
| 母校 | イリノイ大学アーバナ・シャンペーン校、スタンフォード大学 |
| 子供たち | レオン・スレイター |
| 受賞歴 | パリ・カネラキス賞 (1999) |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | カーネギーメロン大学 |
| 博士課程の指導教員 | ロバート・タージャン |
ダニエル・ドミニク・カプラン・スレイター（1953年12月10日生まれ）は、アメリカ合衆国ピッツバーグのカーネギーメロン大学のコンピュータサイエンス教授。1999年、スプレイツリーデータ構造の発明により、ACMパリ・カネラキス賞をロバート・タージャンと共同で受賞。[2]
彼はアルゴリズムの償却分析の先駆者の一人で、その初期の例としては、最前線への移動ヒューリスティック[3]やスプレー木[4]の分析がある。彼はロバート・タージャンとともに、スプレー木、リンク/カット木、スキューヒープなど多くのデータ構造を発明した。
SleatorとTarjanによる最前線への移動ヒューリスティックに関する論文[3]は、オンラインアルゴリズムを最適なオフラインアルゴリズムと比較するというアイデアを初めて提案し、その後、 Karlin、Manasse、Rudolph、Sleatorの論文で競合分析という用語が作られました。 [5] Sleatorはリンク文法の理論や、楽譜の拍子とハーモニーを分析するためのSerioso音楽アナライザーも開発しました。
私生活
スリーターは、生理学と生物物理学の教授であるウィリアム・ワーナー・スリーター・ジュニアと、注意欠陥障害（ADD）に関する先駆的な研究を行った小児科医のエスター・カプラン・スリーターの息子として生まれました。 [6]彼は、若者向けのSF小説を書いた ウィリアム・スリーターの弟です。
Sleator は、他のボランティアからの抗議にもかかわらず、ボランティア ベースのインターネット チェス サーバーをインターネット チェス クラブとして商用化しました。それ以来、ICS は最も成功したインターネット ベースの商用チェス サーバーの 1 つになりました。
2003年から2008年まで、スレイターはカーネギーメロン大学コンピュータサイエンス学部の教授ボブ・ハーパーとともにWRCT-FMで進歩的なトークショー「Left Out」の司会を務めた。
彼は競技プログラミングプラットフォームCodeforcesの積極的なメンバーでもある。[7]
参考文献
- ^ アメリカの科学者たち、トムソン・ゲイル社、2004年
- ^ スリーター賞およびタージャン・カネラキス賞の表彰状 2012年2月11日アーカイブ、Wayback Machine
- ^ ab Sleator, Daniel D.; Tarjan, Robert E. (1985)、「リスト更新とページングルールの償却効率」(PDF)、Communications of the ACM、28 (2): 202–208、CiteSeerX 10.1.1.367.6317、doi :10.1145/2786.2793、S2CID 2494305
- ^ Sleator, Daniel D.; Tarjan, Robert E. (1985)、「自己調整型バイナリ検索木」(PDF)、Journal of the ACM、32 (3): 652–686、doi :10.1145/3828.3835、S2CID 1165848
- ^ カーリン、アンナ R.; マナッセ、マーク S.; ルドルフ、ラリー; スレイター、ダニエル D. (1988)、「競合的スヌーピーキャッシング」、アルゴリズミカ、3 (1): 79–119、doi :10.1007/BF01762111、MR 0925479、S2CID 33446072
- ^ Fox, Margalit (2011年8月6日). 「ヤングアダルト向けファンタジー作家ウィリアム・スリーターが66歳で死去」.ニューヨーク・タイムズ. 2011年8月7日閲覧。
- ^ 「Darooha」。Codeforces 。 2020年4月13日閲覧。
外部リンク
- ダニエル・スリーターのCMUホームページ
- インターネットチェスクラブ
- パリ・カネラキス理論と実践賞
- レフトアウトラジオ番組