List of accepted papers for AAIM 2007. ********************************************************************************* 4 Bin Fu, Zhixiang Chen and Mahdi Abdelguerfi. An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem 5 Chad Meiners and Eric Torng. Mixed Criteria Packet Scheduling 7 Dan He. BMA*: An Efficient Algorithm for the One-to-Some Shortest Path Problem on Road maps 8 Tian-Shyr Dai, Jr-Yan Wang and Hui-Shan Wei. An Ingenious, Piecewise Linear Interpolation Algorithm for Pricing Arithmetic Average Options 9 Tian-Shyr Dai and Yuh-Dauh Lyuu. An Efficient, and Fast Convergent Algorithm for Barrier Options 10 Gerold Jaeger, Anand Srivastav and Katja Wolf. Solving Generalized Maximum Dispersion with Linear Programming 19 Jinoo Joung, Kyoung, Y. Bae and Hyunsurk Ryu. Suppressing Maximum Burst Size Throughout the Path with Non-Work Conserving Schedulers 20 ChenGuang LIU. The Complexity of Algorithm Computing Game Trees with Random Assignments 23 Katsuhisa Yamanaka and Shin-ichi Nakano. A Compact Encoding of Rectangular Drawings with Efficient Query Supports 24 David B. Chandler, Jiong Guo, Ton Kloks and Rolf Niedermeier. Probe Matrix Problems: Totally Balanced Matrices 25 Minghui Jiang. Improved approximation algorithms for predicting RNA secondary structures with arbitrary pseudoknots 28 Steve Butler, Jia Mao and Ron Graham. How to Play the Majority Game with Liars 29 Xin Han, Kazuo Iwama, Deshi Ye and Guochuan Zhang. Strip Packing vs. Bin Packing 35 Robert G?rke, Marco Gaertler and Dorothea Wagner. Significance-Driven Graph Clustering 37 Huaming Zhang and Xin He. Optimal $st$-Orientations for Plane Triangulations 39 YANG YANG, Mingen Lin, Jinhui Xu and Yulai Xie. Minimum Spanning Tree with Neighborhoods 40 Zhi-Zhong Chen and Ruka Tanahashi. An Improved Approximation Algorithm for Maximum Edge 2-Coloring 41 Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono and Kouhei Zenmyo. Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree 46 Joachim Giesen, Dieter Mitsche and Eva Schuberth. Collaborative Ranking: an aggregation algorithm for individuals' preference estimation 47 Naoyuki Kamiyama, Naoki Katoh and Atsushi Takizawa. An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths 50 Rahul Muthu, N. Narayanan and C.R. Subramanian. Acyclic edge colouring of outerplanar graphs 53 Richard J. Boucherie, Adriana Felicia Gabor and Aloysius Irwan Endrayanto. Optimal joint rate and power assignment in CDMA networks 58 Hanno Lefmann. Convex Hulls of Point-Sets and Non-Uniform Hypergraphs 64 M Sohel Rahman and Costas Iliopoulos. A New Efficient Algorithm for Computing the Longest Common Subsequence 67 Subhash Sarin, Vinod Shenai and Lixin Wang. Releasing and Scheduling of Lots in a Wafer Fab 68 Francis Y.L. Chin, Yong Zhang and Hong Zhu. Online OVSF Code Assignment in Cellular Networks 71 Hong Ryoo and In-Yong Jang. A Heuristic Method for Selecting Support Features from Large Datasets 76 Qi Ge, Jian Li, Rudolf Fleischer and Hong Zhu. Efficient Algorithms for k-Disjoint Paths Problems on DAGs 81 Ho-Leung Chan, Tak-Wah Lam and Prudence W.H. Wong. Efficiency of Data Distribution in BitTorrent-like Systems 82 Martin Furer and Shiva Kasiviswanathan. Algorithms for Counting 2-SAT Solutions and Colorings with Applications 83 Baoqiang Fan and Guochun Tang. Scheduling a flexible batching machine 86 Boting Yang and Yi Cao. Digraph Strong Searching: Monotonicity and Complexity 87 Vittorio Bilo'. On Satisfiability Games and the Power of Congestion Games 93 Pei-Chi Huang, Hsin-Wen Wei, Wan-Chen Lu, Wei-Kuan Shih and Tsan-sheng Hsu. Smallest Bipartite Bridge-connectivity Augmentation (Extended Abstract) 103 Ka Ho Chan and Xiaowen Chu. Design of a Fuzzy PI Controller to Guarantee Proportional Delay Differentiation on Web Servers 104 Xin Han, Kazuo Iwama, Rolf Klein and Andrzej Lingas. Approximating the maximum independent set and minimum vertex coloring on box graphs 107 Boris Goldengorin, John Keane, Viktor Kuzmenko and Michael Kia-Shu Tso. Optimal Order Allocation with Discount Pricing 109 Hyun Joon Shin. Global Search Method for Parallel Machine Scheduling 111 Xiaodong Wu and Dou Xin. Optimal Field Splitting with Feathering in Intensity-Modulated Radiation Therapy *********************************************************************************