Loading article…
ドナルド・B・ジョンソン | |
|---|---|
| 生まれる | ドナルド・ブルース・ジョンソン 1933年12月16日 |
| 死亡 | 1994年9月10日（60歳） |
| 国籍 | アメリカ人 |
| 教育 | コーネル大学 |
| 職業 | コンピュータ科学者 |
| 雇用主 | ダートマス大学 ペンシルベニア州立大学 |
| 知られている | ダートマス大学コンピュータサイエンス学部創設学部長 |
| 注目すべき作品 | d進ヒープ データ構造 ジョンソンのアルゴリズム |
ドナルド・ブルース・ジョンソン（1933年12月16日 - 1994年9月10日）[1] [2] [3] は、アメリカのコンピュータ科学者であり、アルゴリズムの設計と分析の研究者であり、ダートマス大学のコンピュータサイエンス学部の初代学部長であった。[4]
ジョンソンは1973年にコーネル大学でデイビッド・グリースの指導の下、博士号を取得した。[5]彼はペンシルベニア州立大学のコンピュータサイエンス学部の教授となり、後にダートマス大学の数学科に異動した。[5]ダートマス大学のコンピュータサイエンス学部が1994年に設立されると、[6]彼はその初代学部長となった。[4]
ジョンソンはd進ヒープ データ構造を発明した[7] [ 8]。また、全対最短経路問題に対するジョンソンのアルゴリズムでも知られている[9] [10]。
参考文献
- ^ 著者の論文略歴よりジョンソン、ドナルド B.、最短経路のアルゴリズム
- ^死亡日は 、Armen, Chris、Johnson, Donald B. (1996)、「Deterministic leader election on thesynchronous QRQW PRAM」、Parallel Processing Letters、6 (2): 247–250、doi :10.1142/S0129626496000248の著者リストから。
- ^ 「1997年時点のダートマス大学のジョンソンのホームページ」。1997年6月5日時点のオリジナルよりアーカイブ。2017年4月23日閲覧。
{{cite web}}: CS1 maint: bot: 元の URL ステータス不明 (リンク)、2011年1月4日閲覧。 - ^ ab Gloor, PA (1997)、「謝辞」、ハイパーメディアデザインの要素：サイバースペースでのナビゲーションと視覚化のテクニック、Birkhäuser、p. xvii。
- ^ ab 数学系譜プロジェクトのドナルド・ブルース・ジョンソン。
- ^ダートマス大学のコンピュータサイエンスの歴史、 Wayback Machineで 2010 年 10 月 31 日にアーカイブ、2011 年 1 月 4 日に取得。
- ^ ジョンソン、DB (1975)、「更新と最小スパニングツリーの検出を伴う優先キュー」、情報処理レター、4 (3): 53–57、doi :10.1016/0020-0190(75)90001-0。
- ^ Tarjan, RE (1983)、「3.2. dヒープ」、データ構造とネットワークアルゴリズム、CBMS-NSF 応用数学地域会議シリーズ、第 44 巻、産業応用数学協会、pp. 34–38。
- ^ ジョンソン、ドナルド B. (1977)、「スパースネットワークにおける最短経路の効率的なアルゴリズム」、Journal of the ACM、24 (1): 1–13、doi : 10.1145/321992.321993、S2CID 207678246。
- ^ トーマス・H・コーメン;チャールズ・E・ライザーソン;ロナルド・L・リベスト; Stein、Clifford (2001)、『アルゴリズム入門』、MIT Press および McGraw-Hill、ISBN 978-0-262-03293-3セクション25.3「スパースグラフに対するジョンソンのアルゴリズム」、636〜640ページ。