Improved Approximation Algorithms for MAX fracn text2-DIRECTED-BISECTION and MAX fracn text2-DENSE-SUBGRAPH. - Dachuan Xu; Jiye Han; Zheng-Hai Huang; Liping Zhang (J. Glob. Optim., 2003)

Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. - Dachuan Xu; Yinyu Ye 001; Jiawei Zhang 006 (Optim. Methods Softw., 2003)

The k-level facility location game. - Dachuan Xu; Donglei Du (Oper. Res. Lett., 2006)

Approximation algorithm for facility location with service installation costs. - Dachuan Xu; Shuzhong Zhang (Oper. Res. Lett., 2008)

A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game. - Ruichun Yang; Zhen Wang; Dachuan Xu (COCOA, 2009)

A cost-sharing method for an economic lot-sizing game. - Dachuan Xu; Ruichun Yang (Oper. Res. Lett., 2009)

A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem. - Zhen Wang; Donglei Du; Dachuan Xu (AAIM, 2010)

An approximation algorithm for the k-level capacitated facility location problem. - Donglei Du; Xing Wang; Dachuan Xu (J. Comb. Optim., 2010)

An approximation algorithm for the k-level stochastic facility location problem. - Zhen Wang; Donglei Du; Adriana Felicia Gabor; Dachuan Xu (Oper. Res. Lett., 2010)

Erratum to: "An approximation algorithm for the k-level stochastic facility location problem" [Oper. Res. Lett. 38(2010) 386-389]. - Zhen Wang; Donglei Du; Adriana Felicia Gabor; Dachuan Xu (Oper. Res. Lett., 2011)

A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties. - Donglei Du; Ruixing Lu; Dachuan Xu (Algorithmica, 2012)

Improved approximation algorithms for the robust fault-tolerant facility location problem. - Yu Li; Dachuan Xu; Donglei Du; Naihua Xiu (Inf. Process. Lett., 2012)

A cost-sharing method for an uncapacitated facility location game with penalties. - Zhen Wang; Dachuan Xu (J. Syst. Sci. Complex., 2012)

Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty. - Yu Li; Donglei Du; Naihua Xiu; Dachuan Xu (COCOON, 2013)

Approximation Algorithms for Integrated Distribution Network Design Problems. - Yu Li; Jia Shu; Xi Wang; Naihua Xiu; Dachuan Xu; Jiawei Zhang 006 (INFORMS J. Comput., 2013)

The complexity of two supply chain scheduling problems. - Jianfeng Ren; Donglei Du; Dachuan Xu (Inf. Process. Lett., 2013)

A cross-monotonic cost-sharing scheme for the concave facility location game. - Gaidi Li; Yu Li; Jia Shu; Dachuan Xu (J. Glob. Optim., 2013)

A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties. - Yu Li; Donglei Du; Naihua Xiu; Dachuan Xu (Theor. Comput. Sci., 2013)

A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem. - Chenchen Wu; Dachuan Xu; Donglei Du; Wen-qing Xu (COCOON, 2014)

Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties. - Dachuan Xu; Fengmin Wang; Donglei Du; Chenchen Wu (COCOON, 2014)

A cost-sharing method for the multi-level economic lot-sizing game. - Gaidi Li; Donglei Du; Dachuan Xu; Ruyao Zhang (Sci. China Inf. Sci., 2014)

A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties. - Yu Li; Donglei Du; Naihua Xiu; Dachuan Xu (J. Comb. Optim., 2014)

Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems. - Zi Xu; Donglei Du; Dachuan Xu (J. Comb. Optim., 2014)

Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. - Yishui Wang; Dachuan Xu; Donglei Du; Chenchen Wu (COCOA, 2015)

A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties. - Yicheng Xu; Dachuan Xu; Donglei Du; Chenchen Wu (COCOA, 2015)

Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties. - Gaidi Li; Dachuan Xu; Donglei Du; Chenchen Wu (FAW, 2015)

Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties. - Yu Li; Donglei Du; Naihua Xiu; Dachuan Xu (Algorithmica, 2015)

Guest Editorial. - Donglei Du; Naihua Xiu; Dachuan Xu (Asia Pac. J. Oper. Res., 2015)

Safe Approximations for Distributionally Robust Joint Chance Constrained Program. - Chenchen Wu; Dachuan Xu; Jiawei Zhang 006 (Asia Pac. J. Oper. Res., 2015)

An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. - Chenchen Wu; Donglei Du; Dachuan Xu (J. Comb. Optim., 2015)

Approximation algorithms for the priority facility location problem with penalties. - Fengmin Wang; Dachuan Xu; Chenchen Wu (J. Syst. Sci. Complex., 2015)

Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach. - Chenchen Wu; Donglei Du; Dachuan Xu (Theor. Comput. Sci., 2015)

An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions. - Chenchen Wu; Donglei Du; Dachuan Xu (COCOA, 2016)

Approximation and Hardness Results for the Max k-Uncut Problem. - Peng Zhang 008; Chenchen Wu; Dachuan Xu; Xinghe Zhang (COCOA, 2016)

An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding. - Chenchen Wu; Dachuan Xu; Donglei Du; Wen-qing Xu (J. Comb. Optim., 2016)

Combinatorial approximation algorithms for the robust facility location problem with penalties. - Fengmin Wang; Dachuan Xu; Chenchen Wu (J. Glob. Optim., 2016)

Editorial for Computing and Combinatorics Conference. - Dachuan Xu; Donglei Du; Ding-Zhu Du (Theor. Comput. Sci., 2016)

Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique. - Dachuan Xu; Fengmin Wang; Donglei Du; Chenchen Wu (Theor. Comput. Sci., 2016)

Approximation Algorithms for Maximum Coverage with Group Budget Constraints. - Longkun Guo; Min Li 028; Dachuan Xu (COCOA (2), 2017)

A Local Search Approximation Algorithm for the k-means Problem with Penalties. - Dongmei Zhang 002; Chunlin Hao; Chenchen Wu; Dachuan Xu; Zhenning Zhang (COCOON, 2017)

Local search algorithm for universal facility location problem with linear penalties. - Yicheng Xu; Dachuan Xu; Donglei Du; Chenchen Wu (J. Glob. Optim., 2017)

An approximation algorithm for the nth power metric facility location problem with linear penalties. - Yishui Wang; Dachuan Xu; Donglei Du; Chenchen Wu (Optim. Lett., 2017)

Approximation and Competitive Algorithms for Single-Minded Selling Problem. - Francis Y. L. Chin; Sheung-Hung Poon; Hing-Fung Ting; Dachuan Xu; Dongxiao Yu; Yong Zhang 001 (AAIM, 2018)

Editorial: Special Issue on Computing and Combinatorics. - Donglei Du; Dachuan Xu (Algorithmica, 2018)

Selfishness need not be bad: a general proof. - Zijun Wu 001; Rolf H. Möhring; Dachuan Xu (CoRR, 2018)

A local search approximation algorithm for the uniform capacitated k-facility location problem. - Lu Han; Dachuan Xu; Donglei Du; Dongmei Zhang 002 (J. Comb. Optim., 2018)

An approximation algorithm for soft capacitated k-facility location problem. - Yanjun Jiang; Dachuan Xu; Donglei Du; Chenchen Wu; Dongmei Zhang 002 (J. Comb. Optim., 2018)

An approximation algorithm for k-facility location problem with linear penalties using local search scheme. - Yishui Wang; Dachuan Xu; Donglei Du; Chenchen Wu (J. Comb. Optim., 2018)

Approximation algorithms for precedence-constrained identical machine scheduling with rejection. - Xianzhao Zhang; Dachuan Xu; Donglei Du; Chenchen Wu (J. Comb. Optim., 2018)

A local search approximation algorithm for a squared metric k-facility location problem. - Dongmei Zhang 002; Dachuan Xu; Yishui Wang; Peng Zhang 008; Zhenning Zhang (J. Comb. Optim., 2018)

Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. - Qiaoming Han; Donglei Du; Dachuan Xu; Yicheng Xu (J. Glob. Optim., 2018)

Approximation algorithms for the robust/soft-capacitated 2-level facility location problems. - Chenchen Wu; Dachuan Xu; Dongmei Zhang 002; Peng Zhang 008 (J. Glob. Optim., 2018)

A sparse enhanced indexation model with chance and cardinality constraints. - Fengmin Xu; Meihua Wang; Yu-Hong Dai; Dachuan Xu (J. Glob. Optim., 2018)

Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. - Chenchen Wu; Yishui Wang; Zaixin Lu; Panos M. Pardalos; Dachuan Xu; Zhao Zhang 002; Ding-Zhu Du (Math. Program., 2018)

Approximation algorithms for the robust facility leasing problem. - Lu Han; Dachuan Xu; Min Li 028; Dongmei Zhang 002 (Optim. Lett., 2018)

An approximation algorithm for the k-median problem with uniform penalties via pseudo-solution. - Chenchen Wu; Donglei Du; Dachuan Xu (Theor. Comput. Sci., 2018)

Approximation and hardness results for the Max k-Uncut problem. - Peng Zhang 008; Chenchen Wu; Dachuan Xu (Theor. Comput. Sci., 2018)

Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes. - Sai Ji; Dachuan Xu; Min Li 028; Yishui Wang (AAIM, 2019)

An Approximation Algorithm for the Dynamic k-level Facility Location Problem. - Limin Wang; Zhao Zhang 002; Dachuan Xu; Xiaoyan Zhang 001 (AAIM, 2019)

A Two-Stage Constrained Submodular Maximization. - Ruiqi Yang; Shuyang Gu; Chuangen Gao; Weili Wu 001; Hua Wang; Dachuan Xu (AAIM, 2019)

Local Search Approximation Algorithms for the Spherical k-Means Problem. - Dongmei Zhang 002; Yukun Cheng; Min Li 028; Yishui Wang; Dachuan Xu (AAIM, 2019)

The Seeding Algorithm for Functional k-Means Problem. - Min Li 028; Yishui Wang; Dachuan Xu; Dongmei Zhang 002 (COCOON, 2019)

Universal Facility Location in Generalized Metric Space. - Yicheng Xu; Dachuan Xu; Yong Zhang 001; Juan Zou (COCOON, 2019)

Maximization of Constrained Non-submodular Functions. - Ruiqi Yang; Dachuan Xu; Donglei Du; Yicheng Xu; Xihong Yan (COCOON, 2019)

Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint. - Zhenning Zhang; Bin Liu; Yishui Wang; Dachuan Xu; Dongmei Zhang 002 (COCOON, 2019)

Approximation Algorithm for the Squared Metric Soft Capacitated Facility Location Problem (Extended Abstract). - Lu Han; Dachuan Xu; Yicheng Xu; Dongmei Zhang 002 (CSoNet, 2019)

Streaming Submodular Maximization Under Noises. - Ruiqi Yang; Dachuan Xu; Yukun Cheng; Chuangen Gao; Ding-Zhu Du (ICDCS, 2019)

Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions. - Sai Ji; Dachuan Xu; Min Li 028; Yishui Wang; Dongmei Zhang 002 (WCGO, 2019)

Scheduling Three Identical Parallel Machines with Capacity Constraints. - Jian Sun 022; Dachuan Xu; Ran Ma; Xiaoyan Zhang 001 (WCGO, 2019)

A Discretization Algorithm for k-Means with Capacity Constraints. - Yicheng Xu; Dachuan Xu; Dongmei Zhang 002; Yong Zhang 001 (WCGO, 2019)

A Streaming Algorithm for k-Means with Approximate Coreset. - Min Li 028; Dachuan Xu; Dongmei Zhang 002; Tong Zhang (Asia Pac. J. Oper. Res., 2019)

Approximating Robust Parameterized Submodular Function Maximization in Large-Scales. - Ruiqi Yang; Dachuan Xu; Yanjun Jiang; Yishui Wang; Dongmei Zhang 002 (Asia Pac. J. Oper. Res., 2019)

Approximation algorithms for the fault-tolerant facility location problem with penalties. - Sai Ji; Dachuan Xu; Donglei Du; Chenchen Wu (Discret. Appl. Math., 2019)

Approximation algorithm for squared metric facility location problem with nonuniform capacities. - Yicheng Xu; Dachuan Xu; Donglei Du; Dongmei Zhang 002 (Discret. Appl. Math., 2019)

Local search approximation algorithms for the k-means problem with penalties. - Dongmei Zhang 002; Chunlin Hao; Chenchen Wu; Dachuan Xu; Zhenning Zhang (J. Comb. Optim., 2019)

Approximation algorithm for squared metric two-stage stochastic facility location problem. - Jin Zhang; Min Li 028; Yishui Wang; Chenchen Wu; Dachuan Xu (J. Comb. Optim., 2019)

Convergence and correctness of belief propagation for the Chinese postman problem. - Guowei Dai; Fengwei Li; Yuefang Sun; Dachuan Xu; Xiaoyan Zhang 001 (J. Glob. Optim., 2019)

Local search approximation algorithms for the sum of squares facility location problems. - Dongmei Zhang 002; Dachuan Xu; Yishui Wang; Peng Zhang 008; Zhenning Zhang (J. Glob. Optim., 2019)

A 5-approximation algorithm for the k-prize-collecting Steiner tree problem. - Lu Han; Dachuan Xu; Donglei Du; Chenchen Wu (Optim. Lett., 2019)

An approximation algorithm for the dynamic facility location problem with outliers. - Yanjun Jiang; Dachuan Xu; Donglei Du; Dongmei Zhang 002 (Optim. Lett., 2019)

Efficient approximation algorithms for maximum coverage with group budget constraints. - Longkun Guo; Min Li 028; Dachuan Xu (Theor. Comput. Sci., 2019)

Improved approximation algorithm for universal facility location problem with linear penalties. - Yicheng Xu; Dachuan Xu; Donglei Du; Chenchen Wu (Theor. Comput. Sci., 2019)

Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs. - Sai Ji; Dachuan Xu; Donglei Du; Ling Gai (AAIM, 2020)

The Spherical k-means++ Algorithm via Local Search. - Xiaoyun Tian; Dachuan Xu; Donglei Du; Ling Gai (AAIM, 2020)

Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation. - Yijing Wang; Dachuan Xu; Donglei Du; Ran Ma (AAIM, 2020)

An Improved Bregman k-means++ Algorithm via Local Search. - Xiaoyun Tian; Dachuan Xu; Longkun Guo; Dan Wu (COCOON, 2020)

An Adaptive Algorithm for Maximization of Non-submodular Function with a Matroid Constraint. - Xin Sun; Dachuan Xu; Dongmei Zhang 002; Yang Zhou 018 (CSoNet, 2020)

The Prize-Collecting k-Steiner Tree Problem. - Lu Han; Changjun Wang; Dachuan Xu; Dongmei Zhang 002 (PDCAT, 2020)

A Primal-Dual Algorithm for Euclidean k-Means Problem with Penalties. - Chunying Ren; Dachuan Xu; Donglei Du; Min Li 028 (TAMC, 2020)

Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint. - Xin Sun; Dachuan Xu; Longkun Guo; Min Li 028 (TAMC, 2020)

Parametric Streaming Two-Stage Submodular Maximization. - Ruiqi Yang; Dachuan Xu; Longkun Guo; Dongmei Zhang 002 (TAMC, 2020)

The Parallel Seeding Algorithm for k-Means Problem with Penalties. - Min Li 028; Dachuan Xu; Jun Yue; Dongmei Zhang 002 (Asia Pac. J. Oper. Res., 2020)

Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. - Yishui Wang; Rolf H. Möhring; Chenchen Wu; Dachuan Xu; Dongmei Zhang 002 (CoRR, 2020)

Approximating the τ-relaxed soft capacitated facility location problem. - Lu Han; Dachuan Xu; Yicheng Xu; Dongmei Zhang 002 (J. Comb. Optim., 2020)

The seeding algorithm for k-means problem with penalties. - Min Li 028; Dachuan Xu; Jun Yue; Dongmei Zhang 002; Peng Zhang 008 (J. Comb. Optim., 2020)

The seeding algorithms for spherical k-means clustering. - Min Li 028; Dachuan Xu; Dongmei Zhang 002; Juan Zou (J. Glob. Optim., 2020)

Non-submodular maximization on massive data streams. - Yijing Wang; Dachuan Xu; Yishui Wang; Dongmei Zhang 002 (J. Glob. Optim., 2020)

Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint. - Yanjun Jiang; Yishui Wang; Dachuan Xu; Ruiqi Yang; Yong Zhang 001 (Optim. Lett., 2020)

Randomized mechanism design for decentralized network scheduling. - Jian Sun 022; Dachuan Xu; Deren Han; Wenjing Hou; Xiaoyan Zhang 001 (Optim. Methods Softw., 2020)

A general method of active friending in different diffusion models in social networks. - Shuyang Gu; Chuangen Gao; Ruiqi Yang; Weili Wu 001; Hua Wang; Dachuan Xu (Soc. Netw. Anal. Min., 2020)

Interaction-aware influence maximization and iterated sandwich method. - Chuangen Gao; Shuyang Gu; Ruiqi Yang; Jiguo Yu; Weili Wu 001; Dachuan Xu (Theor. Comput. Sci., 2020)

MpUFLP: Universal facility location problem in the p-th power of metric space. - Yicheng Xu; Dachuan Xu; Yong Zhang 001; Juan Zou (Theor. Comput. Sci., 2020)

Offline and online algorithms for single-minded selling problem. - Yong Zhang 001; Francis Y. L. Chin; Sheung-Hung Poon; Hing-Fung Ting; Dachuan Xu; Dongxiao Yu (Theor. Comput. Sci., 2020)

THOR, Trace-based Hardware-driven Layer-Oriented Natural Gradient Descent Computation. - Mengyun Chen; Kai-Xin Gao; Xiaolei Liu; Zidong Wang 010; Ningxi Ni; Qian Zhang 001; Lei Chen 002; Chao Ding; Zheng-Hai Huang; Min Wang 037; Shuangling Wang; Fan Yu; et al. (AAAI, 2021)

A Trace-restricted Kronecker-Factored Approximation to Natural Gradient. - Kai-Xin Gao; Xiao-Lei Liu; Zheng-Hai Huang; Min Wang 037; Zidong Wang 010; Dachuan Xu; Fan Yu (AAAI, 2021)

A Game-Theoretic Analysis of Deep Neural Networks. - Chunying Ren; Zijun Wu 001; Dachuan Xu; Wenqing Xu (AAIM, 2021)

Approximation Algorithm for Maximizing Nonnegative Weakly Monotonic Set Functions. - Min Cui; Donglei Du; Dachuan Xu; Ruiqi Yang (CSoNet, 2021)

Differentially Private Submodular Maximization over Integer Lattice. - Jiaming Hu; Dachuan Xu; Donglei Du; Cuixia Miao (CSoNet, 2021)

Approximation Algorithms for the Lower Bounded Correlation Clustering Problem. - Sai Ji; Yinhong Dong; Donglei Du; Dachuan Xu (CSoNet, 2021)

MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane. - Longkun Guo; Wenjie Zou; Chenchen Wu; Dachuan Xu; Ding-Zhu Du (ICDCS, 2021)

Preface. - Xingju Cai; Min Li 028; Guanghui Wang; Dachuan Xu (Asia Pac. J. Oper. Res., 2021)

Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice. - Zhenning Zhang; Longkun Guo; Yishui Wang; Dachuan Xu; Dongmei Zhang 002 (Asia Pac. J. Oper. Res., 2021)

Streaming algorithms for robust submodular maximization. - Ruiqi Yang; Dachuan Xu; Yukun Cheng; Yishui Wang; Dongmei Zhang 002 (Discret. Appl. Math., 2021)

A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions. - Wenjun Ni; Jia Shu; Miao Song 005; Dachuan Xu; Kaike Zhang (INFORMS J. Comput., 2021)

Selfishness Need Not Be Bad. - Zijun Wu 001; Rolf H. Möhring; Yanyan Chen; Dachuan Xu (Oper. Res., 2021)

Sequence submodular maximization meets streaming. - Ruiqi Yang; Dachuan Xu; Longkun Guo; Dongmei Zhang 002 (J. Comb. Optim., 2021)

A spectral partitioning algorithm for maximum directed cut problem. - Zhenning Zhang; Donglei Du; Chenchen Wu; Dachuan Xu; Dongmei Zhang 002 (J. Comb. Optim., 2021)

An approximation algorithm for the k-level facility location problem with outliers. - Lu Han; Dachuan Xu; Dandan Liu; Chenchen Wu (Optim. Lett., 2021)

Deterministic approximation algorithm for submodular maximization subject to a matroid constraint. - Xin Sun; Dachuan Xu; Longkun Guo; Min Li 028 (Theor. Comput. Sci., 2021)

Bicriteria algorithms to balance coverage and cost in team formation under online model. - Yijing Wang; Dachuan Xu; Donglei Du; Ran Ma (Theor. Comput. Sci., 2021)

Approximation algorithms for the dynamic k-level facility location problems. - Limin Wang; Zhao Zhang 002; Chenchen Wu; Dachuan Xu; Xiaoyan Zhang 001 (Theor. Comput. Sci., 2021)

A constrained two-stage submodular maximization. - Ruiqi Yang; Shuyang Gu; Chuangen Gao; Weili Wu 001; Hua Wang; Dachuan Xu (Theor. Comput. Sci., 2021)

Approximation algorithms for spherical k-means problem using local search scheme. - Dongmei Zhang 002; Yukun Cheng; Min Li 028; Yishui Wang; Dachuan Xu (Theor. Comput. Sci., 2021)

Parallelized maximization of nonsubmodular function subject to a cardinality constraint. - Hongxiang Zhang; Dachuan Xu; Longkun Guo; Jingjing Tan (Theor. Comput. Sci., 2021)

A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. - Yuefang Lian; Dachuan Xu; Donglei Du; Yang Zhou 018 (COCOON, 2022)

Online One-Sided Smooth Function Maximization. - Hongxiang Zhang; Dachuan Xu; Ling Gai; Zhenning Zhang (COCOON, 2022)

Regularized two-stage submodular maximization under streaming. - Ruiqi Yang; Dachuan Xu; Longkun Guo; Dongmei Zhang 002 (Sci. China Inf. Sci., 2022)

Approximate the individually fair k-center with outliers. - Lu Han; Dachuan Xu; Yicheng Xu; Ping Yang (CoRR, 2022)

Maximizing Modular plus Non-monotone Submodular Functions. - Xin Sun; Dachuan Xu; Yang Zhou 018; Chenchen Wu (CoRR, 2022)

An improved approximation algorithm for maximizing a DR-submodular function over a convex set. - Donglei Du; Zhicheng Liu; Chenchen Wu; Dachuan Xu; Yang Zhou 018 (CoRR, 2022)

ρ/(1-ε)-approximate pure Nash equilibria algorithms for weighted congestion games and their runtimes. - Chunying Ren; Zijun Wu 001; Dachuan Xu; Xiaoguang Yang (CoRR, 2022)

The provably good parallel seeding algorithms for the k-means problem with penalties. - Min Li 028; Dachuan Xu; Dongmei Zhang 002; Huiling Zhou (Int. Trans. Oper. Res., 2022)

Preface. - Bo Chen 002; Dachuan Xu; Guochuan Zhang (J. Comb. Optim., 2022)

Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint. - Min Cui; Dachuan Xu; Longkun Guo; Dan Wu (J. Comb. Optim., 2022)

An approximation algorithm for the uniform capacitated k-means problem. - Lu Han; Dachuan Xu; Donglei Du; Dongmei Zhang 002 (J. Comb. Optim., 2022)

The seeding algorithm for spherical k-means clustering with penalties. - Sai Ji; Dachuan Xu; Longkun Guo; Min Li 028; Dongmei Zhang 002 (J. Comb. Optim., 2022)

Approximation algorithms for two variants of correlation clustering problem. - Sai Ji; Dachuan Xu; Min Li 028; Yishui Wang (J. Comb. Optim., 2022)

The spherical k-means++ algorithm via local search scheme. - Xiaoyun Tian; Dachuan Xu; Donglei Du; Ling Gai (J. Comb. Optim., 2022)

Improved local search algorithms for Bregman k-means and its variants. - Xiaoyun Tian; Dachuan Xu; Longkun Guo; Dan Wu (J. Comb. Optim., 2022)

Bicriteria streaming algorithms to balance gain and cost with cardinality constraint. - Yijing Wang; Dachuan Xu; Donglei Du; Yanjun Jiang (J. Comb. Optim., 2022)

Maximizing a monotone non-submodular function under a knapsack constraint. - Zhenning Zhang; Bin Liu; Yishui Wang; Dachuan Xu; Dongmei Zhang 002 (J. Comb. Optim., 2022)

Maximization problems of balancing submodular relevance and supermodular diversity. - Zhicheng Liu; Longkun Guo; Donglei Du; Dachuan Xu; Xiaoyan Zhang 001 (J. Glob. Optim., 2022)

An improved primal-dual approximation algorithm for the k-means problem with penalties. - Chunying Ren; Dachuan Xu; Donglei Du; Min Li 028 (Math. Struct. Comput. Sci., 2022)

Selfish bin packing under Harmonic mean cost sharing mechanism. - Ling Gai; Chenchen Wu; Dachuan Xu; Weiwei Zhang (Optim. Lett., 2022)

On the population monotonicity of independent set games. - Libing Wang; Han Xiao 003; Donglei Du; Dachuan Xu (Oper. Res. Lett., 2022)

k-Median/Means with Outliers Revisited: A Simple Fpt Approximation. - Xianrun Chen; Lu Han; Dachuan Xu; Yicheng Xu; Yong Zhang 001 (COCOON (2), 2023)

The Regularized Submodular Maximization via the Lyapunov Method. - Xin Sun; Congying Han; Chenchen Wu; Dachuan Xu; Yang Zhou 018 (COCOON (2), 2023)

Analysis of the Distribution Characteristics and Influencing Factors of Advertising Billboards in Wuhan. - Shaohua Wang 001; Cheng Su; Junyuan Zhou; Xiao Li; Dachuan Xu; Wenyu Wei (LocalRec@SIGSPATIAL, 2023)

Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions. - Sai Ji; Dachuan Xu; Min Li 028; Yishui Wang; Dongmei Zhang 002 (Concurr. Comput. Pract. Exp., 2023)

Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint. - Shengminjie Chen; Donglei Du; Wenguo Yang; Dachuan Xu; Suixiang Gao (CoRR, 2023)

Two approximation algorithms for maximizing nonnegative weakly monotonic set functions. - Min Cui; Donglei Du; Dachuan Xu; Ruiqi Yang (J. Comb. Optim., 2023)

Approximation algorithms for the lower bounded correlation clustering problem. - Sai Ji; Yinhong Dong; Donglei Du; Dongzhao Wang; Dachuan Xu (J. Comb. Optim., 2023)

A game-theoretic perspective of deep neural networks. - Chunying Ren; Zijun Wu 001; Dachuan Xu; Wenqing Xu (Theor. Comput. Sci., 2023)

Parallelized maximization of nonmonotone one-sided σ-smooth function. - Hongxiang Zhang; Dachuan Xu; Yapu Zhang; Zhenning Zhang (Comput. Electr. Eng., 2023)

Eigenvalue-Corrected Natural Gradient Based on a New Approximation. - Kai-Xin Gao; Zheng-Hai Huang; Xiaolei Liu; Min Wang 037; Shuangling Wang; Zidong Wang 010; Dachuan Xu; Fan Yu (Asia Pac. J. Oper. Res., 2023)

Preface. - Qingqin Nong; Chenchen Wu; Dachuan Xu; Dongmei Zhang 002 (Asia Pac. J. Oper. Res., 2023)

A convergence analysis of the price of anarchy in atomic congestion games. - Zijun Wu 001; Rolf H. Möhring; Chunying Ren; Dachuan Xu (Math. Program., 2023)

A distributed message passing algorithm for computing perfect demand matching. - Guowei Dai; Yannan Chen; Yaping Mao; Dachuan Xu; Xiaoyan Zhang 001; Zan-Bo Zhang (J. Parallel Distributed Comput., 2023)

Approximation algorithms for the individually fair k-center with outliers. - Lu Han; Dachuan Xu; Yicheng Xu; Ping Yang (J. Glob. Optim., 2023)

Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants. - Xianrun Chen; Dachuan Xu; Yicheng Xu; Yong Zhang 001 (AAAI, 2024)

Revisit the Online Facility Location Problem with Uniform Facility Cost. - Mengzhen Li; Runjie Miao; Chenchen Wu; Dachuan Xu (AAIM (1), 2024)

Approximating Continuous Multi-agent Contracts with Lyapunov Function Methods. - Qinqin Gong; Donglei Du; Ling Gai; Dachuan Xu; Ruiqi Yang (COCOON (2), 2024)

An Optimal Absolute Approximation Algorithm for Computing k Restricted Shortest Paths. - Yue Sun; Donglei Du; Longkun Guo; Dachuan Xu (COCOON (1), 2024)

Approximating Principal-Agent Problem Under Bayesian. - Qinqin Gong; Ling Gai; Yijing Wang; Dachuan Xu; Ruiqi Yang (IJTCS-FAW, 2024)

Convenience Stores Geospatial Location Optimization Analytics Using Deep Reinforcement Learning. - Shaohua Wang 001; Dachuan Xu; Junyuan Zhou; Cheng Su; Xiao Li; Xiaojian Liang; Chunxiang Cao; Chang Liu 112; Yang Zhong (GeoIndstry@SIGSPATIAL, 2024)

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity. - Tianshu Chu; Dachuan Xu; Wei Yao; Jin Zhang (ICML, 2024)

UAV Swarm Collaborative Target Assignment Problem: A Deletion Robust Submodular Maximization Approach. - Jiaming Hu; Chuangbo Hao; Mengzhen Li; Yuhao Wang; Maowen Lu; Dachuan Xu (PDCAT, 2024)

The Two-Stage Stochastic Facility Location Game. - Xiaoyun Tian; Mengzhen Li; Chenchen Wu; Dachuan Xu (PDCAT, 2024)

Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. - Chenchen Wu; Rolf H. Möhring; Yishui Wang; Dachuan Xu; Dongmei Zhang 002 (TAMC, 2024)

Spatial-Temporal Evolution Characteristics Analysis of Color Steel Buildings in Lanzhou City. - Wenda Wang; Xiao Li; Ting Wang; Shaohua Wang 001; Runqiao Wang; Dachuan Xu; Junyuan Zhou (ISPRS Int. J. Geo Inf., 2024)

Stochastic Variance Reduction for DR-Submodular Maximization. - Yuefang Lian; Donglei Du; Xiao Wang 011; Dachuan Xu; Yang Zhou 018 (Algorithmica, 2024)

A Stackelberg order execution game. - Yinhong Dong; Donglei Du; Qiaoming Han; Jianfeng Ren; Dachuan Xu (Ann. Oper. Res., 2024)

Differentially private submodular maximization with a cardinality constraint over the integer lattice. - Jiaming Hu; Dachuan Xu; Donglei Du; Cuixia Miao (J. Comb. Optim., 2024)

Online learning under one sided σ-smooth function. - Hongxiang Zhang; Dachuan Xu; Ling Gai; Zhenning Zhang (J. Comb. Optim., 2024)

Online non-monotone diminishing return submodular maximization in the bandit setting. - Jiachen Ju; Xiao Wang 011; Dachuan Xu (J. Glob. Optim., 2024)

Differentially private k-center problems. - Fan Yuan; Dachuan Xu; Donglei Du; Min Li 028 (Optim. Lett., 2024)

Approximating Per-Scenario Bound for the Two-Stage Stochastic Facility Location Problem. - Mengzhen Li; Chenchen Wu; Dachuan Xu; Yicheng Xu (COCOON (1), 2025)

Geospatial Analytics of Urban Bus Network Evolution Based on Multi-Source Spatiotemporal Data Fusion: A Case Study of Beijing, China. - Xiao Li; Shaohua Wang 001; Liang Zhou; Yeran Sun; Jiayi Zheng; Chang Liu 112; Junyuan Zhou; Cheng Su; Dachuan Xu (ISPRS Int. J. Geo Inf., 2025)

Sparse loss-aware ternarization for neural networks. - Ruizhi Zhou; Lingfeng Niu; Dachuan Xu (Inf. Sci., 2025)

Preface. - Xianyue Li; Chenchen Wu; Dachuan Xu (Math. Found. Comput., 2025)

A Provably Convergent Plug-and-Play Framework for Stochastic Bilevel Optimization. - Tianshu Chu; Dachuan Xu; Wei Yao; Chengming Yu; Jin Zhang (CoRR, 2025)