1
Vita
Chuan-Ming Liu
Dept. of Computer Science and Information Engineering
National Taipei University of Technology
Taipei, TAIWAN
Phone: +1 886-2-27712171 ext 4251
E-mail: cmliu@csie.ntut.edu.tw
URL: www.ntut.edu.tw/!cmliu
Feb 1, 2003
Research Interests
Mobile Computing, Data Management, Web-Based Applications, and Distributed Computing.
Personal Data
Born 1970.
Two sons.
Taiwan (R.O.C.) citizen.
Education
Ph. D., 2002
Computer Sciences, Purdue University
Advisor: Susanne E. Hambrusch
Thesis: Broadcasting and Blocking Large Data Sets with an Index Tree.
M.S., 1994
Applied Mathematics/Computer Sciences, National Chung Hsing University, Taiwan.
Advisor: Ming-Shing Yu
Thesis: Some Optimal Parallel Algorithms on Weighted Cographs.
B.S., 1992
Applied Mathematics, National Chung Hsing University (NCHU), Taiwan.
Experiences
Assistant Professor
Computer Sciences and Information Engineering
National Taipei University of Technology, February 2003 -.
Post-Doctoral Fellow
Communication Engineering, National Chiao-Tung University, October 2002 – February
2003.
Adjunct Assistant Professor
Computer Sciences and Information Engineering
National Taipei University of Technology, September 2002 – January 2003.
Teaching Assistant/Instructor
Computer Sciences, Purdue University, Summer 2002.
Course: Numerical Methods.
Research Assistant
Computer Sciences, Purdue University, 1999 – 2002.
1
2
Chuan-Ming Liu
Teaching Assistant
Computer Sciences, Purdue University, 1997-1998
Courses: Numerical Analysis; Algorithm Design, Analysis and Implementation;
Computational Methods in Analysis; Numerical Methods.
Teaching Assistant
Applied Mathematics, National Chung-Hsing University, 1996-1997.
Course: Introduction to Computer Science I, II.
Military Officer
The artillery, Army, Taiwan, R.O.C., 1994-1996.
Second Lieutenant, served as a staff for personal management.
Research Assistant
Applied Mathematics, National Chung-Hsing University, 1992-1994.
Publications
Journals:
1. Susanne Hambrusch, Chuan-Ming Liu, and Sunil Prabhakar. Broadcasting and
Querying Multi-dimensional Index Trees in a Multi-channel Environment. Submitted
to IEEE Transactions on Knowledge and Data Engineering.
2. Susanne Hambrusch, Chuan-Ming Liu, Walid Aref, and Sunil Prabhakar.
Broadcasting Indexed Multidimensional Data. Submitted to Data and Knowledge
Engineering.
3. Susanne E. Hambrusch and Chuan-Ming Liu. Data Replication in Static Tree
Structures. Information Processing Letters, to appear.
4. Susanne E. Hambrusch, Chuan-Ming Liu, and Hyeong-Seok Lim. Clustering in
Trees: Optimizing Cluster Sizes and the Number of Subtrees. Journal of Graph
Algorithms and Applications, 4(4): 1-26, 2000.
5. Chuan-Ming Liu and Ming-Shing Yu. An Optimal Parallel Algorithm for Node
Ranking of Cographs. Discrete Applied Mathematics, 87: 187-201, 1998.
Conferences:
1. Susanne Hambrusch, Chuan-Ming Liu, Walid Aref, and Sunil Prabhakar. Query
Processing in Broadcasted Spatial Index Trees. In Advances in Spatial and Temporal
Database - 7th International Symposium, SSTD 2001, Lecture Notes in Computer
Science, 2121: 502-521, Springer-Verlag, July 2001.
2. Susanne E. Hambrusch and Chuan-Ming Liu. Data Replication for External
Searching in Static Tree Structures. In Proceedings of the 9th ACM International
Conference on Information and Knowledge Management, pages 360-367, Nov 2000.
3. Ming-Shing Yu and Chuan-Ming Liu. Some Optimal Parallel Algorithms on
Weighted Cographs. In Proceedings of the 1994 International Conference on
Parallel and Distributed System, pages 304-309, Dec 1994.
4. Chuan-Ming Liu and Ming-Shing Yu. Optimal Node Ranking of Cographs. In
Proceedings of the 1994 International Computer Symposium, pages 1-6, Dec 1994.
2
3
Chuan-Ming Liu
Papers in Preparation
1. Efficient Query Approaches for Intelligent Transportation System Services (with
L.-C. Wang).
2. A Study on Multi-stage Broadcasting Strategies.
3. Minimizing Connection Costs through Replication on Network.
4. Minimizing Average Blocknumber in Static Tree Structures (with S. E.
Hambrusch).
Honors and Activities
a.
b.
c.
d.
Upsilon Pi Epsilon (UPE) member, Purdue University Chapter, 1999.
Representative of Teaching Assistant Association, NCHU, 1996 – 1997.
Citation for outstanding student in undergraduate, NCHU, 1992.
Consultant, Voluntary Service Organization in NCHU, 1991 – 1994.
References




Susanne E. Hambrusch, Professor/Department Head
1398 Department of Computer Sciences
Purdue University
West Lafayette, IN 47907-1398
Phone: (765) 494-1831
Fax: (765) 494-0739
E-mail: seh@cs.purdue.edu
URL: http://www.cs.purdue.edu/people/seh
Ming-Shing Yu, Associate Professor
Department of Applied Mathematics
National Chung-Hsing University
Taichung 40227, TAIWAN
Phone: +1-886-4-22853990 (or +1-886-9-52640565)
Fax: +1-886-4-22873028
E-mail: msyu@nchu.edu.tw
Li-Chun Wang, Associate Professor
Department of Communication Engineering
National Chiao-Tung University
Hsinchu 300, Taiwan, ROC
Phone: +886-3-571-2121 ext 54511
Fax: +886-3-571-0116 ext 54511
E-mail: lichun@cc.nctu.edu.tw
URL: http://www.lichun.com
Sunil Prabhakar, Assistant Professor
1398 Department of Computer Sciences
Purdue University
West Lafayette, IN 47907-1398
Phone: (765) 494-6008
Fax: (765) 494-0739
E-mail: sunil@cs.purdue.edu
URL: http://www.cs.purdue.edu/people/sunil
3