© 2008

Computing and Combinatorics

14th Annual International Conference, COCOON 2008 Dalian, China, June 27-29, 2008 Proceedings

  • Editors
  • Xiaodong Hu
  • Jie Wang
Conference proceedings COCOON 2008

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

Table of contents

  1. Front Matter
  2. Algorithms and Data Structures

    1. Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki
      Pages 1-11
    2. Christian Hundt, Ulf Ochsenfahrt
      Pages 12-21
    3. B. V. S. Bharadwaj, L. S. Chandran, Anita Das
      Pages 22-30
  3. Algorithmic Game Theory and Online Algorithms

    1. Joaquim Gabarro, Alina García, Maria Serna
      Pages 31-40
    2. Hiroshi Fujiwara, Kazuo Iwama, Yoshiyuki Sekiguchi
      Pages 41-51
    3. Boting Yang, Yi Cao
      Pages 52-61
  4. Automata, Languages, Logic, and Computability

    1. José Luis Montaña, Luis Miguel Pardo, Mar Callau
      Pages 62-71
    2. Ulrich Hertrampf, Christoph Minnameier
      Pages 72-81
  5. Combinatorics Related to Algorithms and Complexity

    1. Gadi Aleksandrowicz, Gill Barequet
      Pages 100-109
    2. Jianxin Wang, Qilong Feng
      Pages 130-139
    3. Epameinondas Fritzilas, Yasmin A. Rios-Solis, Sven Rahmann
      Pages 140-148
    4. Miki Hermann, Reinhard Pichler
      Pages 149-159
  6. Complexity Theory

    1. V. Arvind, T. C. Vijayaraghavan
      Pages 160-169
    2. Xi Chen, Xiaoming Sun, Shang-Hua Teng
      Pages 170-179
    3. Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita
      Pages 180-190

About these proceedings


The refereed proceedings of the 14th Annual International Computing and Combinatorics Conference, COCOON 2008, held in Dalian, China, in June 2008.

The 66 revised full papers presented were carefully reviewed and selected from 172 submissions. The papers are organized in topical sections on algorithms and data structures, algorithmic game theory and online algorithms, automata, languages, logic, and computability, combinatorics related to algorithms and complexity, complexity theory, cryptography, reliability and security, and database theory, computational biology and bioinformatics, computational algebra, geometry, and number theory, graph drawing and information visualization, graph theory and algorithms, communication networks, and optimization, wireless network, network optimization, and scheduling problem.


algorithmic game theory algorithms combinatorics complexity computability data structures information visualization logic scheduling visualization

Bibliographic information

Industry Sectors
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment