Wei Ding

Publication Activity (10 Years)

Years Active: 2004-2022
Publications (10 Years): 16

Top Topics

Extended Abstract

Top Venues

J. Comb. Optim.

Theor. Comput. Sci.

Publications

Wei Ding, Ke Qiu, Yu Zhou, Zhou Ye
A sifting-edges algorithm for accelerating the computation of absolute 1-center in graphs. J. Comb. Optim. 44 (2) (2022)
Wei Ding
Finding Cheapest Deadline Paths. COCOON (2021)
Wei Ding
A branch-and-cut approach to examining the maximum density guarantee for pinwheel schedulability of low-dimensional vectors. Real Time Syst. 56 (3) (2020)
Wei Ding, Ke Qiu
Approximating the asymmetric p-center problem in parameterized complete digraphs. J. Comb. Optim. 40 (1) (2020)
Wei Ding, Ke Qiu
-Steiner forest problem. Theor. Comput. Sci. 840 (2020)
Wei Ding, Ke Qiu
Minimum Diameter Vertex-Weighted Steiner Tree. AAIM (2020)
Wei Ding, Ke Qiu
Approximating the restricted 1-center in graphs. Theor. Comput. Sci. 774 (2019)
Wei Ding, Ke Qiu
Updating Matrix Polynomials. AAIM (2019)
Wei Ding, Ke Qiu
Constant-Factor Greedy Algorithms for the Asymmetric p-Center Problem in Parameterized Complete Digraphs. AAIM (2019)
Wei Ding
Low-Dimensional Vectors with Density Bounded by 5/6 Are Pinwheel Schedulable. AAIM (2019)
Wei Ding, Ke Qiu
Sifting Edges to Accelerate the Computation of Absolute 1-Center in Graphs. WCGO (2019)
Wei Ding, Ke Qiu
A quadratic time exact algorithm for continuous connected 2-facility location problem in trees. J. Comb. Optim. 36 (4) (2018)
Wei Ding, Ke Qiu
Minimum Diameter k-Steiner Forest. AAIM (2018)
Wei Ding, Ke Qiu
An FPTAS for generalized absolute 1-center problem in vertex-weighted graphs. J. Comb. Optim. 34 (4) (2017)
Wei Ding, Ke Qiu
Incremental single-source shortest paths in digraphs with arbitrary positive arc weights. Theor. Comput. Sci. 674 (2017)
Wei Ding, Ke Qiu
A Quadratic Time Exact Algorithm for Continuous Connected 2-Facility Location Problem in Trees (Extended Abstract). COCOA (2016)
Yu Zhou, Wei Ding, Guangming Wang, Guangting Chen
An Edge-Turbulence Algorithm for the 2-MRS Problem on Trees with Unreliable Edges. Asia Pac. J. Oper. Res. 32 (1) (2015)
Wei Ding, Ke Qiu
Approximating the Restricted 1-Center in Graphs. COCOA (2015)
Wei Ding, Ke Qiu
Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs. COCOA (2015)
Wei Ding, Guoliang Xue
Minimum diameter cost-constrained Steiner trees. J. Comb. Optim. 27 (1) (2014)
Wei Ding, Ke Qiu
Algorithms for the minimum diameter terminal Steiner tree problem. J. Comb. Optim. 28 (4) (2014)
Wei Ding, Guohui Lin
Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights. AAIM (2014)
Hongfa Wang, Wei Ding
Weighted Cache Location Problem with Identical Servers. J. Appl. Math. 2014 (2014)
Wei Ding, Yu Zhou, Guangting Chen, Hongfa Wang, Guangming Wang
On the 2-MRS Problem in a Tree with Unreliable Edges. J. Appl. Math. 2013 (2013)
Weitian Tong, Randy Goebel, Wei Ding, Guohui Lin
An Improved Approximation Algorithm for the Bandpass Problem. FAW-AAIM (2012)
Wei Ding, Guoliang Xue
On the Minimum Diameter Cost-Constrained Steiner Tree Problem. COCOA (2012)
Wei Ding, Guoliang Xue
A Divide-and-Conquer Algorithm for Finding a Most Reliable Source on a Ring-Embedded Tree Network with Unreliable Edges. Discret. Math. Algorithms Appl. 3 (4) (2011)
Wei Ding, Guoliang Xue
A linear time algorithm for computing a most reliable source on a tree network with faulty nodes. Theor. Comput. Sci. 412 (3) (2011)
Wei Ding, Guohui Lin, Guoliang Xue
Diameter-Constrained Steiner Trees. Discret. Math. Algorithms Appl. 3 (4) (2011)
Wei Ding, Guoliang Xue
A Fast Parallel Algorithm for Finding a Most Reliable Source on a General Ring-Tree Graph with Unreliable Edges. COCOA (2011)
Wei Ding, Guohui Lin, Guoliang Xue
Diameter-Constrained Steiner Tree. COCOA (2) (2010)
Wei Ding, Guoliang Xue
A Divide-and-Conquer Algorithm for Computing a Most Reliable Source on an Unreliable Ring-Embedded Tree. COCOA (2) (2010)
Wei Ding, Guoliang Xue
A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices. COCOA (2009)
Guangting Chen, Gu Zhang, Wei Ding
The Web Proxy Location Problem in the Tree Networks. CCCT (1) (2004)