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
1292002
11 Location Prediction Algorithms for Mobile Wireless Systems
C Cheng, R Jain, E van den Berg
WIRELESS INTERNET, 245, 2003
1272003
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
692003
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
422006
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 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
232008
On the local distinguishing numbers of cycles
CT Cheng, LJ Cowen
Discrete mathematics 196 (1-3), 97-108, 1999
231999
Understanding the generalized median stable matchings
CT Cheng
Algorithmica 58, 34-51, 2010
212010
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
182009
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
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
A poset-based approach to embedding median graphs in hypercubes and lattices
CT Cheng
Order 29, 147-163, 2012
112012
The generalized median stable matchings: finding them is not that easy
CT Cheng
LATIN 2008: Theoretical Informatics: 8th Latin American Symposium, B˙ziosá…, 2008
112008
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
112005
Split graphs and Nordhaus–Gaddum graphs
C Cheng, KL Collins, AN Trenk
Discrete Mathematics 339 (9), 2345-2356, 2016
102016
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 system can't perform the operation now. Try again later.
Articles 1–20