Computing and Combinatorics

19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings

  • Ding-Zhu Du
  • Guochuan Zhang
Conference proceedings COCOON 2013

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

Table of contents

  1. Front Matter
  2. Keynote

  3. Game Theory

    1. Davide Bilò, Vittorio Bilò
      Pages 5-16
    2. Anna Angelucci, Vittorio Bilò, Michele Flammini, Luca Moscardelli
      Pages 17-28
    3. Konstantinos Georgiou, George Karakostas, Jochen Könemann, Zuzanna Stamirowska
      Pages 29-40
  4. Randomized Algorithms

    1. Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovič, Sacha Krug, Björn Steffen
      Pages 53-64
    2. Khaled Elbassioni, Kazuhisa Makino, Kurt Mehlhorn, Fahimeh Ramezani
      Pages 65-76
    3. Otfried Cheong, Radwa El Shawi, Joachim Gudmundsson
      Pages 77-88
    4. Qilong Feng, Jianxin Wang, Shaohua Li, Jianer Chen
      Pages 89-100
  5. Scheduling Algorithms

    1. Zongxu Mu, Minming Li
      Pages 101-113
    2. Zhigang Cao, Xujin Chen, Changjun Wang
      Pages 122-133
    3. Evripidis Bampis, Alexander Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis
      Pages 134-146
  6. Computational Theory

    1. Amr Elmasry, Daniel Dahl Juhl, Jyrki Katajainen, Srinivasa Rao Satti
      Pages 147-157
    2. Cong Tian, Zhenhua Duan, Mengfei Yang
      Pages 158-168
    3. Joshua Baron, Yuval Ishai, Rafail Ostrovsky
      Pages 169-181
    4. Andrzej Kisielewicz, Jakub Kowalski, Marek Szykuła
      Pages 182-196
  7. Computational Geometry

    1. Aritra Banik, Sandip Das, Anil Maheshwari, Michiel Smid
      Pages 197-207

About these proceedings


This book constitutes the refereed proceedings of the 19th International Conference on Computing and Combinatorics, COCOON 2013, held in Hangzhou, China, in June 2013. The 56 revised full papers presented were carefully reviewed and selected from 120 submissions. There was a co-organized workshop on discrete algorithms of which 8 short papers were accepted and a workshop on computational social networks where 12 papers out of 25 submissions were accepted.


approximation data mining graph algorithms graph algorithms pseudorandom generators social network analysis

Editors and affiliations

  • Ding-Zhu Du
    • 1
  • Guochuan Zhang
    • 2
  1. 1.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA
  2. 2.College of Computer Science and TechnologyZhejiang UniversityHangzhouChina

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-38767-8
  • Online ISBN 978-3-642-38768-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book