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
  16. Giacomo Nannicini, Philippe Baptiste, Daniel Krob, Leo Liberti
    Pages 225-234
  17. Xiangyong Li, Yash Aneja, Fazle Baki
    Pages 235-245
  18. Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa
    Pages 265-277
  19. Feng Zou, Xianyue Li, Donghyun Kim, Weili Wu
    Pages 278-285
  20. Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
    Pages 286-295
  21. Peter Danziger, Eric Mendelsohn, Lucia Moura, Brett Stevens
    Pages 296-308
  22. Margaret-Ellen Messinger, Richard J. Nowakowski
    Pages 309-318
  23. Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu
    Pages 319-327
  24. Anna Galluccio, Claudio Gentile, Paolo Ventura
    Pages 339-350
  25. Andrew Baker, Joe Sawada
    Pages 361-373
  26. A. Gupta, M. Karimi, E. J. Kim, A. Rafiey
    Pages 374-383
  27. Vadim E. Levit, Eugen Mandrescu
    Pages 384-392
  28. Zhizhang Shen, Ke Qiu, Eddie Cheng
    Pages 393-404
  29. Falk Hüffner, Christian Komusiewicz, Hannes Moser, Rolf Niedermeier
    Pages 405-416
  30. Bing Su, Yinfeng Xu, Peng Xiao, Lei Tian
    Pages 417-426
  31. Yumei Huo, Haibing Li, Hairong Zhao
    Pages 427-437
  32. Karine Deschinkel, Sid-Ahmed-Ali Touati
    Pages 438-447
  33. Andreas S. Schulz
    Pages 448-457
  34. Serafino Cicerone, Gianlorenzo D’Angelo, Gabriele Di Stefano, Daniele Frigioni, Alfredo Navarra
    Pages 458-468
  35. Lichen Bao, Sergey Bereg
    Pages 469-478
  36. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-85096-0
  • Online ISBN 978-3-540-85097-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site