Algorithms and Computation Theory

Members      Research Projects      Activities      Resources

Our main research areas include the design and analysis of algorithms and computation theory. The aim of our research is to design efficient algorithms for computational problems that arise from theory and practice and study the intrinsic complexity of these problems.

Members

  • Principal Investigators
    •
    Tsan-sheng Hsu Wen-Lian Hsu Ming-Tat Ko
    Der-Tsai Lee Churn-Jung Liau Chi-Jen Lu
    Hsueh-I Lu Tze-Heng Ma Ting-Yi Sung
    Da-Wei Wang

    　

  • Research Staffs and Students
    •
    Renee Chang Jr-Chang Chen Kang-Ben Chen Kuan Ling Chen
    Yi-Ting Chiang Lue-Quean Gueng Jun-Zhu Hong Li-Hung Huang
    Chien-Min Lee Qing-Chi Lin Wan-Hsuan Lin Wei-Fu Lu
    Pang-Hon Ong Chian Yung-Tien Sung-Wen Wang Bing-Shiun Wu
    Xin-Hueng Zhou Zi-Quean Zhou

    　

    Research Projects:

    Highlights of some selected research projects investigated by this group. We have results jointly developed by researchers around the world. See the highlights for a brief summary of the problems and results, and also the team members of each project.

    　

    Activities

    日期 時間 主題 主講人 地點 聯絡人
    2001/05/15
    Tue.     		10:30~12:00 Quantum Fingerprinting and Other Protocols 姚 期 智 院士. 本所新館一樓106演講廳. 李 德 財 所長.
    2001/05/04
    Fri.    		 10:30~12:00 B*-trees: The first binary-tree based representation of general floorplans for VLSI design 張 耀 文 教授. 本所新館一樓106演講廳. 呂 學 一 老師.
    2001/04/18
    Wen.    		 15:30~17:00 資訊生涯四十年 劉 炯 朗院士. 資訊所新館106演講廳. 呂 學 一 老師.
    2001/04/13
    Fri.    		 10:30~12:00 An introduction to computational biology 李 家 同 教授. 本所新館一樓106演講廳. 呂 學 一 老師.