Seminars at the Faculty of Informatics

The Faculty of Informatics is pleased to announce a seminar given by Dr. D.T. Lee

TITLE: Algorithms for Sequence Finding and Selection Problems

SPEAKER: D. T. Lee, Institute of Information Science & Research Center for IT Innovation, Academia Sinica, Taiwan

DATE: Friday, May 22nd 2009

PLACE: USI Università della Svizzera italiana, room SI-006, Informatics building (Via G. Buffi 13)

TIME: 14.30

In this talk we present algorithms for solving problems related to sequence manipulation, including searching subsequences of maximum density and selecting subsequences of a certain density, of a given rank, with or without length restrictions. Problem transformation and utilization of efficient data structures or problem-solving methods will be presented. The problem-solving methods are fundamental to computational problems, which arise, for example, in bioinformatics.
(Joint work with Dr. Tien-Ching Lin, Institute of Information Science, Academia Sinica, Taiwan.)

Dr. Lee received his B.S. degree in Electrical Engineering from the National Taiwan University in 1971, and the M.S. and Ph. D. degrees in Computer Science from the University of Illinois at Urbana-Champaign in 1976 and 1978 respectively.
Dr. Lee has been with the Institute of Information Science, Academia Sinica, Taiwan, where he is a Distinguished Research Fellow since July 1, 1998. He was Director of the Institute of Information Science, Academia Sinica from 1998 to 2008. Prior to joining the Institute of Information Science, he was a Professor of the Department of Electrical Engineering and Computer Science, Northwestern University, where he has worked since 1978. He spent one year (August 1989 - August 1990) working as Program Director for Computer & Computation Theory Program, Division of Computer & Computation Research of the National Science Foundation.
Dr. Lee is also a Distinguished Research Chair Professor in the Dept. of Computer Science and Information Engineering, and the Graduate Institute of Electronics Engineering, National Taiwan University; Chair Professor of National Chiao-Tung University and National Chung-Hsing University.  He serves as Executive Director of the Taiwan Information Security Center (TWISC), Research Center for Information Technology Innovation, Academia Sinica, Deputy Program Director of the Taiwan e-Learning and Digital Archives Program (TELDAP), and Chair of the International Collaboration for Advancing Security Technology (iCAST) project, both sponsored by the National Science Council, Taiwan.

HOST: Prof. Evanthia Papadopoulou

URL 1: