© 2008

Combinatorial Optimization and Applications

Second International Conference, COCOA 2008, St. John’s, NL, Canada, August 21-24, 2008. Proceedings

  • Editors
  • Boting Yang
  • Ding-Zhu Du
  • Cao An Wang
Conference proceedings COCOA 2008

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5165)

Table of contents

  1. Front Matter
  2. Sebastian Böcker, Sebastian Briesemeister, Quang B. A. Bui, Anke Truss
    Pages 1-12
  3. Luke Mathieson, Stefan Szeider
    Pages 13-22
  4. Rhonda Chaytor, Patricia A. Evans, Todd Wareham
    Pages 23-31
  5. Henning Fernau, Daniel Raible
    Pages 54-63
  6. René Brandenberg, Lucia Roth
    Pages 64-78
  7. Marjan Marzban, Qian-Ping Gu, Xiaohua Jia
    Pages 89-102
  8. B. Bhattacharya, B. Burmester, Y. Hu, E. Kranakis, Q. Shi, A. Wiese
    Pages 103-115
  9. Venkatesh Raman, Saket Saurabh, Sriganesh Srihari
    Pages 116-126
  10. Véronique Bruyère, Hadrien Mélot
    Pages 127-138
  11. Cécile Murat, Vangelis Th. Paschos
    Pages 139-148
  12. Andreas Brandstädt, Van Bang Le
    Pages 160-170
  13. Andreas Brandstädt, Peter Wagner
    Pages 171-179
  14. Markus Chimani, Maria Kandyba, Ivana Ljubić, Petra Mutzel
    Pages 190-200
  15. Hongbing Fan, Christian Hundt, Yu-Liang Wu, Jason Ernst
    Pages 201-210

About these proceedings


This book constitutes the refereed proceedings of the Second International Conference on Combinatorial Optimization and Applications, COCOA 2008, held in St. John's, Canada, in August 2008.

The 44 revised full papers were carefully reviewed and selected from 84 submissions. The papers feature original research in the areas of combinatorial optimization -- both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.


algorithm algorithms ant colony optimization approximation bioinformatics classification combinatorial optimization competitive analysis complexity theory computational biology computational complexity computational discrete mathematics computational fin optimization

Bibliographic information

Industry Sectors
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment