#### Filter Results:

- Full text PDF available (32)

#### Publication Year

1998

2017

- This year (3)
- Last 5 years (37)
- Last 10 years (52)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

#### Method

Learn More

- Jianjun Wen, Donglei Du
- Oper. Res. Lett.
- 1998

This paper considers the problem of preemptive on-line scheduling for two uniform processors in which one of the processors has speed 1 and the other has speed s¿1. The objective is to minimize the makespan. A best possible algorithm with competitive ratio of (1+s)=(1+s+s) is proposed for this problem. c © 1998 Elsevier Science B.V. All rights reserved.

- Donglei Du, Ramaswamy Chandrasekaran
- Networks
- 2007

(V,A, c) be a directed network with node set V , arc set A = {e1, · · · , em}, and capacities on arcs c : A 7→ R+, where R+ is the set of non-negative rational numbers. Let s, t ∈ V be two distinct nodes, designated as the source and the destination. Let P = {p1, · · · , pk} be the set of s-t paths in G. Let aij = 1 if arc ei ∈ A lies on path pj ∈ P and aij… (More)

A notorious open problem in the field of rendezvous search is to decide the rendezvous value of the symmetric rendezvous search problem on the line, when the initial distance apart between the two players is 2. We show that the symmetric rendezvous value is within the interval (4.1520, 4.2574), which considerably improves the previous best known result… (More)

- Xiu-qing Li, Donglei Du
- PloS one
- 2014

C+G content (GC content or G+C content) is known to be correlated with genome/chromosome size in bacteria but the relationship for other kingdoms remains unclear. This study analyzed genome size, chromosome size, and base composition in most of the available sequenced genomes in various kingdoms. Genome size tends to increase during evolution in plants and… (More)

- Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
- Algorithmica
- 2013

We consider the facility location problem with submodular penalties (FLPSP) and the facility location problem with linear penalties (FLPLP), two extensions of the classical facility location problem (FLP). First, we introduce a general algorithmic framework for a class of covering problems with submodular penalties, extending the recent result of Geunes et… (More)

- Donglei Du, Ruixing Lu, Dachuan Xu
- Algorithmica
- 2011

We consider the facility location problem with submodular penalties (FLPSP), introduced by Hayrapetyan et al. (Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 933–942, 2005), who presented a 2.50-approximation algorithm that is non-combinatorial because this algorithm has to solve the LP-relaxation of an integer… (More)

- Donglei Du, Ramaswamy Chandrasekaran
- Networks
- 2006

We are given a directed network G = (V,A, u) with vertex set V , arc set A, a source vertex s ∈ V , a destination vertex t ∈ V , a finite capacity vector u = {uij}ij∈A, and a positive integer m ∈ Z+. The multiroute maximum flow problem (m-MFP) generalizes the ordinary maximum flow problem by seeking a maximum flow from s to t subject to not only the regular… (More)

- Chenchen Wu, Dachuan Xu, Donglei Du, Yishui Wang
- ArXiv
- 2014

The k-median problem is a well-known strongly NP-hard combinatorial optimization problem of both theoretical and practical significance. The previous best approximation ratio for this problem is 2.611+ǫ (Bryka et al. 2014) based on an (1, 1.95238219) bi-factor approximation algorithm for the classical facility location problem (FLP). This work offers an… (More)

- Donglei Du, Connie F. Lee, Xiu-qing Li
- PloS one
- 2012

Most protein PageRank studies do not use signal flow direction information in protein interactions because this information was not readily available in large protein databases until recently. Therefore, four questions have yet to be answered: A) What is the general difference between signal emitting and receiving in a protein interactome? B) Which proteins… (More)

- Dachuan Xu, Donglei Du
- Oper. Res. Lett.
- 2006

We propose a cost-sharing scheme for the k-level facility location game that is cross-monotonic, competitive, and 6-approximate cost recovery. This extends the recent result for the 1-level facility location game of Pál and Tardos.