Christine Cheng's homepage

I'm an Associate Professor at the Computer Science Department of the University of Wisconsin-Milwaukee . Prior to coming here in 2002, I was an Industrial Postdoctoral Associate at the Institute for Mathematics and its Applications (IMA), collaborating with research scientists at Telcordia Technologies. I received my Ph.D. from the Mathematical Sciences Department at Johns Hopkins University. My thesis advisor was Lenore Cowen.

Here is a picture of our little ones, Madison and Nolan.

Contact Information

Department of Electrical Engineering and Computer Science
University of Wisconsin-Milwaukee
3200 N. Cramer Ave.
Milwaukee, WI 53211
Phone: 414.229.5170
Fax: 414.229.2769
E-mail: ccheng at uwm dot edu


Fall 2014
CS 395 Social, Professional and Ethical Issues in Computing.
CS 535 Algorithm Design and Analysis.

Research Interests

My general interests lie at the intersection of computer science and discrete mathematics. They typically fall under one of the following categories: Algorithm Design, Combinatorial Optimization, Combinatorics, and Graph Theory.


Graph Embeddings

Stable Matchings

Distinguishing Numbers of Graphs

Generating Test Suites/Covering Arrays

Declustering Schemes


Book Chapter

Last modified: Wed Jul 7 15:06:42 CDT 2010