Christine T. Cheng

Available identifiers

zbMath Open cheng.christine-tMaRDI QIDQ266916

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Christine T. Cheng