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


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 Embeddings

Stable Matchings

I recently 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