Computing and Combinatorics

13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007. Proceedings

  • Editors
  • Guohui Lin

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

Table of contents

  1. Front Matter
  2. Danny Z. Chen, Mark A. Healy, Chao Wang, Xiaodong Wu
    Pages 4-15
  3. Jean-Eudes Duchesne, Mathieu Giraud, Nadia El-Mabrouk
    Pages 27-39
  4. Fedor V. Fomin, Serge Gaspers, Saket Saurabh
    Pages 65-74
  5. Benny Chor, Michael Fellows, Mark A. Ragan, Igor Razgon, Frances Rosamond, Sagi Snir
    Pages 75-85
  6. Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer
    Pages 86-96
  7. Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel
    Pages 97-107
  8. Kazuo Iwama, Takuya Nakashima
    Pages 108-117
  9. Jan Kratochvíl, Martin Pergel
    Pages 118-128
  10. Ryan C. Harkins, John M. Hitchcock
    Pages 129-139
  11. Christian Komusiewicz, Falk Hüffner, Hannes Moser, Rolf Niedermeier
    Pages 140-150
  12. Christian Ledergerber, Christophe Dessimoz
    Pages 151-164
  13. Fedor V. Fomin, Alexey A. Stepanov
    Pages 165-175
  14. Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng
    Pages 176-186

About these proceedings


The Annual International Computing and Combinatorics Conference is an annual forum for exploring research, development, and novel applications of computing and combinatorics. It brings together researchers, professionals and industrial practitioners to interact and exchange knowledge, ideas and progress. Thetopics covermost aspects oftheoreticalcomputer scienceand combinatorics related to computing. The 13th Annual International Computing and Com- natorics Conference (COCOON 2007) was held in Ban?, Alberta during July 16–19, 2007. This was the ?rst time that COCOON was held in Canada. We received 165 submissions, among which 11 were withdrawn for various reasons. The remaining 154 submissions under full consideration came from 33 countries and regions: Australia, Brazil, Canada, China, the Czech Republic, Denmark, Finland, France, Germany, Greece, Hong Kong, India, Iran, Ireland, Israel, Italy, Japan, the Netherlands, Norway, Pakistan, Poland, Romania, R- sia, Slovakia, South Korea, Spain, Sweden, Switzerland, Taiwan, Turkey, the UK, the USA, and the US minor outlying islands. Afterasixweekperiodofcarefulreviewinganddiscussions,theprogramc- mittee accepted 51 submissions for oral presentation at the conference. Based on the a?liations, 1. 08 of the accepted papers were from Australia, 7. 67 from Canada, 3. 08 from China, 1 from the Czech Republic, 2 from Denmark, 1 from France, 5. 42 from Germany, 0. 08 from Greece, 2. 18 from Hong Kong, 0. 33 from India, 0. 17 from Ireland, 1. 83 from Israel, 1. 5fromItaly,2. 9 from Japan, 0. 17 from the Netherlands, 2. 67 from Norway, 0.


Alignment Boolean function Performance Routing algorithm algorithmic geometry algorithms approximation automata bioinformatics communication networks complexity computational algebra computational geometry 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-73544-1
  • Online ISBN 978-3-540-73545-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book