Computing and Combinatorics

17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings

  • Bin Fu
  • Ding-Zhu Du
Conference proceedings COCOON 2011

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

Table of contents

  1. Front Matter
  2. Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto
    Pages 1-12
  3. Shuji Kijima, Yoshio Okamoto, Takeaki Uno
    Pages 13-24
  4. Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Ignaz Rutter, Dorothea Wagner
    Pages 25-36
  5. Malte Brinkmeyer, Thasso Griebel, Sebastian Böcker
    Pages 37-48
  6. Daming Zhu, Shaohan Ma, Pingping Zhang
    Pages 49-61
  7. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau
    Pages 74-85
  8. Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou
    Pages 86-97
  9. Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh
    Pages 98-109
  10. Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen
    Pages 110-121
  11. Desh Ranjan, John Savage, Mohammad Zubair
    Pages 134-145
  12. Dmitry Gavinsky, Martin Roetteler, Jérémie Roland
    Pages 158-167
  13. Andrei Asinowski, Gill Barequet, Ronnie Barequet, Günter Rote
    Pages 180-191
  14. Ovidiu Daescu, Wenqi Ju, Jun Luo, Binhai Zhu
    Pages 192-203
  15. Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das
    Pages 213-224
  16. Hsien-Chih Chang, Hsueh-I Lu
    Pages 225-236
  17. Christian Glaßer, John M. Hitchcock, A. Pavan, Stephen Travers
    Pages 240-251
  18. Brady Garvin, Derrick Stolee, Raghunath Tewari, N. V. Vinodchandran
    Pages 252-258
  19. Marin Bougeret, Pierre Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram
    Pages 271-283
  20. Lauri Ahlroth, Olli Pottonen, André Schumacher
    Pages 297-306
  21. Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno
    Pages 307-318
  22. Binh-Minh Bui-Xuan, Pinar Heggernes, Daniel Meister, Andrzej Proskurowski
    Pages 331-342
  23. Qilong Feng, Jianxin Wang, Jianer Chen
    Pages 343-353
  24. Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai
    Pages 354-365
  25. Shawn T. O’Neil, Amitabh Chaudhary, Danny Z. Chen, Haitao Wang
    Pages 366-378
  26. Yilin Shen, Nam P. Nguyen, My T. Thai
    Pages 379-390
  27. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
    Pages 391-401
  28. Cong Tian, Zhenhua Duan
    Pages 402-413
  29. François Le Gall, Yuichi Yoshida
    Pages 432-443
  30. V. Arvind, Johannes Köbler
    Pages 444-455
  31. Gregory Karagiorgos, Dimitrios Poulakis
    Pages 456-466
  32. Shengke Zeng, Shaoquan Jiang, Zhiguang Qin
    Pages 479-491
  33. Michalis Christou, Maxime Crochemore, Ondrej Guth, Costas S. Iliopoulos, Solon P. Pissis
    Pages 492-502
  34. Juha Kortelainen, Tuomas Kortelainen, Ari Vesanen
    Pages 519-530
  35. Berkeley R. Churchill, Edmund A. Lamagna
    Pages 531-542
  36. Minghui Jiang
    Pages 543-554
  37. Masoud T. Omran, Jörg-Rüdiger Sack, Hamid Zarrabi-Zadeh
    Pages 567-578

About these proceedings


This book constitutes the refereed proceedings of the 16th Annual International Conference on Computing and Combinatorics, held in Dallas, TX, USA, in August 2011. The 54 revised full papers presented were carefully reviewed and selected from 136 submissions. Topics covered are algorithms and data structures; algorithmic game theory and online algorithms; automata, languages, logic, and computability; combinatorics related to algorithms and complexity; complexity theory; computational learning theory and knowledge discovery; cryptography, reliability and security, and database theory; computational biology and bioinformatics; computational algebra, geometry, and number theory; graph drawing and information visualization; graph theory, communication networks, and optimization; parallel and distributed computing.


algorithmic geometry algorithmic learning combinatorial optimization discrete mathematics graph algorithms graph computation network computation

Editors and affiliations

  • Bin Fu
    • 1
  • Ding-Zhu Du
    • 2
  1. 1.Department of Computer ScienceUniversity of Texas-Pan AmericanEdinburgUSA
  2. 2.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-22684-7
  • Online ISBN 978-3-642-22685-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site