Loading article…
アンナ・ルビウ | |
|---|---|
| 国籍 | カナダ人 |
| 母校 | トロント大学 |
| 知られている | 計算幾何学、グラフ理論 |
| 配偶者 | ジェフリー・シャリット |
| 受賞歴 | ACM 優秀会員、2009 |
| Webサイト | https://cs.uwaterloo.ca/~alubiw/Site/Anna_Lubiw.html |
アンナ・ルビウは計算幾何学とグラフ理論 の研究で知られるコンピュータ科学者で、現在はウォータールー大学の教授を務めている。[1]
教育
ルビウは1986年にトロント大学でルドルフ・マソンとスティーブン・クックの指導の下、博士号を取得した。[2]
研究
ウォータールー大学では、ルビウの教え子にエリック・ドゥメインとその父マーティン・ドゥメインがおり、[3]ルビウは彼らと共に数学的折り紙における折り畳み切断定理の最初の証明を発表した。[4]グラフ描画では、ハットンとルビウは単一の始点を持つグラフの上向き平面描画の多項式時間アルゴリズムを発見した。 [5]ルビウの他の貢献には、順列パターンの発見のNP完全性の証明、[6]および順列群の混同の発見のNP完全性の証明がある。[7]
受賞歴
ルビウは2009年にACMの著名会員に選出された。[8]
私生活
ルビウは学術活動のほかに、アマチュアバイオリニストでもあり、[9]ウォータールー大学オーケストラを担当するボランティア評議会の議長も務めている。[10]彼女はコンピューター科学者のジェフリー・シャリットと結婚している。
主な出版物
- Lubiw, Anna (1981)、「グラフ同型性に類似したいくつかの NP 完全問題」、SIAM Journal on Computing、10 (1): 11–21、doi :10.1137/0210002、MR 0605600。
- ハットン、マイケル D.; ルビウ、アンナ (1996)、「単一ソース非巡回有向グラフの上向き平面描画」、SIAM Journal on Computing、25 (2): 291–311、doi :10.1137/S0097539792235906、MR 1379303、S2CID 2070787561991 年の第 2 回 ACM-SIAM 離散アルゴリズムシンポジウムで初めて発表されました。
- Bose, Prosenjit ; Buss, Jonathan F.; Lubiw, Anna (1998)、「順列のパターンマッチング」、Information Processing Letters、65 (5): 277–283、doi :10.1016/S0020-0190(97)00209-3、MR 16209351993 年の WADS で初めて発表されました。
- Demaine, Erik D. ; Demaine, Martin L. ; Lubiw, Anna (1999)、「折り畳みと 1 つの直線カットで十分」、第 10 回 ACM-SIAM 離散アルゴリズムシンポジウム (SODA '99) の議事録、pp. 891–892。
参考文献
- ^ 教員プロフィール Archived 2013-07-22 at the Wayback Machine、ウォータールー大学、2013-10-16取得。
- ^ 数学系譜プロジェクトのアンナ・ルビウ
- ^ 「数学界のスター、異端児から」、Times Higher Education、2002年3月29日。
- ^ Demaine, Demaine & Lubiw (1999); O'Rourke, Joseph (2013)、How to Fold It、ケンブリッジ大学出版局、p. 144、ISBN 9781139498548。
- ^ Hutton & Lubiw (1996); Di Battista, Giuseppe; Eades, Peter ; Tamassia, Roberto ; Tollis, Ioannis G. (1998)、「単一ソース有向グラフの最適上方平面性テスト」、Graph Drawing: Algorithms for the Visualization of Graphs、Prentice Hall、pp. 195–200、ISBN 978-0-13-301615-4。
- ^ Bose, Buss & Lubiw (1998); Brignall, Robert (2010)、「単純な順列の調査」、Linton, Steve、Ruškuc, Nik、Vatter, Vincent (編)、順列パターン、ロンドン数学会講義ノートシリーズ、第376巻、ケンブリッジ大学出版局、pp. 41–66、ISBN 9781139488846、MR 2732823特に61～62ページを参照。
- ^ Lubiw (1981); Babai, László (1995)、「Automorphism groups, isomorphism, rebuild」、Handbook of combinatorics、Vol. 1、2 (PDF)、アムステルダム: Elsevier、pp. 1447–1540、MR 1373683、
Anna Lubiw の驚くべき結果では、次の問題が NP 完全であると主張しています。与えられた順列群には、固定小数点のない要素がありますか?
。 - ^ ACM 優秀会員ページ: http://awards.acm.org/award_winners/lubiw_2950848.cfm
- ^ 「音楽への愛が新進気鋭のアンサンブルを導く」、キッチナー・レコード、2005年11月29日。
- ^ オーケストラについて Archived 2013-06-05 at the Wayback Machine、ウォータールー大学、2013-10-16取得。
外部リンク
- ウォータールー大学チェリトンコンピュータ サイエンス スクールのホームページ
- Google Scholarにインデックスされた Anna Lubiw の出版物