Welcome to Cheng-Chung Li's Homepage !

The mathematician's patterns, like the painter's or the poet's, must be beautiful; the ideas, like the colours or the words, must fit together in a harmonious way. Beauty is the first test: there is no permanent place in the world for ugly mathematics ... It may be very hard to define mathematical beauty, but that is just as true of beauty of any kind - we may not know quite what we mean by a beautiful poem, but that does not prevent us from recognizing one when we read it.

- G.H. Hardy (1877~1947)

A person does not really understand something until after teaching it to a computer .

- Donald E. Knuth(1938~)

 

Short Biography
Cheng-Chung Li received his B.S. in Chemistry from the National Tsing Hua University, Hsinchu Taiwan, in 2001. He joined Dept. of Computer Science and Information Engineering, National Taiwan University, as a graduate student in Sep. 2003, and he is currently a Ph. D. Candidate since Oct. 2005. Prior to joining NTU, he worked in the Dept. of Power Mechanism Engineering, National Tsing Hua University, as a research assistant.
 

Research
Cheng-Chung is interested in theoretical computer science, especially in Design and Analysis of Algorithms, Discrete Mathematics, Graph Theory, and Combinatorial Optimization. Recently he is concentrating on realistic algorithms about sensor networks. He is a member of Algorithmic Theory and Applications Laboratory in Dept. of CSIE, NTU.
My Adviser is D. T. Lee.
 

Downloads

Cheng-Chung attends the weekly group meeting in Institute of Information Science, Academia Sinica. Here are the lists of papers that he had ever reported and corresponding powerpoint files. (Some of those files are made by Tex4PPT, please download this free software first.)

Greedy Algorithms for Tracking Mobile Users in Special Mobility Graphs, Dis. App. Math. 121 (2002) 215~227
Tracking Mobile Users in Wireless Communications Networks, IEEE Trans. On Info. Theo. Vol.39, No.6, Nov. 1993, p1877~1886
A proof of the Gilbert-Pollak Conjecture on the Steiner Ratio , Algorithmica(1992) 7:121-135
On Approximation algorithms for the Terminal Steiner tree problem, Info. Pro. Let. 89(2004) 15~18
The Full Steiner tree problem, Theo. Com. Sci. 306(2003) 55~67
Approximation Algorithms for the Optimal p-source Communication Spanning Tree, Dis. App. Math. 143 (2004) 31~42
Isometric-path Numbers of the Block Graphs, Info. Pro. Let. 93(2005) 99~102
Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures, Algorithmica(2004) 40:119~132
Graph Drawing and its applications(summary of many related papers and Prof. Hsu-Chun Yen's lectures)
The Push Tree Problems, Networks Vol.44, Iss.4, p281~291, 2004
Dual Power Management for the Network Connectivity in Wireless Sensor Networks, IEEE IPDPS' 2004
Variations of the maximum leaf spanning tree problem for bipartite graphs, Info. Pro. Let. 97(2006) 129~132
Variations of the Prize-Collecting Steiner Tree Problem, Networks Vol. 47, Iss.4, p199~205, 2006
Line-of-Sight Networks, ACM-SIAM Symposium on Discrete Algorithms, 2007
The Harmonic Online K-Server Algorithm Is Competitive, ACM Symposium on Theory of Computing, 1991
Do we teach the right algorithm design techniques ? The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, 1999

 

Publications
  • Attack Probability Based Deterministic Key Predistribution Mechanism for Non-Uniform Sensor Deployment, with Chia-Mu Yu, Chun-Shien Lu, Der-Tsai Lee, and Sy-Yen Kuo, in The Fourth Workshop on Wireless Ad hoc and Sensor Networks (WWASN 2007), Toronto, ON, Canada, Monday, June 25, 2007. (A preliminary version of this paper sumitted to the The Third Workshop on Wireless Ad Hoc and Sensor Networks(WASN 2007), Tamkang University, Taipei, Taiwan, Sep 6~7, 2007, and won the best paper award.)
 

Positions Held

Cheng-Chung is a technical assistant of Program for Promoting Academic Excellence, National Taiwan University. He is also a manager of multimedia auditorium in his department.
 

Hobbies
Choral Music is Cheng-Chung's favorite. He joined Chorus of National Taichung Second High School as a vice leader in 1994. In 1997, he was the chief leader of Chorus of National Tsing Hua University. From Dec. 1998 to Jun. 1999, he was a member of Chin-Sui Chorus. Besides Chorus, he also likes baseball games and Chinese classic literature. His favorite baseball team is New York Yankees, and one of his favorite books is Tao Teh Ching. He usually goes swimming three times a week.
 

Miscellaneous Articles

My Wish List at amazon.com
 

Some Interesting Links

 

Contact Information
Mailing Address: R405, CSIE Building, #1, Sec. 4, Roosevelt Rd., Taipei, Taiwan 10617, R.O.C.
Lab phone: 886-2-33664888 ext. 405
Shared fax: 886-2-23628167
Email:
 
Note: Email is safe unless it contains programs. Please don't send me any documents for Microsoft word, Excel, and possibly other Office programs tend to execute programs (scripts) . (Of course, the powerpoint files that I put in this page may be unsafe.) If you are sending text, please send it as plain text or HTML. There are some good document standards: Plain text massage, HTML pages without scripts, Photos(JPEG files, PNG, GIF), RDF/XML and so on. If you send me any executable programs, I would be more likely to discard them.
 

Donate Now

 
 
Last Update Time: Sep. 30th, 2008