ロバート・セジウィック（コンピュータ科学者）

ロバート・セジウィック（1946年12月20日生まれ）はアメリカのコンピュータ科学者です。プリンストン大学のコンピュータ科学科の初代学科長であり、ウィリアム・O・ベイカー教授を務めています^{[ 1 ]} 。また、アドビシステムズの取締役（1990年～2016年）でもありました^{[ 2 ]} 。以前はブラウン大学の教員を務め、ゼロックスPARC、国防分析研究所、INRIAで客員研究員を務めた経験もあります^{[ 3 ]}。彼の研究分野はアルゴリズム科学、データ構造、解析的組み合わせ論です。また、コンピュータ科学の大学カリキュラムの開発にも積極的に取り組んでいます^{[ 4 ] 。}

セジウィックは1946年12月20日にコネチカット州ウィリマンティックで生まれた。幼少期はコネチカット州ストーズに住み、両親のチャールズ・ヒル・ウォレス・セジウィックとローズ・ウィーラン・セジウィックはコネチカット大学の教授だった。^{[ 5 ]}

1958年、彼は両親とともにワシントンD.C.郊外のメリーランド州ウィートンに移り住み、ウィートン高校に通い、1964年に卒業した。

セジウィックは、ブラウン大学で応用数学の学士号（1968年）と修士号（1969年）を取得し、同大学ではアンドリーズ・ファン・ダムの指導を受けた。その後、スタンフォード大学大学院に進学し、ドナルド・E・クヌースの指導を受け、1975年に博士号を取得した。 ^{[ 6 ]}彼の博士論文のタイトルは「クイックソート」で、コンピュータサイエンスの優れた博士論文として評価された。^{[ 7 ]}

セジウィックは1975年にブラウン大学に戻り、助教授として学術キャリアをスタートさせ、1980年に准教授、1983年に教授に昇進した。ブラウン大学では、1979年にコンピュータサイエンス学科の設立に携わった。^{[ 8 ]}

1985年、セジウィックはプリンストン大学の教員に加わり、コンピュータサイエンス学科の創設学科長に就任した^{[ 9 ]。}その後、同大学のウィリアム・O・ベイカー39年卒記念コンピュータサイエンス教授となった^{[ 10 ]} 。彼がプリンストン大学で開発したコンピュータサイエンスの1年生向けコースは非常に人気を博した^{[ 11 ]} 。彼はまた、ライブ講義をオンデマンドのオンラインビデオに置き換えた^{[ 12 ] 。}

彼はキャリアを通じて、夏休みや研究休暇中に、大学以外の研究機関で研究活動を行ってきた。

• ニュージャージー州プリンストンにある国防分析研究所の通信研究部門は、CRAY-1スーパーコンピュータの開発に取り組んでいる。
• ゼロックス・パロアルト研究所（PARC）と初期のパーソナルコンピュータ数台
• フランス国立情報学・自動車技術研究所( INRIA)、フィリップ・フラジョレとの協力。

セジウィックは、赤黒木（レオニダス・J・ギバスと共同）^{[ 13 ]} 、三項探索木（ジョン・ベントレーと共同）^{[ 14 ]}、ペアリングヒープ（RE・タージャンとマイケル・フレッドマンと共同）^{[ 15 ]}を開発した。彼は、クイックソート^{[ 16 ]}、シェルソート^{[ 17 ]}、ヒープソート（R・シャファーと共同）^{[ 18 ]}、バッチャーのソート^{[ 19 ]}の解析においてドナルド・クヌースが残した未解決問題を解決した。フィリップ・フラジョレと共に、解析的組み合わせ論として知られる数学の分野を発展させた。

彼は、世界中でデータ構造、アルゴリズム科学、解析的組み合わせ論に関する研究会や会議を組織しており、アルゴリズムとデータ構造の分析に関するダグシュトゥールセミナーもその一つである。^{[ 20 ]}特に、1993年には、ライナー・ケンプ、フィリップ・フラジョレ、ヘルムート・プロディンガーと共に、アルゴリズムの分析を中心とした研究コミュニティの発展に重要な一連のワークショップと会議を開始し、それがアルゴリズム分析における組み合わせ的、確率的、漸近的手法に関する国際会議であるAofAへと発展した。ロバート・セジウィックはまた、2004年から2019年まで毎年開催され、離散アルゴリズムシンポジウム（SODA）と併催された一連の会議である、解析的アルゴリズムと組み合わせ論に関するSIAM会議（ANALCO）^{[ 21 ]}の最初の版の主要な提唱者および組織者でもあった。

^{セジウィックは、} 1983年に初版が出版された『アルゴリズム』 [ ^{22 ]}を含む20冊の著書がある。フィリップ・フラジョレとの共著である2008年の『解析的組合せ論』^{[ 23 ]}は、アメリカ数学会から数学解説に対するルロイ・P・スティール賞を受賞した^{[ 24 ]}。最近では、ケビン・ウェインと共著で『コンピュータサイエンス：学際的アプローチ』^{[ 25 ]}を出版している。

セジウィックは、自身の専門分野で大規模公開オンライン講座を開発しました。 ^{[ 26 ] [ 27 ] [ 28 ]}ケビン・ウェインと共に、教科書、スタジオ制作のオンライン講義、オンラインコンテンツを統合したモデルを開発しました。^{[ 29 ] [ 30 ]}これらの講座には100万人以上の登録者がいます。^{[ 31 ]}彼は、ウォール・ストリート・ジャーナル^{[ 35 ]}やインサイド・ハイアー・エド^{[ 36 ]}にエッセイを掲載し、コンピュータサイエンス の普及拡大を提唱しています。^{[ 32 ] [ 33 ] [ 34 ]}

• フラジョレ講演賞。AofA—アルゴリズム解析における組み合わせ、確率、漸近的手法に関する国際会議、2016年。^{[ 37 ]}
• ルロイ・P・スティール数学解説賞。アメリカ数学会、2019年。^{[ 38 ]}
• カール・V・カールストロム優秀教育者賞。Association for Computing Machinery、2019年。^{[ 39 ]}

• コンピュータサイエンス：学際的アプローチ（K. Wayne 共著）。Addison-Wesley、Reading、MA、2016 年、1131 ページ。関連オンラインコンテンツ：書籍サイト、厳選された講義パート 1およびパート 2、MOOCパート 1およびパート 2。
• アルゴリズム、第4版（K. Wayne共著）。Addison-Wesley、Reading、MA、2011年、955ページ。以前の版：11冊、5つのプログラミング言語を使用、多数の外国語に翻訳、1983年～2003年。関連オンラインコンテンツ：Booksite、厳選された講義、MOOCパート1およびパート2。
• アルゴリズム解析入門、第2版（P. Flajolet共著）。Addison-Wesley、Reading、MA、2013年、572ページ。初版は1996年。関連オンラインコンテンツ：書籍サイト、厳選された講義、MOOC。
• 解析的組み合わせ論（P. Flajolet 共著）。ケンブリッジ大学出版局、2009 年、824 ページ。関連オンラインコンテンツ：書籍サイト、厳選された講義、MOOC。

セジウィックの個人ウェブサイトによると、彼はニュージャージー州プリンストンに住んでおり、 1971年に結婚した妻リンダ（旧姓ミニョー）とロードアイランド州ジェームズタウンで夏を過ごしている。彼らには4人の子供がいる。^{[ 40 ]}

• セジウィック、ロバート（1980）。クイックソート。ガーランド出版。ISBN 0-8240-4417-7。
• セジウィック、ロバート（1983）。アルゴリズム（第1 版）。アディソン・ウェスリー。ISBN 0-201-06672-6。
• セジウィック、ロバート（1988）。アルゴリズム（第2 版）。マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201066739。
• セッジウィック、ロバート（1990）。C言語によるアルゴリズム。マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201514254。
• セッジウィック、ロバート（1992）。C ++によるアルゴリズム。マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201510591。
• セジウィック、ロバート（1993）。『モジュラ3のアルゴリズム』マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201533514。
• フラジョレ、フィリップ；セッジウィック、ロバート（1995）。アルゴリズム解析入門。アディソン・ウェスリー。ISBN 978-0-201-40009-0。
• セッジウィック、ロバート（1998）。『アルゴリズム 第3版、C言語、第1～4部：基礎、データ構造、ソート、検索』マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201314526。
• セッジウィック、ロバート（1998）。『アルゴリズム 第3版 C++、第1～4部：基礎、データ構造、ソート、検索』マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201350883。
• セッジウィック、ロバート（2001）。『アルゴリズム 第3版 C言語版 第5部：グラフアルゴリズム』マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-020131663-6。
• セッジウィック、ロバート（2002）。『アルゴリズム 第3版 C++、第5部：グラフアルゴリズム』マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201361186。
• セッジウィック、ロバート（2002）。『アルゴリズム 第3版 Java、第1～4部：基礎、データ構造、ソート、検索』マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201361209。
• セッジウィック、ロバート（2003）。『アルゴリズム、第3版、Java、第5部：グラフアルゴリズム』。マサチューセッツ州レディング：アディソン・ウェスリー。ISBN 978-0201361216。
• セッジウィック、ロバート、ウェイン、ケビン（2007）。Javaプログラミング入門：学際的アプローチ。アディソン・ウェスリー。ISBN 978-0-321-49805-2。
• フラジョレ、フィリップ；セッジウィック、ロバート（2009）。解析的組み合わせ論。ケンブリッジ大学出版局。ISBN 978-0-521-89806-5。
• セッジウィック、ロバート；ウェイン、ケビン（2011）。アルゴリズム（第4 版）。アディソン・ウェスリー・プロフェッショナル。ISBN 978-0-321-57351-3。
• セッジウィック、ロバート、ウェイン、ケビン（2015）。Pythonプログラミング入門：学際的アプローチ。アディソン・ウェスリー。ISBN 978-0134076430。
• セジウィック、ロバート、ウェイン、ケビン（2015）。アルゴリズム：全24回の講義シリーズ。アディソン・ウェスリー・プロフェッショナル。ISBN 978-0134384528。
• セジウィック、ロバート、ウェイン、ケビン（2016）。コンピュータサイエンス：学際的アプローチ。アディソン・ウェスリー。ISBN 978-0134076423。

• ロバート・セジウィックのホームページ
• ACMの人々
• Google Scholar
• プリンストン・スタートアップTVによるロバート・セジウィック氏へのビデオインタビュー （2012年6月4日）