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
[2]
Hilfe
Suche: Author="Du, Donglei"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
Chenchen Wu
,
Donglei Du
,
Dachuan Xu
Theoretical Computer Science
562
, 2014, pp. 213-226
A complex semidefinite programming rounding approximation algorithm for the balanced Max-3-Uncut problem
Chenchen Wu
,
Dachuan Xu
,
Donglei Du
,
Wen-qing Xu
Lecture Notes in Computer Science
8591
, 2014, pp. 324-335
Erratum to ``A complex semidefinite programming rounding approximation algorithm for the balanced Max-3-Uncut problem''
Chenchen Wu
,
Dachuan Xu
,
Donglei Du
,
Wen-qing Xu
Lecture Notes in Computer Science
8591
, 2014, pp. E1-E1
Primal-dual approximation algorithms for submodular vertex cover problems with linear/submodular penalties
Dachuan Xu
,
Fengmin Wang
,
Donglei Du
,
Chenchen Wu
Lecture Notes in Computer Science
8591
, 2014, pp. 336-345
Erratum to ``Primal-dual approximation algorithms for submodular vertex cover problems with linear/submodular penalties''
Dachuan Xu
,
Fengmin Wang
,
Donglei Du
,
Chenchen Wu
Lecture Notes in Computer Science
8591
, 2014, pp. E2-E2
Improved approximation algorithms for the facility location problems with linear/submodular penalty
Yu Li
,
Donglei Du
,
Naihua Xiu
,
Dachuan Xu
Lecture Notes in Computer Science
7936
, 2013, pp. 292-303
A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties
Yu Li
,
Donglei Du
,
Naihua Xiu
,
Dachuan Xu
Theoretical Computer Science
476
, 2013, pp. 109-117
The complexity of two supply chain scheduling problems
Jianfeng Ren
,
Donglei Du
,
Dachuan Xu
Information Processing Letters
113
(17), 2013, pp. 609-612
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems
Chenchen Wu
,
Donglei Du
,
Dachuan Xu
Lecture Notes in Computer Science
7936
, 2013, pp. 304-315
A primal-dual approximation algorithm for the facility location problem with submodular penalties
Donglei Du
,
Ruixing Lu
,
Dachuan Xu
Algorithmica
63
(1-2), 2012, pp. 191-200
Improved approximation algorithms for the robust fault-tolerant facility location problem
Yu Li
,
Dachuan Xu
,
Donglei Du
,
Naihua Xiu
Information Processing Letters
112
(10), 2012, pp. 361-364
A lower bound for the on-line preemptive machine scheduling with
l_p
norm
Tianping Shuai
,
Donglei Du
Lecture Notes in Computer Science
5092
, 2008, pp. 661-669
A lower bound for the on-line preemptive machine scheduling with
l_p
norm
Tianping Shuai
,
Donglei Du
Lecture Notes in Computer Science
5092
, 2008, pp. 661-669
The maximum residual flow problem:
NP
-hardness with two-arc destruction
Donglei Du
,
R. Chandrasekaran
Networks
50
(3), 2007, pp. 181-182
The multiroute maximum flow problem revisited
Donglei Du
,
R. Chandrasekaran
Networks
47
(2), 2006, pp. 81-92
An integrated admission control scheme for the delivery of streaming media
Zhonghang Xia
,
I-Ling Yen
,
Donglei Du
,
Peng Li
Journal Parallel Distributed Computing
66
(3), 2006, pp. 334-344
Optimal preemptive semi-online scheduling on two uniform processors
Donglei Du
Information Processing Letters
92
(5), 2004, pp. 219-223
On-line scheduling of small open shops
Bo Chen
,
Donglei Du
,
Jiye Han
,
Jianjun Wen
Discrete Applied Mathematics
110
(2-3), 2001, pp. 133-150