
アレクサンダー(レックス)シュライバー(1948年5月4日アムステルダム生まれ)[1]は、オランダの数学者、コンピュータ科学者であり、アムステルダム大学の離散数学と最適化の教授であり、アムステルダムのCentrum Wiskunde & Informaticaの研究員である。[2] 1993年以来、彼はジャーナルCombinatoricaの共同編集長を務めている。[2] [3]
バイオグラフィー
シュライバーは1977年にアムステルダム自由大学でピーター・コルネリス・バーエンの指導の下、博士号を取得した。 [4]彼は1973年から1979年まで純粋数学のCentrum Wiskunde & Informatica(旧Mathematisch Centrum)で働き、 1983年から1989年までティルブルフ大学の教授を務めた。1989年にCentrum Wiskunde & Informaticaに復帰し、1990年にはアムステルダム大学の教授にもなった。2005年にCWIの経営陣を退き、代わりにCWIフェローとなった。[2] [5]
受賞と栄誉
シュライバーは、1982年にマーティン・グロッチェル、ラースロー・ロヴァースと共同で楕円体法の組合せ最適化への応用について研究したことにより、アメリカ数学会のデルバート・レイ・フルカーソン賞を受賞した。また、2003年には、劣モジュラ最小化が強多項式であることを示したことにより同賞を受賞した(岩田聡、リサ・フライシャー、藤重暁と共同受賞) 。 [6] [7] [8] [9] [10] 1986年には著書『線形計画法と整数計画法の理論』でINFORMSフレデリック・W・ランチェスター賞を受賞し、2004年には著書『組合せ最適化:多面体と効率性』で再び受賞した。彼は1986年にバークレーで開催された国際数学者会議(ICM)[11]と1998年にベルリンで開催されたICM [12]の招待講演者でした。2003年には、数理計画学会とSIAMの「離散最適化への深く根底的な研究貢献」によりジョージ・B・ダンツィヒ賞を受賞しました。 [10] 2006年には、組み合わせ最適化に関する研究、特に分離と最適化の多項式時間同等性を示した「幾何学的アルゴリズムと組み合わせ最適化」の共著により、グロッチェルとロヴァースとともにINFORMSジョン・フォン・ノイマン理論賞を受賞しました。 [13] 2008年には、アドリ・ステーンビークとオランダの鉄道システムのスケジュール作成に関する研究が、INFORMSのオペレーションズ・リサーチと経営科学の業績に対するフランツ・エーデルマン賞を受賞しました。[14] [15]彼は2008年に数学教育プロジェクトでオランダのSURF財団のSIGMA賞を受賞しました。 [16] 2015年には、ヨーロッパの オペレーションズリサーチにおける最高の栄誉であるEUROゴールドメダルを受賞しました。
2005年、シュライバーは組合せ論とアルゴリズムの研究により、オランダ最高の科学賞であるNWOのスピノザ賞を受賞した。 [17]同年後半、彼はオランダ獅子勲章の騎士となった。[5] 2002年、シュライバーはカナダのウォータールー大学から名誉博士号を授与され、2011年にはハンガリーのエトヴェシュ・ロラーンド大学から名誉博士号を授与された。[14]
シュライバーは1995年にオランダ王立芸術科学アカデミーの会員となった。[18] 2005年にノルトライン=ヴェストファーレン州科学芸術アカデミーの通信員となり、[19] 2006年にドイツ科学アカデミーレオポルディーナ に入会し、 [20] 2008年にヨーロッパアカデミーに選出された。[21] 2012年にアメリカ数学会のフェローとなった。[22]
書籍
- 線形計画法と整数計画法の理論(Wiley、1986 年、1998 年再版、ISBN 9780471982326 )
- マーティン・グレッチェル; Lovász, ラスロー; Schrijver、Alexander (1993)、幾何学的アルゴリズムと組み合わせ最適化、Algorithms and Combinatorics、vol. 2 (第 2 版)、Springer-Verlag、ベルリン、doi :10.1007/978-3-642-78240-4、ISBN 978-3-642-78242-8、MR 1261419
- 組み合わせ最適化( William J. Cook、William H. Cunningham、William R. Pulleyblankとの共著、Wiley and Sons、Wiley Series in Discrete Mathematics and Optimization 33、1998 年、2011 年再版、ISBN 9781118031391 )
- 組み合わせ最適化: 多面体と効率(Springer、Algorithms and Combinatorics 24、2003、ISBN 9783540443896 )
参考文献
- ^ NWOウェブサイトの経歴
- ^ abc Profile、CWI、2012年3月30日閲覧。
- ^ 「Combinatorica」. SpringerLink . 2024年9月20日閲覧。
- ^ Alexander Schrijver、数学系譜プロジェクトにて
- ^ ab 数学者アレクサンダー・シュライバーに王室栄誉賞が授与されるarchive.todayで2013年2月22日にアーカイブ、アムステルダム大学、2005年9月21日、2012年3月30日閲覧。
- ^ 岩田悟、リサ・フライシャー、藤重悟、「サブモジュラー関数を最小化する組合せ的強多項式アルゴリズム」、Journal of the ACM、48 (4): 761–777、2001年。
- ^ Alexander Schrijver、「強多項式時間でサブモジュラー関数を最小化する組合せアルゴリズム」、Journal of Combinatorial Theory、Series B 80 (2): 346–355、2000年。
- ^ 2003年フルカーソン賞の引用、2012年8月18日閲覧。
- ^ AMS Awards、2012年3月30日閲覧。
- ^ ab レックス・シュライバー氏とバート・ジェラルズ氏に授与された名誉ある賞、CWI、2012 年 3 月 30 日取得。
- ^ Schrijver, Alexander (1987). 「多面体組合せ論 - 最近のいくつかの発展」.国際数学者会議議事録、8月3日~11日、バークレー、プロビデンス、ロードアイランド州:アメリカ数学会、pp. 1431~1443。
- ^ Schrijver, Alexander (1998). 「トポロジカル検索によるルーティングとタイムテーブル作成」Doc. Math. (ビーレフェルト) Extra Vol. ICM Berlin, 1998, vol. III . pp. 687–695.
- ^ Alexander Schrijver の INFORMS Awards Archived 2012-05-24 at the Wayback Machine、2012-03-30 取得。
- ^ ab 数学者のレックス・シュライバー氏が名誉博士号を受賞、CWI、2011 年 5 月 9 日、2012 年 3 月 30 日閲覧。
- ^ 2008年フランツ・エデルマン賞受賞者 Archived 2012-04-02 at the Wayback Machine、INFORMS、2012年3月30日閲覧。
- ^ SIGMA Prize 2008 for DisWis Archived 2016-03-03 at the Wayback Machine、CWI、2008年8月20日、2012-03-30取得。
- ^ 数学者レックス・シュライバーにスピノザ賞が授与される Archived 2012-09-10 at archive.today、アムステルダム大学、2005年6月7日、2012-03-30閲覧。
- ^ KNAW メンバープロフィール、Library of Congress Web Archives に 2011-05-13 にアーカイブ、2012-03-30 に取得。
- ^ NRWの自然科学と医学の会員 Archived 2012-01-13 at the Wayback Machine、2012-03-30取得。
- ^ Leopoldinaメンバープロフィール、2024年2月29日閲覧。
- ^ AEメンバープロフィール、2012年3月30日閲覧。
- ^ アメリカ数学会フェロー一覧、2013年7月14日閲覧。
