Algorithmic Aspects in Information and Management: 14th International Conference, AAIM 2020, Jinhua, China, August 10–12, 2020, Proceedings [1st ed.] 9783030576011, 9783030576028

Table of contents :
Front Matter ....Pages i-xi
Polynomial-Time Algorithms for the Touring Rays and Related Problems (Xuehou Tan)....Pages 1-12
Polyhedral Circuits and Their Applications (Bin Fu, Pengfei Gu, Yuming Zhao)....Pages 13-24
Online Bicriteria Algorithms to Balance Coverage and Cost in Team Formation (Yijing Wang, Dachuan Xu, Donglei Du, Ran Ma)....Pages 25-36
Approximation Algorithm for Stochastic Set Cover Problem (Haiyun Sheng, Donglei Du, Yuefang Sun, Jian Sun, Xiaoyan Zhang)....Pages 37-48
On Approximations for Constructing 1-Line Minimum Rectilinear Steiner Trees in the Euclidean Plane \(\mathbb {R}^2\) (Junran Lichen, Jianping Li, Wencheng Wang, Jean Yeh, YeongNan Yeh, Xingxing Yu et al.)....Pages 49-61
Minimum Diameter Vertex-Weighted Steiner Tree (Wei Ding, Ke Qiu)....Pages 62-72
Community-Based Rumor Blocking Maximization in Social Networks (Qiufen Ni, Jianxiong Guo, Chuanhe Huang, Weili Wu)....Pages 73-84
Improved Hardness and Approximation Results for Single Allocation Hub Location (Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang)....Pages 85-96
Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs (Sai Ji, Dachuan Xu, Donglei Du, Ling Gai)....Pages 97-107
2-Level Station Location for Bike Sharing (Fengmin Wang, Xiaodong Hu, Chenchen Wu)....Pages 108-118
Approximation Algorithms for the Lower-Bounded Knapsack Median Problem (Lu Han, Chunlin Hao, Chenchen Wu, Zhenning Zhang)....Pages 119-130
The Spherical k-means++ Algorithm via Local Search (Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai)....Pages 131-140
Local Search Algorithm for the Spherical k-Means Problem with Outliers (Yishui Wang, Chenchen Wu, Dongmei Zhang, Juan Zou)....Pages 141-148
A Bi-criteria Analysis for Fuzzy C-means Problem (Yang Zhou, Jianxin Liu, Min Li, Qian Liu)....Pages 149-160
Approximating Max k-Uncut via LP-rounding Plus Greed, with Applications to Densest k-Subgraph (Peng Zhang, Zhendong Liu)....Pages 161-172
Online BP Functions Maximization (Ling Chen, Zhicheng Liu, Hong Chang, Donglei Du, Xiaoyan Zhang)....Pages 173-184
Adaptive Robust Submodular Optimization and Beyond (Shaojie Tang, Jing Yuan)....Pages 185-194
Approximation Guarantees for Parallelized Maximization of Monotone Non-submodular Function with a Cardinality Constraint (Min Cui, Dachuan Xu, Longkun Guo, Dan Wu)....Pages 195-203
Fast Algorithms for Maximizing Monotone Nonsubmodular Functions (Bin Liu, Miaomiao Hu)....Pages 204-213
Non-Submodular Streaming Maximization with Minimum Memory and Low Adaptive Complexity (Meixia Li, Xueling Zhou, Jingjing Tan, Wenchao Wang)....Pages 214-224
On Fixed-Order Book Thickness Parameterized by the Pathwidth of the Vertex Ordering (Yunlong Liu, Jie Chen, Jingui Huang, Jianxin Wang)....Pages 225-237
Selfish Bin Packing with Parameterized Punishment (Weiwei Zhang, Alin Gao, Ling Gai)....Pages 238-247
Multiple Facility Location Games with Envy Ratio (Wenjing Liu, Yuan Ding, Xin Chen, Qizhi Fang, Qingqin Nong)....Pages 248-259
Strategyproof Mechanisms for 2-Facility Location Games with Minimax Envy (Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding)....Pages 260-272
Robustness and Approximation for the Linear Contract Design (Guichen Gao, Xinxin Han, Li Ning, Hing-Fung Ting, Yong Zhang)....Pages 273-285
Scheduling Many Types of Calibrations (Hua Chen, Vincent Chau, Lin Chen, Guochuan Zhang)....Pages 286-297
Efficient Mobile Charger Scheduling in Large-Scale Sensor Networks (Xingjian Ding, Wenping Chen, Yongcai Wang, Deying Li, Yi Hong)....Pages 298-310
Revisit of the Scheduling Problems with Integrated Production and Delivery on Parallel Batching Machines (Long Wan, Jiajie Mei)....Pages 311-322
Range Partitioning Within Sublinear Time in the External Memory Model (Baoling Ning, Jianzhong Li, Shouxu Jiang)....Pages 323-335
New Results on the Complexity of Deletion Propagation (Dongjing Miao, Jianzhong Li, Zhipeng Cai)....Pages 336-345
Search Complexity: A Way for the Quantitative Analysis of the Search Space (Li Ning, Yong Zhang)....Pages 346-357
Multi-AGVs Pathfinding Based on Improved Jump Point Search in Logistic Center (Yunwang Zhang, Hejiao Huang)....Pages 358-368
Distance-Based Adaptive Large Neighborhood Search Algorithm for Green-PDPTW (Jinying Lu, Hejiao Huang)....Pages 369-380
The Theories of a Novel Filled Function Method for Non-smooth Global Optimization (Wei-xiang Wang, You-lin Shang, Shuo Li)....Pages 381-390
Complexity of Tree-Coloring Interval Graphs Equitably (Bei Niu, Bi Li, Xin Zhang)....Pages 391-398
Approximation Algorithms for Balancing Signed Graphs (Zhuo Diao, Zhongzheng Tang)....Pages 399-410
Computing the One-Visibility Copnumber of Trees (Boting Yang, Tanzina Akter)....Pages 411-423
Maximum Subgraphs in Ramsey Graphs (Yan Li, Yusheng Li, Ye Wang)....Pages 424-435
Independent Perfect Domination Sets in Semi-Cayley Graphs (Xiaomeng Wang, Shou-Jun Xu, Xianyue Li)....Pages 436-447
A Parallel Algorithm for Constructing Two Edge-Disjoint Hamiltonian Cycles in Crossed Cubes (Kung-jui Pai)....Pages 448-455
Antipodal Radio Labelling of Full Binary Trees (Satabrata Das, Laxman Saha, Kalishankar Tiwary)....Pages 456-468
Total Coloring of Outer-1-planar Graphs: The Cold Case (Weichan Liu, Xin Zhang)....Pages 469-480
Edge-Face List Coloring of Halin Graphs (Xin Jin, Min Chen, Xinhong Pang, Jingjing Huo)....Pages 481-491
Injective Coloring of Halin Graphs (Bu Yuehua, Qi Chentao, Zhu Junlei)....Pages 492-500
The List L(2, 1)-Labeling of Planar Graphs with Large Girth (Zhu Haiyang, Zhu Junlei, Liu Ying, Wang Shuling, Huang Danjun, Miao Lianying)....Pages 501-512
The Frequency of the Optimal Hamiltonian Cycle Computed with Frequency Quadrilaterals for Traveling Salesman Problem (Yong Wang, Zunpu Han)....Pages 513-524
Single Bounded Parallel-Batch Machine Scheduling with an Unavailability Constraint and Job Delivery (Jing Fan, C. T. Ng, T. C. E. Cheng, Hui Shi)....Pages 525-536
A Batch Scheduling Problem of Automatic Drug Dispensing System in Outpatient Pharmacy (Lili Liu, Chunyu Fu)....Pages 537-543
A Two-Stage Medical Expenses Estimation Model for Inpatients During Diagnosis Process Under Artificial Intelligence Environment (He Huang, Baizhou Shi, Yuelan Zhu, Wei Gao)....Pages 544-556
The Early-Warning Model of Evaluation and Prevention for Venous Thromboembolism in Gynecological Tumor Surgical Patients Based on WSOM (Shi Yin, Jian Chang)....Pages 557-568
The Coordinated Decisions of Service Supply Chain Between Tumor Healthcare Alliance and Patients Under Government Intervention (Gengjun Gao, Zhen Wu, Shuyun Wang)....Pages 569-580
Medical Data Compression and Sharing Technology Based on Blockchain (Yi Du, Hua Yu)....Pages 581-592
Model Establishment and Algorithm Research of Tumor Marker Combination Prediction for Colorectal Cancer (Bin Li, Tengfei Li, Xinye Zhou, Chen Huang, Guochun Tang)....Pages 593-603
Safety Evaluation and Lean Disposal of Clinical Waste in Outpatient and Emergency Department of Large Hospitals (Huidan Lin, Huijing Wu)....Pages 604-614
Effects of Taiji on Participants’ Knees: A Behavioral-Modeling Approach (Jihong Yan, Liang Wu, Shuying Zhang, Hongguang Liang, Qiang Lin)....Pages 615-626
Mixed Distribution of Relief Materials with the Consideration of Demand Matching Degree (Ling Gai, Ying Jin, Binyuan Zhang)....Pages 627-638
Back Matter ....Pages 639-640