Dress Andreas, Yinfeng Xu, Binhai Zhu (Eds.) Combinatorial Optimization and Applications

First International Conference, COCOA 2007. Xi'an, China, August 14-16, 2007. Proceedings. — Springer, 2007. — 349 p.The papers in this volume were presented at the 1st International Conference on Combinatorial Optimization and Applications (COCOA 2007), held August 12-15, 2007, in Xi'an, China. The topics cover most areas in combinatorial optimization and applications.
Submissions to the conference this year were conducted electronically. A total of 114 papers were submitted, of which 29 were accepted. The papers were evaluated by an International Program Committee consisting of Tetsuo Asano, Kyung-Yong Chwa, Bill Chen, Bo Chen, Andreas Dress, Pater Eades, Omer
Egecioglu, Rudolf Fleischer, Bin Fu, Mordecai Golin, Ron Graham, Pavol Hell, Xiao-Dong Hu, Marek Karpinski, Minghui Jiang, Michael Langston, Hanno Lefmann, Ko-Wei Lih, Andy Mirzaian, Brendan Mumey, Mauricio G.C. Resende, Takao Nishizeki, Mike Steel, Zheng Sun, My T. Thai, Kanliang Wang, Michael Waterman, Gerhard Woeginger, Yinfeng Xu, Boting Yang, Wenan Zang, Alex Zelikovsky and Binhai Zhu. It is expected that most of the accepted papers will appear in a more complete form in scientific journals.
The submitted papers are from Australia, Canada, China, France, Germany, Greece, Hong Kong, Japan, Korea, Mexico, Poland, Romania, Russia, Switzerland, Tunisia, Turkey and USA. Each paper was evaluated by at least two Program Committee members (and in some cases by as many as seven Program Committee members), assisted in some cases by subreferees. In addition to selected papers, the conference also included two invited presentations, by Bailin Hao and Kurt Mehlhorn, and eight invited papers.
We thank all the people who made this meeting possible: the authors for submitting papers, the Program Committee members and external referees (listed in the proceedings) for their excellent work, and the two invited speakers. Finally, we thank Xi'an Jiaotong University and NSF of China for the support and local organizers and colleagues for their assistance.