| 2007 |
| 8 | EE | Vikraman Arvind,
Christine T. Cheng,
Nikhil R. Devanur:
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
CoRR abs/math/0703927: (2007) |
| 7 | EE | Christine T. Cheng:
The test suite generation problem: Optimal instances and their implications.
Discrete Applied Mathematics 155(15): 1943-1957 (2007) |
| 2006 |
| 6 | EE | Christine T. Cheng:
On Computing the Distinguishing Numbers of Trees and Forests.
Electr. J. Comb. 13(1): (2006) |
| 2004 |
| 5 | EE | Chung-Min Chen,
Christine T. Cheng:
From discrepancy to declustering: Near-optimal multidimensional declustering strategies for range queries.
J. ACM 51(1): 46-73 (2004) |
| 4 | EE | Christine T. Cheng:
Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings.
SIAM J. Discrete Math. 17(3): 384-402 (2004) |
| 2003 |
| 3 | EE | Chung-Min Chen,
Christine T. Cheng:
Replication and retrieval strategies of multidimensional data on parallel disks.
CIKM 2003: 32-39 |
| 2002 |
| 2 | EE | Chung-Min Chen,
Christine T. Cheng:
From Discrepancy to Declustering: Near optimal multidimensional declustering strategies for range queries.
PODS 2002: 29-38 |
| 1999 |
| 1 | | Christine T. Cheng:
A New Approximation Algorithm for the Demand Rouring and Slotting Problem with Unit Demands on Rings.
RANDOM-APPROX 1999: 209-220 |