Christine T. Cheng

Available identifiers

zbMath Open cheng.christine-tMaRDI QIDQ266916

List of research outcomes

Publication	Date of Publication	Type
Uncovering patterns of technology use in consumer health informatics	2024-09-19	Paper
Tyshkevich's Graph Decomposition and the Distinguishing Numbers of Unigraphs	2023-08-07	Paper
The multi-spreader crane scheduling problem: partitions and supersequences	2020-12-29	Paper
Stable Matchings with Restricted Preferences: Structure and Complexity	2020-08-19	Paper
Maximum locally stable matchings	2019-03-26	Paper
On the stable matchings that can be reached when the agents go marching in one by one	2016-11-11	Paper
Split graphs and Nordhaus-Gaddum graphs	2016-06-20	Paper
Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings	2016-04-07	Paper
From discrepancy to declustering	2015-08-01	Paper
Beyond Knights and Knaves	2013-12-06	Paper
A poset-based approach to embedding median graphs in hypercubes and lattices	2012-03-23	Paper
Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs	2011-12-16	Paper
Stable Roommates Matchings, Mirror Posets, Median Graphs, and the Local/Global Median Phenomenon in Stable Matchings	2011-10-27	Paper
Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices	2011-07-06	Paper
Weak sense of direction labelings and graph embeddings	2011-03-10	Paper
Understanding the generalized median stable matchings	2010-10-07	Paper
Hardness results on the man-exchange stable marriage problem with short preference lists	2010-01-29	Paper
On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results	2009-12-15	Paper
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach	2009-11-27	Paper
A unified approach to finding good stable matchings in the hospitals/residents setting	2008-06-24	Paper
The Generalized Median Stable Matchings: Finding Them Is Not That Easy	2008-04-15	Paper
The test suite generation problem: optimal instances and their implications	2007-09-19	Paper
On computing the distinguishing numbers of trees and forests	2006-02-09	Paper
Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings	2005-02-28	Paper
https://portal.mardi4nfdi.de/entity/Q4489139	2000-07-09	Paper

Research outcomes over time

This page was built for person: Christine T. Cheng