Computing and Combinatorics

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

  • Editors
  • Guohui Lin
Conference proceedings COCOON 2007

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
  15. George Christodoulou, Laurent Gourvès, Fanny Pascual
    Pages 187-197
  16. Sheng Liu, Jian Zhang, Binhai Zhu
    Pages 198-209
  17. Chiranjeeb Buragohain, Subhash Suri, Csaba D. Tóth, Yunhong Zhou
    Pages 210-221
  18. Endre Boros, Konrad Borys, Khaled Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Gabor Rudolf
    Pages 222-231
  19. Danny Z. Chen, Ewa Misiołek
    Pages 232-242
  20. Naoki Katoh, Shin-ichi Tanigawa
    Pages 243-253
  21. U. Brandes, C. Erten, J. Fowler, F. Frati, M. Geyer, C. Gutwenger et al.
    Pages 254-263
  22. Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka
    Pages 264-273
  23. Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen
    Pages 274-284
  24. Ching-Lueh Chang, Yuh-Dauh Lyuu
    Pages 285-295
  25. Jan Arpe, Rüdiger Reischuk
    Pages 296-306
  26. Christian Glaßer, Alan L. Selman, Liyu Zhang
    Pages 307-317
  27. Alberto Apostolico, Claudia Tagliacollo
    Pages 360-371
  28. Hovhannes Harutyunyan, Edward Maraachlian
    Pages 372-382
  29. Hamid Zarrabi-Zadeh, Timothy M. Chan
    Pages 383-393
  30. Alessandro Ferrante, Gopal Pandurangan, Kihong Park
    Pages 417-427
  31. Noga Alon, Asaf Shapira, Uri Stav
    Pages 428-438
  32. Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun
    Pages 439-447
  33. Peyman Afshani, Ehsan Chiniforooshan, Reza Dorrigiv, Arash Farzan, Mehdi Mirzazadeh, Narges Simjour et al.
    Pages 459-469
  34. Lusheng Wang, Zhanyong Wang, Zhizhong Chen
    Pages 493-503
  35. Yuli Ye, Allan Borodin
    Pages 504-514

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 Computer Science (R0)
  • Print ISBN 978-3-540-73544-1
  • Online ISBN 978-3-540-73545-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site