Christine Cheng - Assistant Professor
Contact Information
Office Address:
EMS 1045
3200 North Cramer Street
Milwaukee, WI 53211
Phone: 414-229-5170
Fax: 414-229-6958
Email: ccheng@cs.uwm.edu
WWW: http://www.cs.uwm.edu/~ccheng
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.