Dachuan Xu - RankMe

209 papers A* 4A 2C 31Misc 15Journal 134Unranked 21

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	An optimal absolute approximation algorithm for computing k disjoint restricted shortest paths. J. Comput. Syst. Sci. Yue Sun, Donglei Du, Longkun Guo, Dachuan Xu
2026	J	`jnl`	On competitive ratio for online uniform facility location problem in random-order model. Theor. Comput. Sci. Mengzhen Li, Runjie Miao, Chenchen Wu, Dachuan Xu
2025	C	`conf`	A Distributed Algorithm for Robust Sequential Submodular Optimization in Multi-robot Systems. TAMC Bo Zhao, Fengmin Wang, Dachuan Xu, Ruiqi Yang, Yifei Zou
2025	J	`jnl`	A Provably Convergent Plug-and-Play Framework for Stochastic Bilevel Optimization. CoRR Tianshu Chu, Dachuan Xu, Wei Yao, Chengming Yu, Jin Zhang
2025	J	`jnl`	A novel deep high-level concept-mining jointing hashing model for unsupervised cross-modal retrieval. High Confid. Comput. Chun-Ru Dong, Jun-Yan Zhang, Feng Zhang, Qiang Hua, Dachuan Xu
2025	—	`conf`	Approximating Per-Scenario Bound for the Two-Stage Stochastic Facility Location Problem. COCOON (1) Mengzhen Li, Chenchen Wu, Dachuan Xu, Yicheng Xu
2025	—	`ed.`	Combinatorial Optimization and Applications - 17th International Conference, COCOA 2024, Beijing, China, December 6-8, 2024, Proceedings, Part I COCOA (1) Donglei Du, Lu Han, Dachuan Xu
2025	—	`ed.`	Combinatorial Optimization and Applications - 17th International Conference, COCOA 2024, Beijing, China, December 6-8, 2024, Proceedings, Part II COCOA (2) Donglei Du, Lu Han, Dachuan Xu
2025	J	`jnl`	Defeating decoys: deletion-robust submodular optimization for UAV swarm target assignment problem. CCF Trans. High Perform. Comput. Jiaming Hu, Chuangbo Hao, Mengzhen Li, Yuhao Wang, Maowen Lu, Dachuan Xu
2025	J	`jnl`	Geospatial Analytics of Urban Bus Network Evolution Based on Multi-Source Spatiotemporal Data Fusion: A Case Study of Beijing, China. ISPRS Int. J. Geo Inf. Xiao Li, Shaohua Wang, Liang Zhou, Yeran Sun, Jiayi Zheng, Chang Liu, Junyuan Zhou, Cheng Su, Dachuan Xu
2025	C	`conf`	Parallelizing Scheduling Algorithms for Resource Allocation Under V-RAN. TAMC Qinqin Gong, Xiankun Yu, Donglei Du, Dachuan Xu, Ruiqi Yang
2025	J	`jnl`	Preface. Math. Found. Comput. Xianyue Li, Chenchen Wu, Dachuan Xu
2025	C	`conf`	Random Greedy Deployment of Heterogeneous UAVs. TAMC Yang Lv, Fengmin Wang, Xiankun Yu, Xin Li, Dachuan Xu, Ruiqi Yang
2025	J	`jnl`	Sparse loss-aware ternarization for neural networks. Inf. Sci. Ruizhi Zhou, Lingfeng Niu, Dachuan Xu
2025	—	`conf`	Spatial Optimization of Fire Stations in Beijing Based on Multi-factor Fire Risk Analysis and Covering Problem Model. SpatialDI Chang Liu, Shaohua Wang, Cheng Su, Xiao Li, Yang Zhong, Junyuan Zhou, Dachuan Xu, Haojian Liang, Jiayi Zheng
2024	J	`jnl`	A Stackelberg order execution game. Ann. Oper. Res. Yinhong Dong, Donglei Du, Qiaoming Han, Jianfeng Ren, Dachuan Xu
2024	—	`conf`	An Optimal Absolute Approximation Algorithm for Computing k Restricted Shortest Paths. COCOON (1) Yue Sun, Donglei Du, Longkun Guo, Dachuan Xu
2024	—	`conf`	Approximating Continuous Multi-agent Contracts with Lyapunov Function Methods. COCOON (2) Qinqin Gong, Donglei Du, Ling Gai, Dachuan Xu, Ruiqi Yang
2024	—	`conf`	Approximating Principal-Agent Problem Under Bayesian. IJTCS-FAW Qinqin Gong, Ling Gai, Yijing Wang, Dachuan Xu, Ruiqi Yang
2024	C	`conf`	Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. TAMC Chenchen Wu, Rolf H. Möhring, Yishui Wang, Dachuan Xu, Dongmei Zhang
2024	—	`conf`	Convenience Stores Geospatial Location Optimization Analytics Using Deep Reinforcement Learning. GeoIndstry@SIGSPATIAL Shaohua Wang, Dachuan Xu, Junyuan Zhou, Cheng Su, Xiao Li, Xiaojian Liang, Chunxiang Cao, Chang Liu, Yang Zhong
2024	J	`jnl`	Differentially private k-center problems. Optim. Lett. Fan Yuan, Dachuan Xu, Donglei Du, Min Li
2024	J	`jnl`	Differentially private submodular maximization with a cardinality constraint over the integer lattice. J. Comb. Optim. Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao
2024	J	`jnl`	H-hop independently submodular maximization problem with curvature. High Confid. Comput. Yang Lv, Chenchen Wu, Dachuan Xu, Ruiqi Yang
2024	J	`jnl`	Online learning under one sided σ-smooth function. J. Comb. Optim. Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang
2024	J	`jnl`	Online non-monotone diminishing return submodular maximization in the bandit setting. J. Glob. Optim. Jiachen Ju, Xiao Wang, Dachuan Xu
2024	A*	`conf`	Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants. AAAI Xianrun Chen, Dachuan Xu, Yicheng Xu, Yong Zhang
2024	—	`conf`	Revisit the Online Facility Location Problem with Uniform Facility Cost. AAIM (1) Mengzhen Li, Runjie Miao, Chenchen Wu, Dachuan Xu
2024	A*	`conf`	SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity. ICML Tianshu Chu, Dachuan Xu, Wei Yao, Jin Zhang
2024	J	`jnl`	SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity. CoRR Tianshu Chu, Dachuan Xu, Wei Yao, Jin Zhang
2024	J	`jnl`	Spatial-Temporal Evolution Characteristics Analysis of Color Steel Buildings in Lanzhou City. ISPRS Int. J. Geo Inf. Wenda Wang, Xiao Li, Ting Wang, Shaohua Wang, Runqiao Wang, Dachuan Xu, Junyuan Zhou
2024	J	`jnl`	Stochastic Variance Reduction for DR-Submodular Maximization. Algorithmica Yuefang Lian, Donglei Du, Xiao Wang, Dachuan Xu, Yang Zhou
2024	C	`conf`	The Two-Stage Stochastic Facility Location Game. PDCAT Xiaoyun Tian, Mengzhen Li, Chenchen Wu, Dachuan Xu
2024	C	`conf`	UAV Swarm Collaborative Target Assignment Problem: A Deletion Robust Submodular Maximization Approach. PDCAT Jiaming Hu, Chuangbo Hao, Mengzhen Li, Yuhao Wang, Maowen Lu, Dachuan Xu
2024	J	`jnl`	Zeroth-order Stochastic Approximation Algorithms for DR-submodular Optimization. J. Mach. Learn. Res. Yuefang Lian, Xiao Wang, Dachuan Xu, Zhongrui Zhao
2023	J	`jnl`	A convergence analysis of the price of anarchy in atomic congestion games. Math. Program. Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
2023	J	`jnl`	A distributed message passing algorithm for computing perfect demand matching. J. Parallel Distributed Comput. Guowei Dai, Yannan Chen, Yaping Mao, Dachuan Xu, Xiaoyan Zhang, Zan-Bo Zhang
2023	J	`jnl`	A game-theoretic perspective of deep neural networks. Theor. Comput. Sci. Chunying Ren, Zijun Wu, Dachuan Xu, Wenqing Xu
2023	—	`conf`	Analysis of the Distribution Characteristics and Influencing Factors of Advertising Billboards in Wuhan. LocalRec@SIGSPATIAL Shaohua Wang, Cheng Su, Junyuan Zhou, Xiao Li, Dachuan Xu, Wenyu Wei
2023	J	`jnl`	Approximation algorithms for the individually fair k-center with outliers. J. Glob. Optim. Lu Han, Dachuan Xu, Yicheng Xu, Ping Yang
2023	J	`jnl`	Approximation algorithms for the lower bounded correlation clustering problem. J. Comb. Optim. Sai Ji, Yinhong Dong, Donglei Du, Dongzhao Wang, Dachuan Xu
2023	J	`jnl`	Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint. CoRR Shengminjie Chen, Donglei Du, Wenguo Yang, Dachuan Xu, Suixiang Gao
2023	J	`jnl`	Eigenvalue-Corrected Natural Gradient Based on a New Approximation. Asia Pac. J. Oper. Res. Kai-Xin Gao, Zheng-Hai Huang, Xiaolei Liu, Min Wang, Shuangling Wang, Zidong Wang, Dachuan Xu, Fan Yu
2023	J	`jnl`	Parallelized maximization of nonmonotone one-sided σ-smooth function. Comput. Electr. Eng. Hongxiang Zhang, Dachuan Xu, Yapu Zhang, Zhenning Zhang
2023	J	`jnl`	Preface. Asia Pac. J. Oper. Res. Qingqin Nong, Chenchen Wu, Dachuan Xu, Dongmei Zhang
2023	J	`jnl`	Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions. Concurr. Comput. Pract. Exp. Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang
2023	—	`conf`	The Regularized Submodular Maximization via the Lyapunov Method. COCOON (2) Xin Sun, Congying Han, Chenchen Wu, Dachuan Xu, Yang Zhou
2023	J	`jnl`	Two approximation algorithms for maximizing nonnegative weakly monotonic set functions. J. Comb. Optim. Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang
2023	—	`conf`	k-Median/Means with Outliers Revisited: A Simple Fpt Approximation. COCOON (2) Xianrun Chen, Lu Han, Dachuan Xu, Yicheng Xu, Yong Zhang
2022	Misc	`conf`	A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set. COCOON Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou
2022	J	`jnl`	An approximation algorithm for the uniform capacitated k-means problem. J. Comb. Optim. Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang
2022	J	`jnl`	An improved approximation algorithm for maximizing a DR-submodular function over a convex set. CoRR Donglei Du, Zhicheng Liu, Chenchen Wu, Dachuan Xu, Yang Zhou
2022	J	`jnl`	An improved primal-dual approximation algorithm for the k-means problem with penalties. Math. Struct. Comput. Sci. Chunying Ren, Dachuan Xu, Donglei Du, Min Li
2022	J	`jnl`	Approximate the individually fair k-center with outliers. CoRR Lu Han, Dachuan Xu, Yicheng Xu, Ping Yang
2022	J	`jnl`	Approximation algorithms for two variants of correlation clustering problem. J. Comb. Optim. Sai Ji, Dachuan Xu, Min Li, Yishui Wang
2022	J	`jnl`	Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint. J. Comb. Optim. Min Cui, Dachuan Xu, Longkun Guo, Dan Wu
2022	J	`jnl`	Bicriteria streaming algorithms to balance gain and cost with cardinality constraint. J. Comb. Optim. Yijing Wang, Dachuan Xu, Donglei Du, Yanjun Jiang
2022	J	`jnl`	Improved local search algorithms for Bregman k-means and its variants. J. Comb. Optim. Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu
2022	J	`jnl`	Maximization problems of balancing submodular relevance and supermodular diversity. J. Glob. Optim. Zhicheng Liu, Longkun Guo, Donglei Du, Dachuan Xu, Xiaoyan Zhang
2022	J	`jnl`	Maximizing Modular plus Non-monotone Submodular Functions. CoRR Xin Sun, Dachuan Xu, Yang Zhou, Chenchen Wu
2022	J	`jnl`	Maximizing a monotone non-submodular function under a knapsack constraint. J. Comb. Optim. Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang
2022	J	`jnl`	On the Population Monotonicity of Independent Set Games. CoRR Han Xiao, Libing Wang, Donglei Du, Dachuan Xu
2022	J	`jnl`	On the population monotonicity of independent set games. Oper. Res. Lett. Libing Wang, Han Xiao, Donglei Du, Dachuan Xu
2022	Misc	`conf`	Online One-Sided Smooth Function Maximization. COCOON Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang
2022	J	`jnl`	Preface. J. Comb. Optim. Bo Chen, Dachuan Xu, Guochuan Zhang
2022	J	`jnl`	Regularized two-stage submodular maximization under streaming. Sci. China Inf. Sci. Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
2022	J	`jnl`	Selfish bin packing under Harmonic mean cost sharing mechanism. Optim. Lett. Ling Gai, Chenchen Wu, Dachuan Xu, Weiwei Zhang
2022	J	`jnl`	The provably good parallel seeding algorithms for the k-means problem with penalties. Int. Trans. Oper. Res. Min Li, Dachuan Xu, Dongmei Zhang, Huiling Zhou
2022	J	`jnl`	The seeding algorithm for spherical k-means clustering with penalties. J. Comb. Optim. Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang
2022	J	`jnl`	The spherical k-means++ algorithm via local search scheme. J. Comb. Optim. Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
2022	C	`ed.`	Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings TAMC Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu
2022	J	`jnl`	ρ/(1-ε)-approximate pure Nash equilibria algorithms for weighted congestion games and their runtimes. CoRR Chunying Ren, Zijun Wu, Dachuan Xu, Xiaoguang Yang
2021	J	`jnl`	A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions. INFORMS J. Comput. Wenjun Ni, Jia Shu, Miao Song, Dachuan Xu, Kaike Zhang
2021	C	`conf`	A Game-Theoretic Analysis of Deep Neural Networks. AAIM Chunying Ren, Zijun Wu, Dachuan Xu, Wenqing Xu
2021	A*	`conf`	A Trace-restricted Kronecker-Factored Approximation to Natural Gradient. AAAI Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Zidong Wang, Dachuan Xu, Fan Yu
2021	J	`jnl`	A constrained two-stage submodular maximization. Theor. Comput. Sci. Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu
2021	J	`jnl`	A spectral partitioning algorithm for maximum directed cut problem. J. Comb. Optim. Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang
2021	J	`jnl`	An approximation algorithm for the k-level facility location problem with outliers. Optim. Lett. Lu Han, Dachuan Xu, Dandan Liu, Chenchen Wu
2021	—	`conf`	Approximation Algorithm for Maximizing Nonnegative Weakly Monotonic Set Functions. CSoNet Min Cui, Donglei Du, Dachuan Xu, Ruiqi Yang
2021	—	`conf`	Approximation Algorithms for the Lower Bounded Correlation Clustering Problem. CSoNet Sai Ji, Yinhong Dong, Donglei Du, Dachuan Xu
2021	J	`jnl`	Approximation algorithms for spherical Theor. Comput. Sci. Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu
2021	J	`jnl`	Approximation algorithms for the dynamic Theor. Comput. Sci. Limin Wang, Zhao Zhang, Chenchen Wu, Dachuan Xu, Xiaoyan Zhang
2021	J	`jnl`	Bicriteria algorithms to balance coverage and cost in team formation under online model. Theor. Comput. Sci. Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma
2021	C	`ed.`	Combinatorial Optimization and Applications - 15th International Conference, COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings COCOA Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu
2021	J	`jnl`	Deterministic approximation algorithm for submodular maximization subject to a matroid constraint. Theor. Comput. Sci. Xin Sun, Dachuan Xu, Longkun Guo, Min Li
2021	—	`conf`	Differentially Private Submodular Maximization over Integer Lattice. CSoNet Jiaming Hu, Dachuan Xu, Donglei Du, Cuixia Miao
2021	A	`conf`	MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane. ICDCS Longkun Guo, Wenjie Zou, Chenchen Wu, Dachuan Xu, Ding-Zhu Du
2021	J	`jnl`	Parallelized maximization of nonsubmodular function subject to a cardinality constraint. Theor. Comput. Sci. Hongxiang Zhang, Dachuan Xu, Longkun Guo, Jingjing Tan
2021	J	`jnl`	Preface. Asia Pac. J. Oper. Res. Xingju Cai, Min Li, Guanghui Wang, Dachuan Xu
2021	J	`jnl`	Selfishness Need Not Be Bad. Oper. Res. Zijun Wu, Rolf H. Möhring, Yanyan Chen, Dachuan Xu
2021	J	`jnl`	Sequence submodular maximization meets streaming. J. Comb. Optim. Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
2021	J	`jnl`	Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice. Asia Pac. J. Oper. Res. Zhenning Zhang, Longkun Guo, Yishui Wang, Dachuan Xu, Dongmei Zhang
2021	J	`jnl`	Streaming algorithms for robust submodular maximization. Discret. Appl. Math. Ruiqi Yang, Dachuan Xu, Yukun Cheng, Yishui Wang, Dongmei Zhang
2021	A*	`conf`	THOR, Trace-based Hardware-driven Layer-Oriented Natural Gradient Descent Computation. AAAI Mengyun Chen, Kai-Xin Gao, Xiaolei Liu, Zidong Wang, Ningxi Ni, Qian Zhang, Lei Chen, Chao Ding, Zheng-Hai Huang, Min Wang, Shuangling Wang, Fan Yu, Xinyuan Zhao, Dachuan Xu
2020	C	`conf`	A Primal-Dual Algorithm for Euclidean TAMC Chunying Ren, Dachuan Xu, Donglei Du, Min Li
2020	J	`jnl`	A Trace-restricted Kronecker-Factored Approximation to Natural Gradient. CoRR Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Zidong Wang, Dachuan Xu, Fan Yu
2020	J	`jnl`	A convergence analysis of the price of anarchy in atomic congestion games. CoRR Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
2020	J	`jnl`	A general method of active friending in different diffusion models in social networks. Soc. Netw. Anal. Min. Shuyang Gu, Chuangen Gao, Ruiqi Yang, Weili Wu, Hua Wang, Dachuan Xu
2020	—	`conf`	An Adaptive Algorithm for Maximization of Non-submodular Function with a Matroid Constraint. CSoNet Xin Sun, Dachuan Xu, Dongmei Zhang, Yang Zhou
2020	Misc	`conf`	An Improved Bregman k-means++ Algorithm via Local Search. COCOON Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu
2020	J	`jnl`	Approximating the τ-relaxed soft capacitated facility location problem. J. Comb. Optim. Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang
2020	C	`conf`	Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs. AAIM Sai Ji, Dachuan Xu, Donglei Du, Ling Gai
2020	C	`conf`	Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint. TAMC Xin Sun, Dachuan Xu, Longkun Guo, Min Li
2020	C	`conf`	Approximation Guarantees for Parallelized Maximization of Monotone Non-submodular Function with a Cardinality Constraint. AAIM Min Cui, Dachuan Xu, Longkun Guo, Dan Wu
2020	J	`jnl`	Eigenvalue-corrected Natural Gradient Based on a New Approximation. CoRR Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Shuangling Wang, Zidong Wang, Dachuan Xu, Fan Yu
2020	J	`jnl`	Interaction-aware influence maximization and iterated sandwich method. Theor. Comput. Sci. Chuangen Gao, Shuyang Gu, Ruiqi Yang, Jiguo Yu, Weili Wu, Dachuan Xu
2020	J	`jnl`	M Theor. Comput. Sci. Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou
2020	J	`jnl`	Non-submodular maximization on massive data streams. J. Glob. Optim. Yijing Wang, Dachuan Xu, Yishui Wang, Dongmei Zhang
2020	J	`jnl`	Offline and online algorithms for single-minded selling problem. Theor. Comput. Sci. Yong Zhang, Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu
2020	C	`conf`	Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation. AAIM Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma
2020	J	`jnl`	Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. CoRR Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang
2020	Misc	`conf`	Parallelized Maximization of Nonsubmodular Function Subject to a Cardinality Constraint. COCOON Hongxiang Zhang, Dachuan Xu, Longkun Guo, Jingjing Tan
2020	C	`conf`	Parametric Streaming Two-Stage Submodular Maximization. TAMC Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
2020	J	`jnl`	Randomized mechanism design for decentralized network scheduling. Optim. Methods Softw. Jian Sun, Dachuan Xu, Deren Han, Wenjing Hou, Xiaoyan Zhang
2020	J	`jnl`	Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint. Optim. Lett. Yanjun Jiang, Yishui Wang, Dachuan Xu, Ruiqi Yang, Yong Zhang
2020	J	`jnl`	The Parallel Seeding Algorithm for k-Means Problem with Penalties. Asia Pac. J. Oper. Res. Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang
2020	C	`conf`	The Prize-Collecting k-Steiner Tree Problem. PDCAT Lu Han, Changjun Wang, Dachuan Xu, Dongmei Zhang
2020	C	`conf`	The Spherical k-means++ Algorithm via Local Search. AAIM Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
2020	J	`jnl`	The seeding algorithm for k-means problem with penalties. J. Comb. Optim. Min Li, Dachuan Xu, Jun Yue, Dongmei Zhang, Peng Zhang
2020	J	`jnl`	The seeding algorithms for spherical k-means clustering. J. Glob. Optim. Min Li, Dachuan Xu, Dongmei Zhang, Juan Zou
2019	J	`jnl`	A 5-approximation algorithm for the k-prize-collecting Steiner tree problem. Optim. Lett. Lu Han, Dachuan Xu, Donglei Du, Chenchen Wu
2019	—	`conf`	A Discretization Algorithm for k-Means with Capacity Constraints. WCGO Yicheng Xu, Dachuan Xu, Dongmei Zhang, Yong Zhang
2019	J	`jnl`	A Streaming Algorithm for k-Means with Approximate Coreset. Asia Pac. J. Oper. Res. Min Li, Dachuan Xu, Dongmei Zhang, Tong Zhang
2019	C	`conf`	A Two-Stage Constrained Submodular Maximization. AAIM Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu
2019	C	`conf`	An Approximation Algorithm for the Dynamic k-level Facility Location Problem. AAIM Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang
2019	J	`jnl`	An approximation algorithm for the dynamic facility location problem with outliers. Optim. Lett. Yanjun Jiang, Dachuan Xu, Donglei Du, Dongmei Zhang
2019	J	`jnl`	Approximating Robust Parameterized Submodular Function Maximization in Large-Scales. Asia Pac. J. Oper. Res. Ruiqi Yang, Dachuan Xu, Yanjun Jiang, Yishui Wang, Dongmei Zhang
2019	C	`conf`	Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes. AAIM Sai Ji, Dachuan Xu, Min Li, Yishui Wang
2019	—	`conf`	Approximation Algorithm for the Squared Metric Soft Capacitated Facility Location Problem (Extended Abstract). CSoNet Lu Han, Dachuan Xu, Yicheng Xu, Dongmei Zhang
2019	J	`jnl`	Approximation algorithm for squared metric facility location problem with nonuniform capacities. Discret. Appl. Math. Yicheng Xu, Dachuan Xu, Donglei Du, Dongmei Zhang
2019	J	`jnl`	Approximation algorithm for squared metric two-stage stochastic facility location problem. J. Comb. Optim. Jin Zhang, Min Li, Yishui Wang, Chenchen Wu, Dachuan Xu
2019	J	`jnl`	Approximation algorithms for the fault-tolerant facility location problem with penalties. Discret. Appl. Math. Sai Ji, Dachuan Xu, Donglei Du, Chenchen Wu
2019	J	`jnl`	Convergence and correctness of belief propagation for the Chinese postman problem. J. Glob. Optim. Guowei Dai, Fengwei Li, Yuefang Sun, Dachuan Xu, Xiaoyan Zhang
2019	J	`jnl`	Efficient approximation algorithms for maximum coverage with group budget constraints. Theor. Comput. Sci. Longkun Guo, Min Li, Dachuan Xu
2019	Misc	`conf`	Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint. COCOON Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang
2019	J	`jnl`	Improved approximation algorithm for universal facility location problem with linear penalties. Theor. Comput. Sci. Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
2019	C	`conf`	Interaction-Aware Influence Maximization and Iterated Sandwich Method. AAIM Chuangen Gao, Shuyang Gu, Ruiqi Yang, Jiguo Yu, Weili Wu, Dachuan Xu
2019	C	`conf`	Local Search Approximation Algorithms for the Spherical k-Means Problem. AAIM Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu
2019	J	`jnl`	Local search approximation algorithms for the k-means problem with penalties. J. Comb. Optim. Dongmei Zhang, Chunlin Hao, Chenchen Wu, Dachuan Xu, Zhenning Zhang
2019	J	`jnl`	Local search approximation algorithms for the sum of squares facility location problems. J. Glob. Optim. Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
2019	Misc	`conf`	Maximization of Constrained Non-submodular Functions. COCOON Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan
2019	—	`conf`	Scheduling Three Identical Parallel Machines with Capacity Constraints. WCGO Jian Sun, Dachuan Xu, Ran Ma, Xiaoyan Zhang
2019	C	`conf`	Sequence Submodular Maximization Meets Streaming. COCOA Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
2019	—	`conf`	Stochastic Greedy Algorithm Is Still Good: Maximizing Submodular + Supermodular Functions. WCGO Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang
2019	A	`conf`	Streaming Submodular Maximization Under Noises. ICDCS Ruiqi Yang, Dachuan Xu, Yukun Cheng, Chuangen Gao, Ding-Zhu Du
2019	Misc	`conf`	The Seeding Algorithm for Functional k-Means Problem. COCOON Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang
2019	C	`conf`	The Seeding Algorithm for Spherical k-Means Clustering with Penalties. AAIM Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang
2019	Misc	`conf`	Universal Facility Location in Generalized Metric Space. COCOON Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou
2018	J	`jnl`	A local search approximation algorithm for a squared metric k-facility location problem. J. Comb. Optim. Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
2018	J	`jnl`	A local search approximation algorithm for the uniform capacitated k-facility location problem. J. Comb. Optim. Lu Han, Dachuan Xu, Donglei Du, Dongmei Zhang
2018	J	`jnl`	A sparse enhanced indexation model with chance and cardinality constraints. J. Glob. Optim. Fengmin Xu, Meihua Wang, Yu-Hong Dai, Dachuan Xu
2018	J	`jnl`	An approximation algorithm for k-facility location problem with linear penalties using local search scheme. J. Comb. Optim. Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
2018	J	`jnl`	An approximation algorithm for soft capacitated k-facility location problem. J. Comb. Optim. Yanjun Jiang, Dachuan Xu, Donglei Du, Chenchen Wu, Dongmei Zhang
2018	J	`jnl`	An approximation algorithm for the Theor. Comput. Sci. Chenchen Wu, Donglei Du, Dachuan Xu
2018	J	`jnl`	Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. J. Glob. Optim. Qiaoming Han, Donglei Du, Dachuan Xu, Yicheng Xu
2018	J	`jnl`	Approximation algorithms for precedence-constrained identical machine scheduling with rejection. J. Comb. Optim. Xianzhao Zhang, Dachuan Xu, Donglei Du, Chenchen Wu
2018	J	`jnl`	Approximation algorithms for the robust facility leasing problem. Optim. Lett. Lu Han, Dachuan Xu, Min Li, Dongmei Zhang
2018	J	`jnl`	Approximation algorithms for the robust/soft-capacitated 2-level facility location problems. J. Glob. Optim. Chenchen Wu, Dachuan Xu, Dongmei Zhang, Peng Zhang
2018	C	`conf`	Approximation and Competitive Algorithms for Single-Minded Selling Problem. AAIM Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu, Yong Zhang
2018	J	`jnl`	Approximation and hardness results for the Max Theor. Comput. Sci. Peng Zhang, Chenchen Wu, Dachuan Xu
2018	J	`jnl`	Editorial: Special Issue on Computing and Combinatorics. Algorithmica Donglei Du, Dachuan Xu
2018	J	`jnl`	Selfishness need not be bad: a general proof. CoRR Zijun Wu, Rolf H. Möhring, Dachuan Xu
2018	J	`jnl`	Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. Math. Program. Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu, Zhao Zhang, Ding-Zhu Du
2017	—	`conf`	A Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem. COCOA (1) Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
2017	Misc	`conf`	A Local Search Approximation Algorithm for the k-means Problem with Penalties. COCOON Dongmei Zhang, Chunlin Hao, Chenchen Wu, Dachuan Xu, Zhenning Zhang
2017	—	`conf`	A Spectral Partitioning Algorithm for Maximum Directed Cut Problem. COCOA (1) Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang
2017	J	`jnl`	An approximation algorithm for the nth power metric facility location problem with linear penalties. Optim. Lett. Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
2017	—	`conf`	Approximation Algorithms for Maximum Coverage with Group Budget Constraints. COCOA (2) Longkun Guo, Min Li, Dachuan Xu
2017	J	`jnl`	Local search algorithm for universal facility location problem with linear penalties. J. Glob. Optim. Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
2016	C	`conf`	An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions. COCOA Chenchen Wu, Donglei Du, Dachuan Xu
2016	J	`jnl`	An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding. J. Comb. Optim. Chenchen Wu, Dachuan Xu, Donglei Du, Wen-Qing Xu
2016	J	`jnl`	Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique. Theor. Comput. Sci. Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu
2016	C	`conf`	Approximation and Hardness Results for the Max k-Uncut Problem. COCOA Peng Zhang, Chenchen Wu, Dachuan Xu, Xinghe Zhang
2016	J	`jnl`	Combinatorial approximation algorithms for the robust facility location problem with penalties. J. Glob. Optim. Fengmin Wang, Dachuan Xu, Chenchen Wu
2016	J	`jnl`	Editorial for Computing and Combinatorics Conference. Theor. Comput. Sci. Dachuan Xu, Donglei Du, Ding-Zhu Du
2015	C	`conf`	A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties. COCOA Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
2015	J	`jnl`	An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems. J. Comb. Optim. Chenchen Wu, Donglei Du, Dachuan Xu
2015	Misc	`conf`	Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties. FAW Gaidi Li, Dachuan Xu, Donglei Du, Chenchen Wu
2015	J	`jnl`	Approximation algorithms for the priority facility location problem with penalties. J. Syst. Sci. Complex. Fengmin Wang, Dachuan Xu, Chenchen Wu
2015	Misc	`ed.`	Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings COCOON Dachuan Xu, Donglei Du, Ding-Zhu Du
2015	J	`jnl`	Guest Editorial. Asia Pac. J. Oper. Res. Donglei Du, Naihua Xiu, Dachuan Xu
2015	J	`jnl`	Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties. Algorithmica Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
2015	C	`conf`	Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties. COCOA Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
2015	J	`jnl`	Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach. Theor. Comput. Sci. Chenchen Wu, Donglei Du, Dachuan Xu
2015	J	`jnl`	Safe Approximations for Distributionally Robust Joint Chance Constrained Program. Asia Pac. J. Oper. Res. Chenchen Wu, Dachuan Xu, Jiawei Zhang
2014	Misc	`conf`	A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem. COCOON Chenchen Wu, Dachuan Xu, Donglei Du, Wen-Qing Xu
2014	J	`jnl`	A cost-sharing method for the multi-level economic lot-sizing game. Sci. China Inf. Sci. Gaidi Li, Donglei Du, Dachuan Xu, Ruyao Zhang
2014	J	`jnl`	A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties. J. Comb. Optim. Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
2014	J	`jnl`	Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems. J. Comb. Optim. Zi Xu, Donglei Du, Dachuan Xu
2014	Misc	`conf`	Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties. COCOON Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu
2013	J	`jnl`	A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties. Theor. Comput. Sci. Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
2013	J	`jnl`	A cross-monotonic cost-sharing scheme for the concave facility location game. J. Glob. Optim. Gaidi Li, Yu Li, Jia Shu, Dachuan Xu
2013	Misc	`conf`	An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems. COCOON Chenchen Wu, Donglei Du, Dachuan Xu
2013	J	`jnl`	Approximation Algorithms for Integrated Distribution Network Design Problems. INFORMS J. Comput. Yu Li, Jia Shu, Xi Wang, Naihua Xiu, Dachuan Xu, Jiawei Zhang
2013	Misc	`conf`	Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty. COCOON Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
2013	J	`jnl`	The complexity of two supply chain scheduling problems. Inf. Process. Lett. Jianfeng Ren, Donglei Du, Dachuan Xu
2012	J	`jnl`	A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties. Algorithmica Donglei Du, Ruixing Lu, Dachuan Xu
2012	J	`jnl`	A cost-sharing method for an uncapacitated facility location game with penalties. J. Syst. Sci. Complex. Zhen Wang, Dachuan Xu
2012	J	`jnl`	Improved approximation algorithms for the robust fault-tolerant facility location problem. Inf. Process. Lett. Yu Li, Dachuan Xu, Donglei Du, Naihua Xiu
2011	J	`jnl`	Erratum to: "An approximation algorithm for the k-level stochastic facility location problem" [Oper. Res. Lett. 38(2010) 386-389]. Oper. Res. Lett. Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu
2010	C	`conf`	A Primal-Dual Approximation Algorithm for the AAIM Zhen Wang, Donglei Du, Dachuan Xu
2010	J	`jnl`	An approximation algorithm for the J. Comb. Optim. Donglei Du, Xing Wang, Dachuan Xu
2010	J	`jnl`	An approximation algorithm for the k-level stochastic facility location problem. Oper. Res. Lett. Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu
2009	C	`conf`	A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game. COCOA Ruichun Yang, Zhen Wang, Dachuan Xu
2009	J	`jnl`	A cost-sharing method for an economic lot-sizing game. Oper. Res. Lett. Dachuan Xu, Ruichun Yang
2008	J	`jnl`	Approximation algorithm for facility location with service installation costs. Oper. Res. Lett. Dachuan Xu, Shuzhong Zhang
2006	J	`jnl`	The Oper. Res. Lett. Dachuan Xu, Donglei Du
2003	J	`jnl`	Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. Optim. Methods Softw. Dachuan Xu, Yinyu Ye, Jiawei Zhang
2003	J	`jnl`	Improved Approximation Algorithms for MAX \frac J. Glob. Optim. Dachuan Xu, JiYe Han, Zheng-Hai Huang, Liping Zhang