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 |