我目前的研究工作,著重在圖論基礎性質及相關應用的研究、資料隱私保護 和演算法的設計、分析、實作和效率評估。
在圖論方面,眾所皆知圖可以解決許多實際應用問題,而且也是從事 很多理論研究的工具。我們通常先由基礎圖論性質的研究著手,然後 藉由新性質的發現,設計高效率演算,再進一步探討理論突破後, 可能有的應用價值。舉例而言,現階段研究課題之一為網路增強問題。 在此我們想要在一現存的圖中加入最少的邊,使得圖上的連接度增高。 這一個問題理論上的突破,可以用以解決包含設計可靠網路、統計表格保密 及繪製平面圖在內的許多應用。 另一個可以作為例子的研究課題則是如何應用圖論技 巧來分析象棋殘局資料庫,使其能以電腦程式快速產生。 另外則是如何用圖論來輔助檢驗象棋棋規的電腦實作。
在隱私保護方面,由於科技日新月異, 大量資料以電子方式儲存,可以快速取用。 雖然便利但產生許多隱私洩露的疑慮。 我們目前的研究重點在設計基本的理論架構, 希望能精確的定義隱私,也希望能以計價的方式 討論隱私的價值。最後希望能發展快速的演算法 檢查公開資料中可能的隱私洩漏及設計補救措施。
在演算法的設計、分析、實作和效率評估方面, 演算法為計算機科學的核心。 我們有興趣進行和演算法相關的所有層面研究。 其中包含設計有效率的演算法及其分析、 解決實際應用問題的演算法實作。 我們對循序、平行和分散演算法的研究都有興趣。