Christine T. Cheng
According to our database1, Christine T. Cheng authored at least 26 papers between 1999 and 2021.
Legend:Book In proceedings Article PhD thesis Other
Discret. Appl. Math., 2021
On the Stable Matchings That Can Be Reached When the Agents Go Marching in One By One.
SIAM J. Discret. Math., 2016
Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings.
Discret. Appl. Math., 2016
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2013
Stable Roommates Matchings, Mirror Posets, Median Graphs, and the Local/Global Median Phenomenon in Stable Matchings.
SIAM J. Discret. Math., 2011
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011
On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results.
Discret. Math., 2009
Encyclopedia of Wireless and Mobile Communications, 2008
A unified approach to finding good stable matchings in the hospitals/residents setting.
Theor. Comput. Sci., 2008
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach.
SIAM J. Discret. Math., 2008
Hardness results on the man-exchange stable marriage problem with short preference lists.
Inf. Process. Lett., 2007
Discret. Appl. Math., 2007
Electron. J. Comb., 2006
Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings.
SIAM J. Discret. Math., 2004
From discrepancy to declustering: Near-optimal multidimensional declustering strategies for range queries.
J. ACM, 2004
Proceedings of the 3rd International Conference on Quality Software (QSIC 2003), 2003
Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2003
Proceedings of the 2002 IEEE Wireless Communications and Networking Conference Record, 2002
A New Approximation Algorithm for the Demand Rouring and Slotting Problem with Unit Demands on Rings.
Proceedings of the Randomization, 1999