menu 简单麦麦

信息和管理中的算法方面:第13届国际会议,AAIM 2019,中国北京,2019年8月6-8日,会议记录-Algorithmic Aspects in Information and Manageme

上传于 2020-03-02 0次下载 5227次围观
标题(title):Algorithmic Aspects in Information and Management: 13th International Conference, AAIM 2019, Beijing, China, August 6–8, 2019, Proceedings
信息和管理中的算法方面:第13届国际会议,AAIM 2019,中国北京,2019年8月6-8日,会议记录
作者(author):Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang
出版社(publisher):Springer International Publishing
大小(size):8 MB (8599908 bytes)

This volume constitutes the proceedings of the 13th International Conference on Algorithmic Aspects in Information and Management, AAIM 2019, held in Bejing, China in August 2019.

The 31 full papers presented were carefully reviewed and selected. The papers deal with most aspects of theoretical computer science and their applications. Special considerations are given to algorithmic research that is motivated by real-world applications.

Table of contents :
Front Matter ....Pages i-ix
One-Dimensional r-Gathering Under Uncertainty (Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman)....Pages 1-15
Improved Algorithms for Ranking and Unranking (k, m)-Ary Trees (Yu-Hsuan Chang, Ro-Yu Wu, Ruay-Shiung Chang, Jou-Ming Chang)....Pages 16-28
A Probabilistic Algorithm for Verification of Geometric Theorems (Mingyan Chen, Zhenbing Zeng)....Pages 29-41
Approximating Closest Vector Problem in \(\ell _\infty \) Norm Revisited (Wenbin Chen, Jianer Chen)....Pages 42-50
Low-Dimensional Vectors with Density Bounded by 5/6 Are Pinwheel Schedulable (Wei Ding)....Pages 51-61
Constant-Factor Greedy Algorithms for the Asymmetric p-Center Problem in Parameterized Complete Digraphs (Wei Ding, Ke Qiu)....Pages 62-71
Updating Matrix Polynomials (Wei Ding, Ke Qiu)....Pages 72-82
On the Structure of Discrete Metric Spaces Isometric to Circles (Andreas W. M. Dress, Hiroshi Maehara, Sabrina Xing Mei Pang, Zhenbing Zeng)....Pages 83-94
A 2.57-Approximation Algorithm for Contig-Based Genomic Scaffold Filling (Qilong Feng, Xiangzhong Meng, Guanlan Tan, Jianxin Wang)....Pages 95-107
Profit Parameterizations of Dominating Set (Henning Fernau, Ulrike Stege)....Pages 108-120
Exponential Time Approximation Scheme for TSP (Zhixiang Chen, Qilong Feng, Bin Fu, Mugang Lin, Jianxin Wang)....Pages 121-128
Interaction-Aware Influence Maximization and Iterated Sandwich Method (Chuangen Gao, Shuyang Gu, Ruiqi Yang, Jiguo Yu, Weili Wu, Dachuan Xu)....Pages 129-141
On Approximation Algorithm for the Edge Metric Dimension Problem (Yufei Huang, Bo Hou, Wen Liu, Lidong Wu, Stephen Rainwater, Suogang Gao)....Pages 142-148
The Seeding Algorithm for Spherical k-Means Clustering with Penalties (Sai Ji, Dachuan Xu, Longkun Guo, Min Li, Dongmei Zhang)....Pages 149-158
Approximation Algorithm for the Correlation Clustering Problem with Non-uniform Hard Constrained Cluster Sizes (Sai Ji, Dachuan Xu, Min Li, Yishui Wang)....Pages 159-168
Two-Way Currency Trading Algorithms in the Discrete Setting (Fei Li)....Pages 169-178
Approximation Algorithms for the Minimum Power Partial Cover Problem (Menghong Li, Yingli Ran, Zhao Zhang)....Pages 179-191
On Approximations for Constructing Required Subgraphs Using Stock Pieces of Fixed Length (Junran Lichen, Jianping Li, Ko-Wei Lih, Xingxing Yu)....Pages 192-202
A Primal Dual Approximation Algorithm for the Multicut Problem in Trees with Submodular Penalties (Xiaofei Liu, Weidong Li)....Pages 203-211
Algorithmic Aspect on the Minimum (Weighted) Doubly Resolving Set Problem of Graphs (Changhong Lu, Qingjie Ye, Chengru Zhu)....Pages 212-222
Trajectory Optimization of UAV for Efficient Data Collection from Wireless Sensor Networks (Chuanwen Luo, Lidong Wu, Wenping Chen, Yongcai Wang, Deying Li, Weili Wu)....Pages 223-235
Locality Sensitive Algotrithms for Data Mule Routing Problem (Pablo L. A. Munhoz, Felipe P. do Carmo, Uéverton S. Souza, Lúcia M. A. Drummond, Pedro Henrique González, Luiz S. Ochi et al.)....Pages 236-248
Maximize a Monotone Function with a Generic Submodularity Ratio (Qingqin Nong, Tao Sun, Suning Gong, Qizhi Fang, Dingzhu Du, Xiaoyu Shao)....Pages 249-260
Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem (Jian Sun, Haiyun Sheng, Yuefang Sun, Xiaoyan Zhang)....Pages 261-271
A General Framework for Path Convexities (João Vinicius C. Thompson, Loana T. Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre C. Dourado, Uéverton S. Souza)....Pages 272-283
An Approximation Algorithm for the Dynamic k-level Facility Location Problem (Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang)....Pages 284-291
Weighted Two-Dimensional Finite Automata (Qichao Wang, Yongming Li, Wei Zhou)....Pages 292-303
Improved Parameterized Algorithms for Mixed Domination (Mingyu Xiao, Zimo Sheng)....Pages 304-315
New Results on the Zero-Visibility Cops and Robber Game (Yuan Xue, Boting Yang, Sandra Zilles)....Pages 316-328
A Two-Stage Constrained Submodular Maximization (Ruiqi Yang, Shuyang Gu, Chuangen Gao, Weili Wu, Hua Wang, Dachuan Xu)....Pages 329-340
Local Search Approximation Algorithms for the Spherical k-Means Problem (Dongmei Zhang, Yukun Cheng, Min Li, Yishui Wang, Dachuan Xu)....Pages 341-351
Back Matter ....Pages 353-354
购买后可查看 购买按钮在底部


  • question_answer
    • 均在下载旁边哦,请注意查看,如果没有则是不需要密码
  • question_answer
    • 如果有文件问题,可以通过 卖家联系方式 联系卖家,如果 联系不上卖家 或 卖家无法解决则可以在我的订单页面申请售后
  • question_answer
    • 3.本文件为公益分享,文件由网上采集而来,如有侵权等问题,请及时联系客服删除
信息和管理中的算法方面:第13届国际会议,AAIM 2019,中国北京,2019年8月6-8日,会议记录-Algorithmic Aspects in Information and Manageme
支付金额: 共计:¥0.0