Advertisement

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
    2. Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt
      Pages 208-220
    3. Ninad Rajgopal, Pradeesha Ashok, Sathish Govindarajan, Abhijit Khopkar, Neeldhara Misra
      Pages 221-232
    4. Jessica Sherette, Sang Duk Yoon
      Pages 233-244
  8. Graph Algorithms I

    1. Shiho Morishita, Takao Nishizeki
      Pages 245-256
    2. Weitian Tong, Randy Goebel, Guohui Lin
      Pages 257-267
    3. Miroslav Chlebík, Janka Chlebíková
      Pages 280-291
  9. Approximation Algorithms

  10. Graph Algorithms II

    1. Walid Ben-Ameur, Mohamed-Ahmed Mohamed-Sidi, José Neto
      Pages 337-348
    2. Bernard Mans, Luke Mathieson
      Pages 349-360
    3. Yu-An Lin, Sheung-Hung Poon
      Pages 361-372
    4. Jan Baumbach, Jiong Guo, Rashid Ibragimov
      Pages 373-384
  11. Computational Biology

    1. Weidong Li, Lusheng Wang, Wenjuan Cui
      Pages 385-396
    2. Nan Liu, Haitao Jiang, Daming Zhu, Binhai Zhu
      Pages 397-408
    3. Kun-Tze Chen, Chi-Long Li, Chung-Han Yang, Chin Lung Lu
      Pages 409-420
    4. Syed Ali Ahmed, Saad Mneimneh, Nancy L. Greenbaum
      Pages 421-433
  12. Graph Algorithms III

    1. Robert Crowston, Gregory Gutin, Mark Jones, Gabriele Muciaccia
      Pages 434-445
    2. Peter Damaschke, Azam Sheikh Muhammad
      Pages 446-457
    3. Yasuaki Kobayashi, Hirokazu Maruta, Yusuke Nakae, Hisao Tamaki
      Pages 458-468
  13. Online Algorithms

    1. Ashish Chiplunkar, Sundar Vishwanathan
      Pages 481-492
    2. Hans-Joachim Böckenhauer, Juraj Hromkovič, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock
      Pages 493-505
    3. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin et al.
      Pages 506-517
  14. Parameterized Algorithms

    1. Uéverton dos Santos Souza, Fábio Protti, Maise Dantas da Silva
      Pages 531-542
    2. Cristina Bazgan, Morgan Chopin, André Nichterlein, Florian Sikora
      Pages 543-554

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-642-38768-5
  • 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
  • Buy this book on publisher's site