1. AAIM 2005: Xian, China

Nimrod Megiddo, Yinfeng Xu, Binhai Zhu (Eds.): Algorithmic Applications in Management, First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings. Lecture Notes in Computer Science 3521 Springer 2005, ISBN 3-540-26224-5 BibTeX

Invited Lecture

Ellis L. Johnson:
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition. 1-2
Electronic Edition (link) BibTeX
Yinyu Ye:
Computing the Arrow-Debreu Competitive Market Equilibrium and Its Extensions. 3-5
Electronic Edition (link) BibTeX

Contributed Papers

Xujin Chen, Xiao-Dong Hu, Xiaohua Jia:
Complexity of Minimal Tree Routing and Coloring. 6-15
Electronic Edition (link) BibTeX
Siu-Wing Cheng, Xiaohua Jia, Frankie Hung, Yajun Wang:
Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks. 16-25
Electronic Edition (link) BibTeX
Oscar Cornejo:
An Algorithm for Nonconvex Lower Semicontinuous Optimization Problems. 26-36
Electronic Edition (link) BibTeX
Lili Ding, Chunlin Xin, Jian Chen:
A Risk-Reward Competitive Analysis of the Bahncard Problem. 37-45
Electronic Edition (link) BibTeX
Feifeng Zheng, Wenqiang Dai, Peng Xiao, Yun Zhao:
Competitive Strategies for On-line Production Order Disposal Problem. 46-54
Electronic Edition (link) BibTeX
Yulan He, Siu Cheung Hui, Edmund Ming-Kit Lai:
Automatic Timetabling Using Artificial Immune System. 55-65
Electronic Edition (link) BibTeX
Yong He, Weiya Zhong, Huikun Gu:
Improved Algorithms for Two Single Machine Scheduling Problems. 66-76
Electronic Edition (link) BibTeX
Hui Yu, Jian Chen, Caihong Sun:
N-Person Noncooperative Game with Infinite Strategic Space. 77-84
Electronic Edition (link) BibTeX
Fanglei Yi, Lei Tian:
On the Online Dial-A-Ride Problem with Time-Windows. 85-94
Electronic Edition (link) BibTeX
Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui:
Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling. 95-103
Electronic Edition (link) BibTeX
Lihui Sun, Xiaowen Xu:
Coopetitive Game, Equilibrium and Their Applications. 104-111
Electronic Edition (link) BibTeX
Hai-Jun Huang, Qiong Tian, Zi-You Gao:
An Equilibrium Model in Urban Transit Riding and Fare Polices. 112-121
Electronic Edition (link) BibTeX
Jianzu Wu, Huiyu Xuan:
Optimal Timing of Firms' R&D Investment Under Asymmetric Duopoly: A Real Options and Game-Theoretic Approach. 122-131
Electronic Edition (link) BibTeX
Jian Qiao, Huiyu Xuan, Jinhu Jiang:
Improvement of Genetic Algorithm and Its Application in Optimization of Fuzzy Traffic Control Algorithm. 132-141
Electronic Edition (link) BibTeX
Wenqiang Dai, Peng Xiao, Ke Jiang:
Facility Location in a Global View. 142-150
Electronic Edition (link) BibTeX
Qimin Zhang, Chongzhao Han:
Existence and Uniqueness of Strong Solutions for Stochastic Age-Dependent Population. 151-161
Electronic Edition (link) BibTeX
Yuzhong Zhang, Zhigang Cao, Qingguo Bai:
A PTAS for Scheduling on Agreeable Unrelated Parallel Batch Processing Machines with Dynamic Job Arrivals. 162-171
Electronic Edition (link) BibTeX
Zhiyi Tan, Yong He:
Linear Time Algorithms for Parallel Machine Scheduling. 172-182
Electronic Edition (link) BibTeX
Hua Huo, Junqiang Liu, Boqin Feng:
A New Method for Retrieval Based on Relative Entropy with Smoothing. 183-191
Electronic Edition (link) BibTeX
Eitan Bachmat, Daniel Berend, Luba Sapir, Steven Skiena:
Airplane Boarding, Disk Scheduling and Space-Time Geometry. 192-202
Electronic Edition (link) BibTeX
Wei-Guo Zhang, Ying-Luo Wang:
Portfolio Selection: Possibilistic Mean-Variance Model and Possibilistic Efficient Frontier. 203-213
Electronic Edition (link) BibTeX
Weizhao Wang, Xiang-Yang Li, Zheng Sun:
Design DiffServ Multicast with Selfish Agents. 214-223
Electronic Edition (link) BibTeX
Shuhua Hu, Qin Guo, Hongyi Li:
Competitive Analysis of On-line Securities Investment. 224-232
Electronic Edition (link) BibTeX
Yuichiro Miyamoto, Tomomi Matsui:
Perfectness and Imperfectness of the kth Power of Lattice Graphs. 233-242
Electronic Edition (link) BibTeX
Zhiping Cai, Jianping Yin, Xianghui Liu, Shaohe Lv:
An Approximation Algorithm for Weak Vertex Cover Problem in Network Management. 243-251
Electronic Edition (link) BibTeX
Qiang Li, Yan Lin, Kun Liu, Jiubin Ju:
Constructing Correlations in Attack Connection Chains Using Active Perturbation. 252-260
Electronic Edition (link) BibTeX
Yu Xia, Bintong Chen, Jinfeng Yue:
Sequence Jobs and Assign Due Dates with Uncertain Processing Times and Quadratic Penalty Functions. 261-269
Electronic Edition (link) BibTeX
Mao-cheng Cai, Xiaotie Deng, Zhongfei Li:
Computation of Arbitrage in a Financial Market with Various Types of Frictions. 270-280
Electronic Edition (link) BibTeX
Héctor Sanvicente Sánchez, Juan Frausto Solís, Froilán Imperial-Valenzuela:
Solving SAT Problems with TA Algorithms Using Constant and Dynamic Markov Chains Length. 281-290
Electronic Edition (link) BibTeX
Akiyoshi Shioura, Takeshi Tokuyama:
Efficiently Pricing European-Asian Options - Ultimate Implementation and Analysis of the AMO Algorithm. 291-300
Electronic Edition (link) BibTeX
Huaxiang Zhang, Shangteng Huang:
An Incremental Approach to Link Evaluation in Topic-Driven Web Resource Discovery. 301-310
Electronic Edition (link) BibTeX
Fengmin Xu, Chengxian Xu:
A Continuous Method for Solving Multiuser Detection in CDMA. 311-319
Electronic Edition (link) BibTeX
Xiao-Dong Hu, Tianping Shuai:
Wavelength Assignment for Satisfying Maximal Number of Requests in All-Optical Networks. 320-329
Electronic Edition (link) BibTeX
Adriana Felicia Bumb, Jan-Kees C. W. van Ommeren:
An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands. 330-339
Electronic Edition (link) BibTeX
Hoang Trung Dinh, Abdullah Al Mamun, Hieu T. Dinh:
Dynamically Updating the Exploiting Parameter in Improving Performance of Ant-Based Algorithms. 340-349
Electronic Edition (link) BibTeX
Yongjian Li, Jian Chen, Xiaoqiang Cai, Fengsheng Tu:
Optimal Manpower Planning with Temporal Labor and Contract Period Constraints. 350-359
Electronic Edition (link) BibTeX
Zheng Sun, Xiang-Yang Li, Weizhao Wang, Xiaowen Chu:
Mechanism Design for Set Cover Games When Elements Are Agents. 360-369
Electronic Edition (link) BibTeX
Zhiyong Lin, Mingen Lin, Jinhui Xu:
Graph Bandwidth of Weighted Caterpillars. 370-380
Electronic Edition (link) BibTeX
Honggang Xue, Chengxian Xu, Chunping Hu:
An Algorithm for Portfolio's Value at Risk Based on Principal Factor Analysis. 381-391
Electronic Edition (link) BibTeX
Kang Li, Lusheng Wang:
An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring. 392-399
Electronic Edition (link) BibTeX
Jianer Chen, Fenghui Zhang:
On Product Covering in Supply Chain Models: Natural Complete Problems for W[3] and W[4]. 400-410
Electronic Edition (link) BibTeX
Janka Chlebíková, Deshi Ye, Hu Zhang:
Assign Ranges in General Ad-Hoc Networks. 411-421
Electronic Edition (link) BibTeX
Siming Huang:
Inverse Problems of Some NP-Complete Problems. 422-426
Electronic Edition (link) BibTeX
Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso:
Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs. 427-439
Electronic Edition (link) BibTeX
Subhash C. Sarin, Yuqiang Wang, Dae B. Chang:
A Schedule Algebra Based Approach to Determine the K-Best Solutions of a Knapsack Problem with a Single Constraint. 440-449
Electronic Edition (link) BibTeX
José H. Dulá:
Point Sets and Frame Algorithms in Management. 450-459
Electronic Edition (link) BibTeX
H. K. Dai, G. Wang:
Mining a Class of Complex Episodes in Event Sequences. 460-471
Electronic Edition (link) BibTeX
Amir Hossein Hadad, Mehdi Dehghan, Hossein Pedram:
Locating Performance Monitoring Mobile Agents in Scalable Active Networks. 472-482
Electronic Edition (link) BibTeX