Follow
Christine Cheng
Title
Cited by
Cited by
Year
SLALoM: A scalable location management scheme for large mobile ad-hoc networks
CT Cheng, HL Lemberg, SJ Philip, E van den Berg, T Zhang
2002 IEEE Wireless Communications and Networking Conference Record. WCNC …, 2002
1282002
Location prediction algorithms for mobile wireless systems
CCR Jain, E van den Berg
1262002
Generating small combinatorial test suites to cover input-output relationships
C Cheng, A Dumitrescu, P Schroeder
Third International Conference on Quality Software, 2003. Proceedings., 76-82, 2003
662003
From discrepancy to declustering: near-optimal multidimensional declustering strategies for range queries
CM Chen, CT Cheng
Journal of the ACM (JACM) 51 (1), 46-73, 2004
622004
On computing the distinguishing numbers of trees and forests
CT Cheng
the electronic journal of combinatorics, R11-R11, 2006
412006
Replication and retrieval strategies of multidimensional data on parallel disks
CM Chen, CT Cheng
Proceedings of the twelfth international conference on Information and …, 2003
272003
On the local distinguishing numbers of cycles
CT Cheng, LJ Cowen
Discrete mathematics 196 (1-3), 97-108, 1999
231999
On computing the distinguishing numbers of planar graphs and beyond: a counting approach
V Arvind, CT Cheng, NR Devanur
SIAM Journal on Discrete Mathematics 22 (4), 1297-1324, 2008
222008
Understanding the generalized median stable matchings
CT Cheng
Algorithmica 58 (1), 34-51, 2010
192010
A unified approach to finding good stable matchings in the hospitals/residents setting
C Cheng, E McDermid, I Suzuki
Theoretical Computer Science 400 (1-3), 84-99, 2008
192008
On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results
CT Cheng
Discrete mathematics 309 (16), 5169-5182, 2009
172009
The test suite generation problem: optimal instances and their implications
CT Cheng
Discrete Applied Mathematics 155 (15), 1943-1957, 2007
142007
Improved approximation algorithms for the demand routing and slotting problem with unit demands on rings
CT Cheng
SIAM Journal on Discrete Mathematics 17 (3), 384-402, 2004
142004
A poset-based approach to embedding median graphs in hypercubes and lattices
CT Cheng
Order 29 (1), 147-163, 2012
122012
Optimizing ad hoc trade in a commercial barter trade exchange
P Haddawy, C Cheng, N Rujikeadkumjorn, K Dhananaiyapergse
Electronic Commerce Research and Applications 4 (4), 299-314, 2005
122005
Balanced matching of buyers and sellers in e-Marketplaces: the barter trade exchange model
P Haddawy, N Rujikeadkumjorn, K Dhananaiyapergse, C Cheng
Proceedings of the 6th international conference on Electronic commerce, 85-94, 2004
122004
Maximum locally stable matchings
CT Cheng, E McDermid
Algorithms 6 (3), 383-395, 2013
112013
On the stable matchings that can be reached when the agents go marching in one by one
CT Cheng
SIAM Journal on Discrete Mathematics 30 (4), 2047-2063, 2016
102016
The generalized median stable matchings: finding them is not that easy
CT Cheng
Latin American Symposium on Theoretical Informatics, 568-579, 2008
102008
Hardness results on the man-exchange stable marriage problem with short preference lists
E Mc Dermid, C Cheng, I Suzuki
Information processing letters 101 (1), 13-19, 2007
92007
The system can't perform the operation now. Try again later.
Articles 1–20