Christine T. Cheng

From MaRDI portal
Person:266916

Available identifiers

zbMath Open cheng.christine-tMaRDI QIDQ266916

List of research outcomes

PublicationDate of PublicationType
Tyshkevich's Graph Decomposition and the Distinguishing Numbers of Unigraphs2023-08-07Paper
The multi-spreader crane scheduling problem: partitions and supersequences2020-12-29Paper
Stable Matchings with Restricted Preferences: Structure and Complexity2020-08-19Paper
Maximum locally stable matchings2019-03-26Paper
On the Stable Matchings That Can Be Reached When the Agents Go Marching in One By One2016-11-11Paper
Split graphs and Nordhaus-Gaddum graphs2016-06-20Paper
Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings2016-04-07Paper
From discrepancy to declustering2015-08-01Paper
Beyond Knights and Knaves2013-12-06Paper
A poset-based approach to embedding median graphs in hypercubes and lattices2012-03-23Paper
Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs2011-12-16Paper
Stable Roommates Matchings, Mirror Posets, Median Graphs, and the Local/Global Median Phenomenon in Stable Matchings2011-10-27Paper
Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices2011-07-06Paper
Weak sense of direction labelings and graph embeddings2011-03-10Paper
Understanding the generalized median stable matchings2010-10-07Paper
Hardness results on the man-exchange stable marriage problem with short preference lists2010-01-29Paper
On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results2009-12-15Paper
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach2009-11-27Paper
A unified approach to finding good stable matchings in the hospitals/residents setting2008-06-24Paper
The Generalized Median Stable Matchings: Finding Them Is Not That Easy2008-04-15Paper
The test suite generation problem: optimal instances and their implications2007-09-19Paper
On computing the distinguishing numbers of trees and forests2006-02-09Paper
Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings2005-02-28Paper
https://portal.mardi4nfdi.de/entity/Q44891392000-07-09Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christine T. Cheng