Algorithmic Aspects in Information and Management: 12th International Conference, AAIM 2018, Dallas, TX, USA, December 3–4, 2018, Proceedings

Front Matter ....Pages I-VIII
 Minimum Diameter k-Steiner Forest  (Wei Ding, Ke Qiu)....Pages 1-11
 Factors Impacting the Label Denoising of Neural Relation Extraction  (Tingting Sun, Chunhong Zhang, Yang Ji)....Pages 12-23
 Makespan Minimization on Unrelated Parallel Machines with a Few Bags  (Daniel R. Page, Roberto Solis-Oba)....Pages 24-35
 Channel Assignment with r-Dynamic Coloring  (Junlei Zhu, Yuehua Bu)....Pages 36-48
 Profit Maximization Problem with Coupons in Social Networks  (Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong, Weili Wu)....Pages 49-61
 A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem  (Yishuo Shi, Zhao Zhang, Ding-Zhu Du)....Pages 62-73
 A Novel Approach to Verifying Context Free Properties of Programs  (Nan Zhang, Zhenhua Duan, Cong Tian, Hongwei Du)....Pages 74-87
 Determination of Dual Distances for a Kind of Perfect Mixed Codes  (Tianyi Mao)....Pages 88-97
 Approximation and Competitive Algorithms for Single-Minded Selling Problem  (Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu, Yong Zhang)....Pages 98-110
 An Empirical Analysis of Feasibility Checking Algorithms for UTVPI Constraints  (K. Subramani, Piotr Wojciechowski, Zachary Santer, Matthew Anderson)....Pages 111-123
 Quality-Aware Online Task Assignment Using Latent Topic Model  (Yang Du, Yu-E Sun, He Huang, Liusheng Huang, Hongli Xu, Xiaocan Wu)....Pages 124-135
 Calibration Scheduling with Time Slot Cost  (Kai Wang)....Pages 136-148
 The k-power Domination Problem in Weighted Trees  (ChangJie Cheng, Changhong Lu, Yu Zhou)....Pages 149-160
 General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach  (Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng et al.)....Pages 161-176
 A Robust Power Optimization Algorithm to Balance Base Stations’ Load in LTE-A Network  (Jihong Gui, Wenguo Yang, Suixiang Gao, Zhipeng Jiang)....Pages 177-189
 Faster Compression of Patterns to Rectangle Rule Lists  (Ian Albuquerque Raymundo Da Silva, Gruia Calinescu, Nathan De Graaf)....Pages 190-208
 Algorithm Designs for Dynamic Ridesharing System  (Chaoli Zhang, Jiapeng Xie, Fan Wu, Xiaofeng Gao, Guihai Chen)....Pages 209-220
 New LP Relaxations for Minimum Cycle/Path/Tree Cover Problems  (Wei Yu, Zhaohui Liu, Xiaoguang Bao)....Pages 221-232
 Computation of Kullback-Leibler Divergence Between Labeled Stochastic Systems with Non-identical State Spaces  (Krishnendu Ghosh)....Pages 233-243
 Order Preserving Barrier Coverage with Weighted Sensors on a Line  (Robert Benkoczi, Daya Gaur, Xiao Zhang)....Pages 244-255
 Achieving Location Truthfulness in Rebalancing Supply-Demand Distribution for Bike Sharing  (Hongtao Lv, Fan Wu, Tie Luo, Xiaofeng Gao, Guihai Chen)....Pages 256-267
 Approximation Algorithms and a Hardness Result for the Three-Machine Proportionate Mixed Shop  (Longcheng Liu, Guanqun Ni, Yong Chen, Randy Goebel, Yue Luo, An Zhang et al.)....Pages 268-280
 A New Algorithm Design Technique for Hard Problems, Building on Methods of Complexity Theory  (András Faragó)....Pages 281-292
 Community-Based Acceptance Probability Maximization for Target Users on Social Networks  (Ruidong Yan, Yuqing Zhu, Deying Li, Yongcai Wang)....Pages 293-305
 Knowledge Graph Embedding Based on Subgraph-Aware Proximity  (Xiao Han, Chunhong Zhang, Chenchen Guo, Tingting Sun, Yang Ji)....Pages 306-318
Back Matter ....Pages 319-320