Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Cheng, Christine"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Beyond knights and knaves
Christine T. Cheng
,
Andrew McConvey
,
Drew Onderko
,
Nathaniel Shar
,
Charles Tomlinson
Lecture Notes in Computer Science
8165
, 2013, pp. 394-405
Stable roommates matchings, mirror posets, median graphs, and the local/global median phenomenon in stable matchings
Christine T. Cheng
,
Anhua Lin
SIAM Journal on Discrete Mathematics
25
(1), 2011, pp. 72-94
Center stable matchings and centers of cover graphs of distributive lattices
Christine Cheng
,
Eric McDermid
,
Ichiro Suzuki
Lecture Notes in Computer Science
6755
, 2011, pp. 678-689
Planarization and acyclic colorings of subcubic claw-free graphs
Christine Cheng
,
Eric McDermid
,
Ichiro Suzuki
Lecture Notes in Computer Science
6986
, 2011, pp. 107-118
Understanding the generalized median stable matchings
Christine T. Cheng
Algorithmica
58
(1), 2010, pp. 34-51
On computing the distinguishing numbers of planar graphs and beyond: A counting approach
V. Arvind
,
Christine T. Cheng
,
Nikhil R. Devanur
SIAM Journal on Discrete Mathematics
22
(4), 2008, pp. 1297-1324
A unified approach to finding good stable matchings in the hospitals/residents setting
Christine Cheng
,
Eric McDermid
,
Ichiro Suzuki
Theoretical Computer Science
400
(1-3), 2008, pp. 84-99
Hardness results on the man-exchange stable marriage problem with short preference lists
Eric Mc Dermid
,
Christine Cheng
,
Ichiro Suzuki
Information Processing Letters
101
(1), 2007, pp. 13-19
From discrepancy to declustering: Near-optimal multidimensional declustering strategies for range queries
Chung-Min Chen
,
Christine T. Cheng
Journal of the ACM
51
(1), 2004, pp. 46-73
Improved approximation algorithms for the demand routing and slotting problem with unit demands on rings
Christine T. Cheng
SIAM Journal on Discrete Mathematics
17
(3), 2004, pp. 384-402
A new approximation algorithm for the demand routing and slotting problem with unit demands on rings
Christine T. Cheng
Lecture Notes in Computer Science
1671
, 1999, pp. 209-220