Christine T. Cheng

From MaRDI portal
(Redirected from Person:266916)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Uncovering patterns of technology use in consumer health informatics
Wiley Interdisciplinary Reviews. WIREs Computational Statistics
2024-09-19Paper
Tyshkevich's Graph Decomposition and the Distinguishing Numbers of Unigraphs2023-08-07Paper
The multi-spreader crane scheduling problem: partitions and supersequences
Discrete Applied Mathematics
2020-12-29Paper
Stable Matchings with Restricted Preferences: Structure and Complexity2020-08-19Paper
Maximum locally stable matchings
Algorithms
2019-03-26Paper
On the stable matchings that can be reached when the agents go marching in one by one
SIAM Journal on Discrete Mathematics
2016-11-11Paper
Split graphs and Nordhaus-Gaddum graphs
Discrete Mathematics
2016-06-20Paper
Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings
Discrete Applied Mathematics
2016-04-07Paper
From discrepancy to declustering: near-optimal multidimensional declustering strategies for range queries
Journal of the ACM
2015-08-01Paper
Beyond knights and knaves
Graph-Theoretic Concepts in Computer Science
2013-12-06Paper
A poset-based approach to embedding median graphs in hypercubes and lattices
Order
2012-03-23Paper
Planarization and acyclic colorings of subcubic claw-free graphs
Graph-Theoretic Concepts in Computer Science
2011-12-16Paper
Stable roommates matchings, mirror posets, median graphs, and the local/global median phenomenon in stable matchings
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Center stable matchings and centers of cover graphs of distributive lattices
Automata, Languages and Programming
2011-07-06Paper
Weak sense of direction labelings and graph embeddings
Discrete Applied Mathematics
2011-03-10Paper
Understanding the generalized median stable matchings
Algorithmica
2010-10-07Paper
Hardness results on the man-exchange stable marriage problem with short preference lists
Information Processing Letters
2010-01-29Paper
On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results
Discrete Mathematics
2009-12-15Paper
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach
SIAM Journal on Discrete Mathematics
2009-11-27Paper
A unified approach to finding good stable matchings in the hospitals/residents setting
Theoretical Computer Science
2008-06-24Paper
The Generalized Median Stable Matchings: Finding Them Is Not That Easy
Lecture Notes in Computer Science
2008-04-15Paper
The test suite generation problem: optimal instances and their implications
Discrete Applied Mathematics
2007-09-19Paper
On computing the distinguishing numbers of trees and forests
The Electronic Journal of Combinatorics
2006-02-09Paper
On computing the distinguishing numbers of trees and forests
The Electronic Journal of Combinatorics
2006-02-09Paper
Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings
SIAM Journal on Discrete Mathematics
2005-02-28Paper
scientific article; zbMATH DE number 1472093 (Why is no real title available?)2000-07-09Paper


Research outcomes over time


This page was built for person: Christine T. Cheng