Christine Cheng - Associate Professor

Contact Information

Office Address:
EMS 1045
3200 North Cramer Street
Milwaukee, WI 53211
Phone: 414-229-5170
Fax: 414-229-6958

Mailing Address:
P.O. Box 784
Department of Computer Science and Electrical Engineering
University of Wisconsin-Milwaukee
Milwaukee, WI 53201


Ph.D., Johns Hopkins University, 1999
M.S., Johns Hopkins University, 1996
B.S., University of the Philippines, 1994

Research Interests

Algorithm Design, Graph Algorithms, Combinatorial Optimization, Graph Theory, Combinatorics

Selected Publications
  • C. Cheng, "The Test Suite Generation Problem: Optimal Instances and Their Implications", to appear in Discrete Applied Mathematics, 2007.
  • E. McDermid, C. Cheng, I. Suzuki, "Hardness Results on the Man-Exchange Stable Marriage Problem with Short Preference Lists", Information Processing Letters 101:1(2007) pp. 13-19.
  • C. Cheng, "On Computing the Distinguishing Numbers of Trees and Forests". Electronic Journal of Combinatorics 13:1(2006) R11.
  • P. Haddawy, C. Cheng, N. Rujikeadkumjorn, K. Dhananaiyapergse, "Balanced Matching of Buyers and Sellers in E-Marketplaces: The Barter Trade Exchange Model", in Electronic Commerce Research and Applications 4:4(2005) pp. 299-314.
  • C.-M Chen and C. Cheng, "From Discrepancy to Declustering: Near-optimal Multidimensional Declustering Strategies for Range Queries", Journal of the ACM, 51:1 (2004) pp.46-73.