Computing and Combinatorics

21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings

  • Dachuan Xu
  • Donglei Du
  • Dingzhu Du
Conference proceedings COCOON 2015

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9198)

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Graph Algorithms I

    1. Front Matter
      Pages 1-1
    2. Takeaki Uno, Yushi Uno
      Pages 3-15
    3. Walid Ben-Ameur, Antoine Glorieux, José Neto
      Pages 16-29
    4. T.-H. Hubert Chan, Zhihao Gavin Tang, Chenzi Zhang
      Pages 30-41
  3. Game Theory and Algorithms

    1. Front Matter
      Pages 43-43
    2. Deshi Ye, Lili Mei, Yong Zhang
      Pages 45-56
    3. Zhenbo Wang, Xin Han, György Dósa, Zsolt Tuza
      Pages 57-69
    4. Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun
      Pages 70-82
    5. Balagopal Komarath, Jayalal Sarma, Saurabh Sawlani
      Pages 83-94
  4. Computational Complexity

    1. Front Matter
      Pages 95-95
    2. Édouard Bonnet, Florent Foucaud, Eun Jung Kim, Florian Sikora
      Pages 109-120
    3. T.-H. Hubert Chan, Charalampos Papamanthou, Zhichao Zhao
      Pages 121-132
    4. Ashutosh Rai, Saket Saurabh
      Pages 133-144
  5. Approximation Algorithms

  6. Circuits Algorithms

    1. Front Matter
      Pages 197-197
    2. Nikhil Balaji, Andreas Krebs, Nutan Limaye
      Pages 199-210
    3. Ruiwen Chen, Valentine Kabanets
      Pages 211-222
    4. Yasuhiro Takahashi, Seiichiro Tani, Takeshi Yamazaki, Kazuyuki Tanaka
      Pages 223-234
    5. Daniel König, Markus Lohrey
      Pages 235-248
  7. Computing and Graph

    1. Front Matter
      Pages 249-249
    2. Haitao Jiang, Jingjing Ma, Junfeng Luan, Daming Zhu
      Pages 251-263
    3. Yiping Lu, Danny Z. Chen, Jianzhong Cha
      Pages 264-276
    4. Shouwei Li, Alexander Mäcker, Christine Markarian, Friedhelm Meyer auf der Heide, Sören Riechers
      Pages 277-288
    5. Aléx F. Brandt, Miguel F. A. de Gaiowski, Pedro J. de Rezende, Cid C. de Souza
      Pages 297-309
    6. W. Timothy J. White, Stephan Beyer, Kai Dührkop, Markus Chimani, Sebastian Böcker
      Pages 310-322
  8. Graph Algorithms II

    1. Front Matter
      Pages 323-323
    2. B. S. Panda, Arti Pandey, S. Paul
      Pages 325-336
    3. Jin-Yong Lin, Ching-Hao Liu, Sheung-Hung Poon
      Pages 337-348
    4. Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Sasanka Roy, Saket Saurabh
      Pages 349-360
    5. S. M. Meesum, Pranabendu Misra, Saket Saurabh
      Pages 361-373
  9. Knapsack and Allocation

    1. Front Matter
      Pages 375-375
    2. Heidi Gebauer, Dennis Komm, Rastislav Královič, Richard Královič, Jasmin Smula
      Pages 417-429
  10. Graph Algorithms III

    1. Front Matter
      Pages 431-431
    2. T-H. Hubert Chan, Xiaowei Wu, Chenzi Zhang, Zhichao Zhao
      Pages 433-444
    3. Xin He, Dayu He
      Pages 457-468
  11. Random

    1. Front Matter
      Pages 481-481
    2. Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
      Pages 483-494

About these proceedings


This book constitutes the refereed proceedings of the 21st International Conference on Computing and Combinatorics, COCOON 2015, held in Beijing, China, in August 2015. The 49 revised full papers and 11 shorter papers presented were carefully reviewed and selected from various submissions. The papers cover various topics including algorithms and data structures; algorithmic game theory; approximation algorithms and online algorithms; automata, languages, logic and computability; complexity theory; computational learning theory; cryptography, reliability and security; database theory, computational biology and bioinformatics; computational algebra, geometry, number theory, graph drawing and information visualization; graph theory, communication networks, optimization and parallel and distributed computing.


approximation algorithms data mining parameterized complexity pseudorandom generators social networks

Editors and affiliations

  • Dachuan Xu
    • 1
  • Donglei Du
    • 2
  • Dingzhu Du
    • 3
  1. 1.Beijing University of TechnologyBeijingChina
  2. 2.University of New BrunswickFrederictonCanada
  3. 3.University of Texas at DallasRichardsonUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-21397-2
  • Online ISBN 978-3-319-21398-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment