Computing and Combinatorics
The papers in this volume were selected for presentation at the 12th Annual InternationalComputing and CombinatoricsConference (COCOON 2006), held on August 15-18, 2006 in Taipei, Taiwan. Previous meetings of this conference were held in Xi’an (1995), Hong Kong (1996), Shanghai (1997), Taipei (1998), Tokyo (1999), Sydney (2000), Guilin (2001), Singapore (2002), Big Sky (2003), Jeju Island (2004), and Kunming (2005). In response to the Call-for-Papers, 137 extended abstracts were submitted from 27 countries and regions, of which 52 were accepted (including a merged paper from two extended abstracts). The submitted papers werefrom Argentina (1), Australia (2), Bangladesh (1), Brazil (1), Canada (7), China (23), Germany (3),Denmark(1),France(2),UK(4),Greece(1),HongKong(1),Israel(4),India (11), Italy (1), Japan (12), North Korea (1), South Korea (23), Lebanon (1), Latvia (1), The Netherlands (2), Russian Federation (1), Sweden (2), Singapore (1), Taiwan (17), Ukraine (1), and USA (12). The papers were evaluated by an international Program Committee c- sisting of Alberto Apostolico, Tetsuo Asano, Jin-Yi Cai, Amitabh Chaudhary, Bernard Chazelle, Danny Z. Chen, Siu-Wing Cheng, Francis Chin, Kyung-Yong Chwa, Peter Eades, Sandor Fekete, Rudolf Fleischer, Mordecai Golin, Michael Goodrich, Xiaodong Hu, Oscar H. Ibarra, Hiroshi Imai, Ming-Yang Kao, Naoki Katoh, Rolf Klein, Ming-Tat Ko, D. T. Lee, Chi-Jen Lu, Shuang Luan, Joseph S. B. Mitchell, Bernard Moret, Rajeev Motwani, David Mount, Kunsoo Park, FrankRuskey, Michiel Smid, Chuan Yi Tang, TakeshiTokuyama,Vijay V. Va- rani, Jie Wang, Lusheng Wang, Peter Widmayer, Xiaodong Wu, Jinhui Xu, Yinfeng Xu, Louxin Zhang, and Hong Zhu.
Proceedings of the 12th Annual International Computing and Combinatorics Conference, COCOON 2006Includes topical sections on computational economics, finance, and managementPresents 52 revised full papers together with abstracts of 2 invited talks