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

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
  • Print ISBN 978-3-319-21397-2
  • Online ISBN 978-3-319-21398-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment