Combinatorial Optimization and Applications

First International Conference, COCOA 2007, Xi’an, China, August 14-16, 2007. Proceedings

  • Editors
  • Andreas Dress
  • Yinfeng Xu
  • Binhai Zhu

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

Table of contents

  1. Front Matter
  2. Invited Lecture

  3. Contributed Papers

    1. Andreas W. M. Dress, Katharina T. Huber, Jacobus Koolen, Vincent Moulton
      Pages 4-10
    2. Bing Su, Qingchuan Xu, Peng Xiao
      Pages 11-19
    3. Deying Li, Jiannong Cao, Ming Liu, Yuan Zheng
      Pages 20-31
    4. Boting Yang, Runtao Zhang, Yi Cao
      Pages 32-43
    5. Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
      Pages 52-61
    6. İmdat Kara, Bahar Y. Kara, M. Kadri Yetis
      Pages 62-71
    7. Weimin Ma, Ting Gao, Ke Wang
      Pages 72-80
    8. Xujin Chen, Jie Hu, Xiaodong Hu
      Pages 81-90
    9. Vangelis Th. Paschos, Orestis A. Telelis, Vassilis Zissimopoulos
      Pages 112-123
    10. Petrica C. Pop, Corina Pop Sitar, Ioana Zelina, Ioana Taşcu
      Pages 154-162

About these proceedings


This book constitutes the refereed proceedings of the First International Conference on Combinatorial Optimization and Applications, COCOA 2007, held in Xi'an, China in August 2007.

The 29 revised full papers presented together with 8 invited papers and 2 invited presentations were carefully reviewed and selected from 114 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.


Routing Variable algorithm algorithms approximation bioinformatics calculus classification combinatorial optimization complexity complexity theory computational biology computational complexity computational discrete mathematics optimization

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-73555-7
  • Online ISBN 978-3-540-73556-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book