This volume constitutes the proceedings of the 14th International Conference on Algorithmic Aspects in Information and Management, AAIM 2020, held in Jinhua, China in August 2020.
The 39 full papers and 17 short papers presented were carefully reviewed and selected from 76 submissions. The papers deal with emerging important algorithmic problems with a focus on the fundamental background, theoretical technology development, and real-world applications associated with information and management analysis, modeling and data mining. Special considerations are given to algorithmic research that was motivated by real-world applications.
Polynomial-time algorithms for the touring rays and related problems.- Polyhedral Circuits and Their Applications.- Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation.- Approximation Algorithm for Stochastic Set Cover Problem.- On Approximations for Constructing 1-Line Minimum Rectilinear Steiner Trees in the Euclidean Plane.- Minimum Diameter Vertex-Weighted Steiner Tree.- Community-based Rumor Blocking Maximization in Social Networks.- Improved hardness and approximation results for single allocationhub location.- Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs.- 2-Level Station Location for Bike Sharing.- Approximation Algorithms for the Lower-Bounded Knapsack Median Problem.- The spherical k-means++ algorithm via local search.- Local search algorithm for the spherical
k-means problem with outliers.- A Bi-Criteria Analysis for Fuzzy C-means Problem.- Approximating Max
k-Uncut via LP-roundingplus Greed, with Applications to Densest
k-Subgraph.- Online BP functions maximization.- Adaptive Robust Submodular Optimization and Beyond.- Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint.- Fast Algorithms for Maxild