Bo Chen

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science / Information Systems and Applications, Incl. Internet / Web, and Hci Bo Chen

Marc Notes: Includes bibliographical references and index. Table of Contents: Comparison of Two Algorithms for Computing Page Importance / Yuting Liu, Zhi-Ming Ma -- The Invisible Hand for Risk Averse Investment in Electricity Generation / Daniel Ralph, Yves Smeers -- Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data / E. Alvarez-Miranda, A. Candia, X. Chen, X. Hu, B. Li -- The (K, k)-Capacitated Spanning Tree Problem / Esther M. Arkin, Nili Guttmann-Beck, Refael Hassin -- Optimal Algorithms for the Economic Lot-Sizing Problem with Multi-supplier / Qing-Guo Bai, Jian-Teng Xu -- Synthetic Road Networks / Reinhard Bauer, Marcus Krug, Sascha Meinert, Dorothea Wagner -- Computing Exact and Approximate Nash Equilibria in 2-Player Games / Vittorio BitO, Angela Fanelli -- Where Would Refinancing Preferences Go? / Yajun Chai, Bo Liu -- Approximating Maximum Edge 2-Coloring in Simple Graphs / Zhi-Zhong Chen, Sayuri Konno, Yuki Matsushita -- A Linear Kernel for Co-Path/Cycle Packing / Zhi-Zhong Chen, Michael Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu -- A VaR Algorithm for Warrants Portfolio / Jun Dai, Liyun Ni, Xiangrong Wang, Weizhong Chen -- Some Results on Incremental Vertex Cover Problem / Wenqiang Dai -- Finding Good Tours for Huge Euclidean TSP Instances by Iterative Backbone Contraction / Christian Ernst, Changxing Dong, Gerold JAger, Dirk Richter, Paul Molitor -- Point Location in the Continuous-Time Moving Network / Chenglin Fan, Jun Luo -- Coordinated Scheduling of Production and Delivery with Production Window and Delivery Capacity Constraints / Bin Fu, Yumei Huo, Hairong Zhao -- Inverse 1-median Problem on Trees under Weighted l? Norm / Xiucui Guan, Binwu Zhang -- On the Approximability of the Vertex Cover and Related Problems / Qiaoming Han, Abraham P. Punnen -- Feasibility Testing for Dial-a-Ride Problems / Dag Haugland, Sin C. Ho -- Indexing Similar DNA Sequences / Songbo Huang, T. W. Lam, W. K. Sung, S. L. Tom, S. M. Yiu -- Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability Constraint / Ming Liu, Chengbin Chu, Yinfeng Xu, Lu Wang -- A New Smoothing Newton Method for Symmetric Cone Complementarity Problems / Lixia Liu, Sanyang Liu -- Approximation Algorithms for Scheduling with a Variable Machine Maintenance / Wenchang Luo, Lin Chen, Guochuan Zhang -- Bounded Parallel-Batch Scheduling on Unrelated Parallel Machines / Cuixia Miao, Yuzhong Zhang, Chengfei Wang -- Exact Algorithms for Coloring Graphs While Avoiding Monochromatic Cycles / Fabrice Talla Nobibon, Cor Hurkens, Roel Leus, Frits C. R. Spieksma -- Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive / Lusheng Wang, Yong Yang, Guohui Lin -- A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem / Zhen Wang, Donglei Du, Dachuan Xu -- Optimal Semi-online Scheduling Algorithms on Two Parallel Identical Machines under a Grade of Service Provision / Yong Wu, Qifan Yang -- Varieties of Regularities in Weighted Sequences / Hui Zhang, Qing Guo, Cosias S. Iliopoulos -- Online Uniformly Inserting Points on Grid / Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin -- Kernelization for Cycle Transversal Problems / Ge Xia, Yong Zhang -- Online Splitting Interval Scheduling on m Identical Machines / Feifeng Zheng, Bo Liu, Yinfeng Xu, E. Zhang -- Extended Tabu Search on Fuzzy Traveling Salesman Problem in Multi-criteria Analysis / Yujun Zheng -- Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery / Binhai Zhu -- Author Index. Publisher Marketing: While the areas of information management and management science are full of algorithmic challenges, the proliferation of data has called for the design of e?cient and e?ective algorithms and data structures for their management and processing. The International Conference on Algorithmic Aspects in Information and Management(AAIM) is intended for originalalgorithmicresearchon immediate applications and/or fundamental problems pertinent to information mana- ment and management science to be broadly construed. The conference aims at bringing together researchers in computer science, operations research, applied mathematics, economics, and related disciplines. This volume contains papers presented at AAIM 2010: the 6th International Conference on Algorithmic Aspects in Information and Management, which was held during July 19-21, 2010, in Weihai, China. We received a total of 50 s- missions. Eachsubmissionwasreviewedbythreemembersof the ProgramC- mittee or their deputies on the quality, originality, soundness, and signi?cance of its contribution. The committee decided to accept 31 papers. The program also included two invited keynote talks. The success of the conference resulted from the input of many people. We would like ?rst of all to thank all the members of the Program Committee for their expert evaluation of the submissions. The local organizers in the School of Computer Science and Technology, Shandong University, did an extraordinary job, for which we are very grateful. We thank the National Natural Science Foundation of China, Montana State University (USA), University of Warwick (UK), and Shandong University (China) for their sponsorship.