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
[1]
Hilfe
Suche: Author="Lu, Changhong"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
NP
-completeness and
APX
-completeness of restrained domination in graphs
Lei Chen
,
Weiming Zeng
,
Changhong Lu
Theoretical Computer Science
448
, 2012, pp. 1-8
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers
Yukun Cheng
,
Liying Kang
,
Changhong Lu
Theoretical Computer Science
411
(7-9), 2010, pp. 1038-1044
A linear-time algorithm for paired-domination problem in strongly chordal graphs
Lei Chen
,
Changhong Lu
,
Zhenbing Zeng
Information Processing Letters
110
(1), 2009, pp. 20-23
Hardness results and approximation algorithms for (weighted) paired-domination in graphs
Lei Chen
,
Changhong Lu
,
Zhenbing Zeng
Theoretical Computer Science
410
(47-49), 2009, pp. 5063-5071
Distance paired-domination problems on subclasses of chordal graphs
Lei Chen
,
Changhong Lu
,
Zhenbing Zeng
Theoretical Computer Science
410
(47-49), 2009, pp. 5072-5081
On
(d,2)
-dominating numbers of binary undirected de Bruijn graphs
Changhong Lu
,
Juming Xu
,
Kemin Zhang
Discrete Applied Mathematics
105
(1-3), 2000, pp. 137-145