Combinatorial Optimization and Applications

6th International Conference, COCOA 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings

  • Guohui Lin
Conference proceedings COCOA 2012

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

Table of contents

  1. Front Matter
  2. Jing (Selena) He, Shouling Ji, Yi Pan, Zhipeng Cai
    Pages 1-12
  3. Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Cristina M. Pinotti
    Pages 13-24
  4. Evangelos Kranakis, Fraser MacQuarrie, Oscar Morales-Ponce
    Pages 25-36
  5. Eddie Cheng, Ke Qiu, Zhizhang Shen
    Pages 49-60
  6. Basile Couetoux, Jérome Monnot, Sonia Toubaline
    Pages 73-82
  7. Sudip Biswas, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat
    Pages 83-94
  8. Chaoyi Wang, Tian Liu, Wei Jiang, Ke Xu
    Pages 95-102
  9. Karin Arikushi, Csaba D. Tóth
    Pages 103-114
  10. Martin Lackner, Reinhard Pichler, Stefan Rümmele, Stefan Woltran
    Pages 115-126
  11. Chihao Zhang, Haitao Jiang, Binhai Zhu
    Pages 127-137
  12. Yongding Zhu, Jinhui Xu
    Pages 138-150
  13. Hong Liu, Peng Zhang
    Pages 151-162
  14. Zhewei Liang, Kaizhong Zhang
    Pages 163-175
  15. Zhi-Zhong Chen, Lusheng Wang
    Pages 188-199
  16. Mourad El Ouali, Gerold Jäger
    Pages 200-211
  17. Qiang Zhang, Weiwei Wu, Minming Li
    Pages 212-222
  18. Iyad A. Kanj, Ge Xia
    Pages 223-233
  19. Hiroshi Eto, Fengrui Guo, Eiji Miyano
    Pages 234-244
  20. Sheung-Hung Poon, William Chung-Kung Yen, Chin-Ting Ung
    Pages 245-256
  21. Barbara M. Anthony, Christine Chung
    Pages 257-268
  22. Yumei Huo, Boris Reznichenko, Hairong Zhao
    Pages 291-300
  23. Ken Ibara, Hiroshi Nagamochi
    Pages 301-311
  24. Xujin Chen, Xiaodong Hu, Weidong Ma, Changjun Wang
    Pages 312-323
  25. Boting Yang
    Pages 324-335
  26. Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu
    Pages 336-347
  27. Luís Paquete, Mathias Jaschob, Kathrin Klamroth, Jochen Gorski
    Pages 348-359
  28. Rémy Belmonte, Pim van ’t Hof, Marcin Kamiński, Daniël Paulusma, Dimitrios M. Thilikos
    Pages 360-370
  29. Zheng Fang, You Li, Jie Wang
    Pages 384-395
  30. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 6th International Conference, COCOA 2012, held in Banff, Alberta, Canada, in August 2012. The 33 revised papers including one invited talk and one keynote talk were carefully reviewed and selected from 57 submissions. The papers are focused to theoretical results and also on recent works on experimental and applied research of general algorithmic interest.


algorithm complexity graph problems search structural similarity wireless sensor networks

Editors and affiliations

  • Guohui Lin
    • 1
  1. 1.Department of Computing ScienceUniversity of AlbertaEdmontonCanada

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-31769-9
  • Online ISBN 978-3-642-31770-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site