呂學一Hsueh-I Lu

國立臺灣大學資訊工程學系暨研究所教授

傑出研究獎

學歷

  • 美國布朗大學電腦科學博士 (1996)
  • 美國布朗大學電腦科學碩士 (1992)
  • 國立臺灣大學資訊工程學系碩士 (1990)
  • 國立臺灣大學資訊工程學系學士 (1986)

 

經歷

  • 國立臺灣大學資訊工程學系暨研究所教授 (2007/8 ~迄今)
  • 國立臺灣大學資訊工程學系暨研究所副教授 (2005/2 ~ 2007/7)
  • 中央研究院資訊科學研究所副研究員 (2003/8 ~ 2005/1)

個人勵志銘

勤能補拙。

深耕演算法領域 研究理論資訊科學與圖論

我的研究興趣是演算法 (algorithm),著重在理論資訊科學 (theoretical computer science) 與圖論 (graph theory) 相關的基礎議題,包括完美圖 (perfect graph) 等高難度的圖類別辨識、各種重要的導出子圖 (induced subgraph) 偵測、平面圖 (planar graph) 的簡潔呈現與其最短圈長 (girth) 的計算、條理性伸張樹 (orderly spanning tree) 等演算法與資料結構的基礎工具,都獲致重要成果。

傑出研究獎

得獎感言

感謝科技部長年的支持,讓我可以在演算法這個園地中自在耕耘,也感謝我服務過的單位,包括中正大學、中央研究院,以及目前任教的母校臺灣大學,在當中相遇的每一位師長、同事、學生及友人,都是幫助我不斷成長的貴人,尤其感謝家人的陪伴與扶助,感謝上帝。