Skip to content

Dachuan Xu

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

59

Venues

9

Active years

2009–2025

Best venue rank

A*

Where they publish

Papers

59 indexed papers, newest first.

YearVenueTitleAuthors
2025COCOONApproximating Per-Scenario Bound for the Two-Stage Stochastic Facility Location Problem.Mengzhen Li, Chenchen Wu, Dachuan Xu, Yicheng Xu
2025TAMCParallelizing Scheduling Algorithms for Resource Allocation Under V-RAN.Qinqin Gong, Xiankun Yu, Donglei Du, Dachuan Xu, Ruiqi Yang
2025TAMCRandom Greedy Deployment of Heterogeneous UAVs.Yang Lv, Fengmin Wang, Xiankun Yu, Xin Li, Dachuan Xu, Ruiqi Yang
2025TAMCA Distributed Algorithm for Robust Sequential Submodular Optimization in Multi-robot Systems.Bo Zhao, Fengmin Wang, Dachuan Xu, Ruiqi Yang, Yifei Zou
2024AAAIParameterized Approximation Algorithms for Sum of Radii Clustering and Variants.Xianrun Chen, Dachuan Xu, Yicheng Xu, Yong Zhang
2024AAIMRevisit the Online Facility Location Problem with Uniform Facility Cost.Mengzhen Li, Runjie Miao, Chenchen Wu, Dachuan Xu
2024COCOONApproximating Continuous Multi-agent Contracts with Lyapunov Function Methods.Qinqin Gong, Donglei Du, Ling Gai, Dachuan Xu, Ruiqi Yang
2024COCOONAn Optimal Absolute Approximation Algorithm for Computing k Restricted Shortest Paths.Yue Sun, Donglei Du, Longkun Guo, Dachuan Xu
2024FAWApproximating Principal-Agent Problem Under Bayesian.Qinqin Gong, Ling Gai, Yijing Wang, Dachuan Xu, Ruiqi Yang
2024ICMLSPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity.Tianshu Chu, Dachuan Xu, Wei Yao, Jin Zhang
2024PDCATUAV Swarm Collaborative Target Assignment Problem: A Deletion Robust Submodular Maximization Approach.Jiaming Hu, Chuangbo Hao, Mengzhen Li, Yuhao Wang, Maowen Lu, Dachuan Xu
2024PDCATThe Two-Stage Stochastic Facility Location Game.Xiaoyun Tian, Mengzhen Li, Chenchen Wu, Dachuan Xu
2024TAMCApproximation Algorithms for Robust Clustering Problems Using Local Search Techniques.Chenchen Wu, Rolf H. Mhring, Yishui Wang, Dachuan Xu, Dongmei Zhang
2023COCOONk-Median/Means with Outliers Revisited: A Simple Fpt Approximation.Xianrun Chen, Lu Han, Dachuan Xu, Yicheng Xu, Yong Zhang
2023COCOONThe Regularized Submodular Maximization via the Lyapunov Method.Xin Sun, Congying Han, Chenchen Wu, Dachuan Xu, Yang Zhou
2022COCOONA Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set.Yuefang Lian, Dachuan Xu, Donglei Du, Yang Zhou
2022COCOONOnline One-Sided Smooth Function Maximization.Hongxiang Zhang, Dachuan Xu, Ling Gai, Zhenning Zhang
2021AAAITHOR, Trace-based Hardware-driven Layer-Oriented Natural Gradient Descent Computation.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
2021AAAIA Trace-restricted Kronecker-Factored Approximation to Natural Gradient.Kai-Xin Gao, Xiao-Lei Liu, Zheng-Hai Huang, Min Wang, Zidong Wang, Dachuan Xu, Fan Yu
2021AAIMA Game-Theoretic Analysis of Deep Neural Networks.Chunying Ren, Zijun Wu, Dachuan Xu, Wenqing Xu
2021ICDCSMinSum 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
2020AAIMApproximation Guarantees for Parallelized Maximization of Monotone Non-submodular Function with a Cardinality Constraint.Min Cui, Dachuan Xu, Longkun Guo, Dan Wu
2020AAIMApproximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs.Sai Ji, Dachuan Xu, Donglei Du, Ling Gai
2020AAIMThe Spherical k-means++ Algorithm via Local Search.Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai
2020AAIMOnline Bicriteria Algorithms to Balance Coverage and Cost in Team Formation.Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma
2020COCOONAn Improved Bregman k-means++ Algorithm via Local Search.Xiaoyun Tian, Dachuan Xu, Longkun Guo, Dan Wu
2020COCOONParallelized Maximization of Nonsubmodular Function Subject to a Cardinality Constraint.Hongxiang Zhang, Dachuan Xu, Longkun Guo, Jingjing Tan
2020PDCATThe Prize-Collecting k-Steiner Tree Problem.Lu Han, Changjun Wang, Dachuan Xu, Dongmei Zhang
2020TAMCA Primal-Dual Algorithm for EuclideanChunying Ren, Dachuan Xu, Donglei Du, Min Li
2020TAMCApproximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint.Xin Sun, Dachuan Xu, Longkun Guo, Min Li
2020TAMCParametric Streaming Two-Stage Submodular Maximization.Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
2019AAIMInteraction-Aware Influence Maximization and Iterated Sandwich Method.Chuangen Gao, Shuyang Gu, Ruiqi Yang, Jiguo Yu, Weili Wu, Dachuan Xu
2019AAIMThe Seeding Algorithm for Spherical k-Means Clustering with Penalties.Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang
2019AAIMApproximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes.Sai Ji, Dachuan Xu, Min Li, Yishui Wang
2019AAIMAn Approximation Algorithm for the Dynamic k-level Facility Location Problem.Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang
2019AAIMA Two-Stage Constrained Submodular Maximization.Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu
2019AAIMLocal Search Approximation Algorithms for the Spherical k-Means Problem.Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu
2019COCOASequence Submodular Maximization Meets Streaming.Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang
2019COCOONThe Seeding Algorithm for Functional k-Means Problem.Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang
2019COCOONUniversal Facility Location in Generalized Metric Space.Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou
2019COCOONMaximization of Constrained Non-submodular Functions.Ruiqi Yang, Dachuan Xu, Donglei Du, Yicheng Xu, Xihong Yan
2019COCOONGreedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint.Zhenning Zhang, Bin Liu, Yishui Wang, Dachuan Xu, Dongmei Zhang
2019ICDCSStreaming Submodular Maximization Under Noises.Ruiqi Yang, Dachuan Xu, Yukun Cheng, Chuangen Gao, Ding-Zhu Du
2018AAIMApproximation and Competitive Algorithms for Single-Minded Selling Problem.Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu, Yong Zhang
2017COCOAApproximation Algorithms for Maximum Coverage with Group Budget Constraints.Longkun Guo, Min Li, Dachuan Xu
2017COCOAA Spectral Partitioning Algorithm for Maximum Directed Cut Problem.Zhenning Zhang, Donglei Du, Chenchen Wu, Dachuan Xu, Dongmei Zhang
2017COCOAA Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem.Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang
2017COCOONA Local Search Approximation Algorithm for the k-means Problem with Penalties.Dongmei Zhang, Chunlin Hao, Chenchen Wu, Dachuan Xu, Zhenning Zhang
2016COCOAAn Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions.Chenchen Wu, Donglei Du, Dachuan Xu
2016COCOAApproximation and Hardness Results for the Max k-Uncut Problem.Peng Zhang, Chenchen Wu, Dachuan Xu, Xinghe Zhang
2015COCOALocal Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties.Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
2015COCOAA (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties.Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu
2015FAWApproximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties.Gaidi Li, Dachuan Xu, Donglei Du, Chenchen Wu
2014COCOONA Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem.Chenchen Wu, Dachuan Xu, Donglei Du, Wen-qing Xu
2014COCOONPrimal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties.Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu
2013COCOONImproved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty.Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu
2013COCOONAn Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems.Chenchen Wu, Donglei Du, Dachuan Xu
2010AAIMA Primal-Dual Approximation Algorithm for theZhen Wang, Donglei Du, Dachuan Xu
2009COCOAA Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game.Ruichun Yang, Zhen Wang, Dachuan Xu