Invited Papers for AAIM 2010

1. Zhi-Ming Ma.
Comparison of Two Algorithms for Computing Page Importance

2. Daniel Ralph.
The Invisible Hand for Risk Averse Investment in Electricity Generation

Accepted Papers for AAIM 2010

1. Qiaoming Han and Abraham Punnen.
On the approximability of the vertex cover and related problems

2. Esther Arkin, Nili Guttmann-Beck and Refael Hassin.
The (K, k)-Capacitated Spanning Tree Problem

3. Bin Fu, Yumei Huo and Hairong Zhao.
Coordinated Scheduling of Production and Delivery with Production Window and Delivery Capacity Constraints

4. Dag Haugland and Sin C. Ho.
Feasibility testing for dial-a-ride problems

5. Wenchang Luo, Lin Chen and Guochuan Zhang.
Approximation algorithms for scheduling with a variable machine maintenance

6. Christian Ernst, Changxing Dong, Gerold Jäger, Dirk Richter and Paul Molitor.
Finding Good Tours for Huge Euclidean TSP Instances by Iterative Backbone Contraction

7. E. Alvarez-Miranda, A. Candia, X. Chen, X. Hu and Bi Li.
Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data

8. Zhi-Zhong Chen.
Approximating Maximum Edge 2-Coloring in Simple Graphs

9. Zhen Wang, Donglei Du and Dachuan Xu.
A primal-dual approximation algorithm for the k-level stochastic facility location problem

10. Hui Zhang, Qing Guo and Costas Iliopoulos.
Varieties of Regularities in Weighted Sequences

11. Lusheng Wang, Yong Yang and Guohui Lin.
Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive

12. Chenglin Fan and Jun Luo.
Point Location in the Continuous-Time Moving Network

13. Ming LIU, Chengbin Chu and Yinfeng Xu.
Online scheduling on two uniform machines to minimize the makespan with a periodic availability constraint

14. Zhi-Zhong Chen, Michael Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang and Binhai Zhu.
A Linear Kernel for Co-Path/Cycle Packing

15. Binhai Zhu.
Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery

16. Xiucui Guan and Binwu Zhang.
Inverse 1-median Problem on Trees under Weighted L_¥ Norm

17. Yong Zhang, Zhuo Chang, Francis Chin, Hing-Fung Ting and Yung Tsin.
Online Uniformly Inserting Points on Grid

18. Reinhard Bauer, Marcus Krug, Sascha Meinert and Dorothea Wagner.
Synthetic Road Networks

19. Songbo Huang, T.W. Lam, W.K. Sung, S.L. Tam and S.M. Yiu.
Indexing Similar DNA Sequences

20. Cuixia Miao, Yuzhong Zhang and Chengfei Wang.
Bounded Parallel-Batch Scheduling on Unrelated Parallel Machines

21. Fabrice Talla Nobibon, Cor Hurkens, Roel Leus and Frits C.R. Spieksma.
Exact Algorithms for Coloring Graphs while Avoiding Monochromatic Cycles

22. Lixia Liu and Sanyang Liu.
A new smoothing Newton method for symmetric cone complementarity problems

23. Yong Wu and Qifan Yang.
Optimal semi-online scheduling algorithms on two parallel identical machines under a grade of service provision

24. Yong Zhang and Ge Xia.
Kernelization for Cycle Transversal Problems

25. Jun Dai, Liyun Ni, Xiangrong Wang and Weizhong Chen.
A VaR Algorithm for Warrants Portfolio

26. Vittorio Bilo' and Angelo Fanelli.
Computing Exact and Approximate Nash Equilibria in 2-Player Games

27. Wenqiang Dai.
Some Results on Incremental Vertex Cover Problem

28. Feifeng Zheng, Bo Liu, Yinfeng Xu and E Zhang.
Online Splitting Interval Scheduling on m Identical Machines

29. Yujun Zheng.
Extended Tabu Search on Fuzzy Traveling Salesman Problem in Multi-Criteria Analysis

30. Yajun Chai and Bo Liu.
Where Would Changing in Use of Proceeds from Refinancing Go?

31. Qing-Guo Bai and Jian-Teng Xu.
Optimal Algorithms for the Economic Lot-Sizing Problem with Multi-Supplier