AAIM C

32 papers

YearTitle / Authors
2019A 2.57-Approximation Algorithm for Contig-Based Genomic Scaffold Filling.
Qilong Feng, Xiangzhong Meng, Guanlan Tan, Jianxin Wang
2019A General Framework for Path Convexities.
João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza
2019A Primal Dual Approximation Algorithm for the Multicut Problem in Trees with Submodular Penalties.
Xiaofei Liu, Weidong Li
2019A Probabilistic Algorithm for Verification of Geometric Theorems.
Mingyan Chen, Zhenbing Zeng
2019A Two-Stage Constrained Submodular Maximization.
Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu
2019Algorithmic Aspect on the Minimum (Weighted) Doubly Resolving Set Problem of Graphs.
Changhong Lu, Qingjie Ye, Chengru Zhu
2019Algorithmic Aspects in Information and Management - 13th International Conference, AAIM 2019, Beijing, China, August 6-8, 2019, Proceedings
Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang
2019An Approximation Algorithm for the Dynamic k-level Facility Location Problem.
Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang
2019Approximating Closest Vector Problem in ℓ
Wenbin Chen, Jianer Chen
2019Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem.
Jian Sun, Haiyun Sheng, Yuefang Sun, Xiaoyan Zhang
2019Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes.
Sai Ji, Dachuan Xu, Min Li, Yishui Wang
2019Approximation Algorithms for the Minimum Power Partial Cover Problem.
Menghong Li, Yingli Ran, Zhao Zhang
2019Constant-Factor Greedy Algorithms for the Asymmetric p-Center Problem in Parameterized Complete Digraphs.
Wei Ding, Ke Qiu
2019Exponential Time Approximation Scheme for TSP.
Zhixiang Chen, Qilong Feng, Bin Fu, Mugang Lin, Jianxin Wang
2019Improved Algorithms for Ranking and Unranking (k, m)-Ary Trees.
Yu-Hsuan Chang, Ro-Yu Wu, Ruay-Shiung Chang, Jou-Ming Chang
2019Improved Parameterized Algorithms for Mixed Domination.
Mingyu Xiao, Zimo Sheng
2019Interaction-Aware Influence Maximization and Iterated Sandwich Method.
Chuangen Gao, Shuyang Gu, Ruiqi Yang, Jiguo Yu, Weili Wu, Dachuan Xu
2019Local Search Approximation Algorithms for the Spherical k-Means Problem.
Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu
2019Locality Sensitive Algotrithms for Data Mule Routing Problem.
Pablo Luiz Araújo Munhoz, Felipe P. do Carmo, Uéverton S. Souza, Lúcia M. A. Drummond, Pedro Henrique González, Luiz S. Ochi, Philippe Michelon
2019Low-Dimensional Vectors with Density Bounded by 5/6 Are Pinwheel Schedulable.
Wei Ding
2019Maximize a Monotone Function with a Generic Submodularity Ratio.
Qingqin Nong, Tao Sun, Suning Gong, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao
2019New Results on the Zero-Visibility Cops and Robber Game.
Yuan Xue, Boting Yang, Sandra Zilles
2019On Approximation Algorithm for the Edge Metric Dimension Problem.
Yufei Huang, Bo Hou, Wen Liu, Lidong Wu, Stephen B. Rainwater, Suogang Gao
2019On Approximations for Constructing Required Subgraphs Using Stock Pieces of Fixed Length.
Junran Lichen, Jianping Li, Ko-Wei Lih, Xingxing Yu
2019On the Structure of Discrete Metric Spaces Isometric to Circles.
Andreas W. M. Dress, Hiroshi Maehara, Sabrina Xing Mei Pang, Zhenbing Zeng
2019One-Dimensional r-Gathering Under Uncertainty.
Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman
2019Profit Parameterizations of Dominating Set.
Henning Fernau, Ulrike Stege
2019The Seeding Algorithm for Spherical k-Means Clustering with Penalties.
Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang
2019Trajectory Optimization of UAV for Efficient Data Collection from Wireless Sensor Networks.
Chuanwen Luo, Lidong Wu, Wenping Chen, Yongcai Wang, Deying Li, Weili Wu
2019Two-Way Currency Trading Algorithms in the Discrete Setting.
Fei Li
2019Updating Matrix Polynomials.
Wei Ding, Ke Qiu
2019Weighted Two-Dimensional Finite Automata.
Qichao Wang, Yongming Li, Wei Zhou