ジョン＝ホップクロフトの情報 （JohnEdwardHopcroft）
芸能人・有名人Wiki検索（誕生日、出身地）

ジョン＝ホップクロフトのプロフィール Wikipedia（ウィキペディア）

ジョン・エドワード・ホップクロフト（John Edward Hopcroft、1939年10月7日 - ）は、アメリカ合衆国の計算機科学者である。計算理論とデータ構造に関する教科書を執筆したことでよく知られている。コーネル大学の計算機科学科の応用数学の教授を務めている。

ワシントン州シアトル生まれ。1961年、シアトル大学で学士号を取得し、スタンフォード大学で1962年に修士号、1964年に博士号を取得した。その後3年間プリンストン大学に勤務。その後はコーネル大学に基盤を置いている。ホップクロフトの祖父 Jacob Nist は、梱包製品会社 Seattle Box Company の創業者である。

研究活動以外に、アルゴリズムと形式言語についての著作でも知られており（ジェフリー・ウルマンとアルフレッド・エイホとの共著）、その分野の古典的教科書となっている。

ロバート・タージャンとの平面グラフに関する共同研究、2部グラフのマッチングを求めるホップクロフト–カープのアルゴリズム（英語版）などが知られている。

1986年 - チューリング賞。ロバート・タージャンと同時受賞。受賞理由は「アルゴリズムとデータ構造の設計と分析における基本的貢献に対して」。

1987年 - IEEEフェロー

1994年 - Association for Computing Machinery フェロー

2005年 - Harry H. Goode Memorial Award (IEEE Computer Society)

2008年 - Karl V. Karlstrom Outstanding Educator Award

2009年 - 名誉博士号（サンクトペテルブルク情報技術・機械・光学大学（英語版））

2010年 - IEEEフォン・ノイマンメダル。ジェフリー・ウルマンと共同受賞。

2017年 - C&C賞

J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation Second Edition. Addison-Wesley (2001年)

Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing. (1983年)

Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing (1974年)

^ John E. Hopcroft Cornell University Computer Science

^ “ACM Awards: A. M. Turing Award”. ACM. 2009年12月12日時点のオリジナルよりアーカイブ。2009年5月8日閲覧。

^ “Harry H. Goode Memorial Award Past Recipients”. IEEE. 2009年5月8日閲覧。

^ “Karl V. Karlstrom Outstanding Educator Award”. ACM. 2009年10月28日閲覧。

^ “アーカイブされたコピー”. 2015年1月21日時点のオリジナルよりアーカイブ。2010年4月8日閲覧。

^ “IEEE John von Neumann Medal Recipients”. IEEE. 2010年2月4日閲覧。

John E. Hopcroft's website

Publications

表

話

編

歴

アラン・パリス (1966)

モーリス・ウィルクス (1967)

リチャード・ハミング (1968)

マービン・ミンスキー (1969)

ジェームズ・H・ウィルキンソン (1970)

ジョン・マッカーシー (1971)

エドガー・ダイクストラ (1972)

チャールズ・バックマン (1973)

ドナルド・クヌース (1974)

アレン・ニューウェル / ハーバート・サイモン (1975)

マイケル・ラビン / デイナ・スコット (1976)

ジョン・バッカス (1977)

ロバート・フロイド (1978)

ケネス・アイバーソン (1979)

アントニー・ホーア (1980)

エドガー・F・コッド (1981)

スティーブン・クック (1982)

ケン・トンプソン / デニス・リッチー (1983)

ニクラウス・ヴィルト (1984)

リチャード・カープ (1985)

ジョン・ホップクロフト / ロバート・タージャン (1986)

ジョン・コック (1987)

アイバン・サザランド (1988)

ウィリアム・カハン (1989)

フェルナンド・J・コルバト (1990)

ロビン・ミルナー (1991)

バトラー・ランプソン (1992)

ユリス・ハルトマニス / リチャード・スターンズ (1993)

エドワード・ファイゲンバウム / ラジ・レディ (1994)

マヌエル・ブラム (1995)

アミール・プヌーリ (1996)

ダグラス・エンゲルバート (1997)

ジム・グレイ (1998)

フレデリック・ブルックス (1999)

アンドリュー・チーチー・ヤオ (2000)

オーレ＝ヨハン・ダール / クリステン・ニゴール (2001)

ロナルド・リベスト / アディ・シャミア / レオナルド・エーデルマン (2002)

アラン・ケイ (2003)

ヴィントン・サーフ / ロバート・カーン (2004)

ピーター・ナウア (2005)

フランシス・E・アレン (2006)

エドムンド・クラーク / アレン・エマーソン / ジョセフ・シファキス (2007)

バーバラ・リスコフ (2008)

チャック・サッカー (2009)

レスリー・ヴァリアント (2010)

ジューディア・パール (2011)

シャフィ・ゴールドワッサー / シルビオ・ミカリ (2012)

レスリー・ランポート (2013)

マイケル・ストーンブレーカー (2014)

マーティン・ヘルマン / ホイットフィールド・ディフィー (2015)

ティム・バーナーズ＝リー (2016)

ジョン・ヘネシー / デイビッド・パターソン (2017)

ヨシュア・ベンジオ / ジェフリー・ヒントン / ヤン・ルカン (2018)

エドウィン・キャットマル / パット・ハンラハン (2019)

アルフレッド・エイホ / ジェフリー・ウルマン (2020)

ジャック・ドンガラ (2021)

ロバート・メトカーフ (2022)

アヴィ・ヴィグダーソン (2023)

コンピュータ

カテゴリ

ISNI

VIAF

WorldCat

ノルウェー

フランス

BnF data

ドイツ

イスラエル

アメリカ

ラトビア

日本

チェコ

オーストラリア

韓国

クロアチア

オランダ

ポーランド

計算機協会

CiNii Books

CiNii Research

DBLP

Google Scholar

MathSciNet

Mathematics Genealogy Project

zbMATH

SNAC

IdRef

アメリカ合衆国の計算機科学者

計算機科学教育者

チューリング賞受賞者

米国科学アカデミー会員

全米技術アカデミー会員

アメリカ芸術科学アカデミー会員

アメリカ科学振興協会フェロー

IEEEフェロー

ACMフェロー

SIAMフェロー

中国科学院外籍院士

コーネル大学の教員

プリンストン大学の教員

スタンフォード大学の教員

スタンフォード大学出身の人物

シアトル出身の人物

1939年生

存命人物

ISNI識別子が指定されている記事

VIAF識別子が指定されている記事

WorldCat Entities識別子が指定されている記事

BIBSYS識別子が指定されている記事

BNF識別子が指定されている記事

BNFdata識別子が指定されている記事

GND識別子が指定されている記事

J9U識別子が指定されている記事

LCCN識別子が指定されている記事

LNB識別子が指定されている記事

NDL識別子が指定されている記事

NKC識別子が指定されている記事

NLA識別子が指定されている記事

NLK識別子が指定されている記事

NSK識別子が指定されている記事

NTA識別子が指定されている記事

PLWABN識別子が指定されている記事

ACM-DL識別子が指定されている記事

CINII識別子が指定されている記事

CRID識別子が指定されている記事

DBLP識別子が指定されている記事

Google Scholar識別子が指定されている記事

MATHSN識別子が指定されている記事

MGP識別子が指定されている記事

ZBMATH識別子が指定されている記事

SNAC-ID識別子が指定されている記事

SUDOC識別子が指定されている記事