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 photo of our kids, 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.6958
E-mail: ccheng at uwm dot edu

Diversity Initiatives

The UWM Computer Science Department is a member of BRAID Building, Recruiting and Inclusion for Diversity. Through this initiative, we have sent some of our female undergraduate and graduate students to the Grace Hopper Conference .

We also started a Girls Who Code Club at UWM. Check out our video here.


Spring 2016
CS 317 Discrete Information Structures
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 Theory

Stable Matchings

I gave an invited talk on Fair Stable Matchings at MATCH-UP 2015 which summarizes most of my work on the topic.

Distinguishing Numbers of Graphs

Generating Test Suites/Covering Arrays

Declustering Schemes


Book Chapter

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