Algorithmic Aspects in Information and Management
The papers contained in this volume were presented at the Second International Conference on Algorithmic Aspects in Information and Management (AAIM 2006), held on June 20–22, 2006 at the City University of Hong Kong, Hong Kong, China. The series of AAIM conferences provides an annual international forum for the communication of research advances on algorithms pertinent to information management and management science. The ?rst conference (AAIM 2005) was held in Xi’an, China and it is planned for the near future that conferences of the series will be held in cities in the Paci?c Rim. This volume contains34papers selectedfroma totalof 263papers submitted from places all over the world: Australia, Canada, China, France, Germany, India,Israel,Italy,Japan,Mexico,Mongolia,Netherlands,NewZealand,Poland, Singapore,South Korea,Sweden, Taiwan,Ukraine, UK and USA. In addition to theselected papers,the volumealsocontains twopapers bythe invitedspeakers, Allan Borodin and Ming-Yang Kao. We thank all the people who made this meeting possible: the authors who submitted papers,the ProgramCommittee membersandexternalreviewers,the invited speakers, the local organizers, and the sponsors for their e?ort, advice and support. We also thank EasyChair (www.easychair.org) for providing the free conference software. April 2006 Siu-Wing Cheng Chung Keung Poon Conference Organization AAIM 2006 was jointly organized by the City University of Hong Kong and the Hong Kong University of Science and Technology.
Proceedings of the Second International Conference on Algorithmic Aspects in Information and Management, AAIM 2006Presents 34 revised full papers together with abstracts of 2 invited talksonline scheduling, game and finance, data structures and algorithms, computational geometry, optimization, graph, and string, and more