Christine T. Cheng

Publication Activity (10 Years)

Years Active: 1999-2023
Publications (10 Years): 8

Top Topics

Distributive Lattices

Top Venues

Discret. Appl. Math.

SIAM J. Discret. Math.

Publications

Christine T. Cheng
Tyshkevich's Graph Decomposition and the Distinguishing Numbers of Unigraphs. CoRR (2023)
Christine T. Cheng, Will Rosenbaum
Stable Matchings with Restricted Preferences: Structure and Complexity. ACM Trans. Economics and Comput. 10 (3) (2022)
Christine T. Cheng, Will Rosenbaum
Stable Matchings with Restricted Preferences: Structure and Complexity. EC (2021)
Christine T. Cheng, Matthew E. H. Petering, Yong Wu
The Multi-Spreader Crane Scheduling Problem: Partitions and supersequences. Discret. Appl. Math. 289 (2021)
Christine T. Cheng, Will Rosenbaum
Stable Matchings with Restricted Preferences: Structure and Complexity. CoRR (2020)
Christine T. Cheng, Will Rosenbaum
Simple Counting and Sampling Algorithms for Graphs with Bounded Pathwidth. CoRR (2020)
Christine T. Cheng, Eric McDermid, Ichiro Suzuki
Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings. Discret. Appl. Math. 205 (2016)
Christine T. Cheng
On the Stable Matchings That Can Be Reached When the Agents Go Marching in One By One. SIAM J. Discret. Math. 30 (4) (2016)
Christine T. Cheng, Andrew McConvey, Drew Onderko, Nathaniel Shar, Charles Tomlinson
Beyond Knights and Knaves. WG (2013)
Christine T. Cheng, Eric McDermid
Maximum Locally Stable Matchings. Algorithms 6 (3) (2013)
Christine T. Cheng
A Poset-based Approach to Embedding Median Graphs in Hypercubes and Lattices. Order 29 (1) (2012)
Christine T. Cheng, Eric McDermid, Ichiro Suzuki
Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs. WG (2011)
Christine T. Cheng, Eric McDermid, Ichiro Suzuki
Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices. ICALP (1) (2011)
Christine T. Cheng, Anhua Lin
Stable Roommates Matchings, Mirror Posets, Median Graphs, and the Local/Global Median Phenomenon in Stable Matchings. SIAM J. Discret. Math. 25 (1) (2011)
Christine T. Cheng, Ichiro Suzuki
Weak sense of direction labelings and graph embeddings. Discret. Appl. Math. 159 (5) (2011)
Christine T. Cheng
Understanding the Generalized Median Stable Matchings. Algorithmica 58 (1) (2010)
Christine T. Cheng
On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results. Discret. Math. 309 (16) (2009)
Christine T. Cheng, Eric McDermid, Ichiro Suzuki
A unified approach to finding good stable matchings in the hospitals/residents setting. Theor. Comput. Sci. 400 (1-3) (2008)
Vikraman Arvind, Christine T. Cheng, Nikhil R. Devanur
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach. SIAM J. Discret. Math. 22 (4) (2008)
Christine T. Cheng
The test suite generation problem: Optimal instances and their implications. Discret. Appl. Math. 155 (15) (2007)
Vikraman Arvind, Christine T. Cheng, Nikhil R. Devanur
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach CoRR (2007)
Eric McDermid, Christine T. Cheng, Ichiro Suzuki
Hardness results on the man-exchange stable marriage problem with short preference lists. Inf. Process. Lett. 101 (1) (2007)
Christine T. Cheng
On Computing the Distinguishing Numbers of Trees and Forests. Electron. J. Comb. 13 (1) (2006)
Christine T. Cheng
Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings. SIAM J. Discret. Math. 17 (3) (2004)
Chung-Min Chen, Christine T. Cheng
From discrepancy to declustering: Near-optimal multidimensional declustering strategies for range queries. J. ACM 51 (1) (2004)
Christine T. Cheng, Adrian Dumitrescu, Patrick J. Schroeder
Generating Small Combinatorial Test Suites to Cover Input-Output Relationships. QSIC (2003)
Chung-Min Chen, Christine T. Cheng
Replication and retrieval strategies of multidimensional data on parallel disks. CIKM (2003)
Christine T. Cheng, Howard L. Lemberg, Sumesh J. Philip, Eric van den Berg, Tao Zhang
SLALoM: a scalable location management scheme for large mobile ad-hoc networks. WCNC (2002)
Chung-Min Chen, Christine T. Cheng
From Discrepancy to Declustering: Near optimal multidimensional declustering strategies for range queries. PODS (2002)
Christine T. Cheng
A New Approximation Algorithm for the Demand Rouring and Slotting Problem with Unit Demands on Rings. RANDOM-APPROX (1999)