Advertisement

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
    4. Takayuki Sato, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka
      Pages 191-203
    5. Michael Krüger, Harald Hempel
      Pages 204-214
    6. Jack H. Lutz, Elvira Mayordomo
      Pages 215-224
  7. Cryptography, Reliability and Security, and Database Theory

    1. Steve Lu, Daniel Manchala, Rafail Ostrovsky
      Pages 225-234
  8. Computational Biology and Bioinformatics – Model

    1. Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han
      Pages 245-254
    2. Xiaowen Liu, Jinyan Li, Lusheng Wang
      Pages 255-264
    3. Julia Mixtacki
      Pages 276-286
    4. Arvind Gupta, Ján Maňuch, Ladislav Stacho, Xiaohong Zhao
      Pages 287-298
  9. Computational Biology and Bioinformatics – Algorithms

    1. Bhadrachalam Chitturi, Hal Sudborough, Walter Voit, Xuerong Feng
      Pages 299-308
    2. Guan Shieng Huang, Jia Jie Liu, Yue Li Wang
      Pages 319-330
    3. Minzhu Xie, Jianxin Wang, Jianer Chen
      Pages 342-351
  10. Computational Algebra, Geometry, and Number Theory

    1. Sergey Bereg, Kevin Buchin, Maike Buchin, Marina Gavrilova, Binhai Zhu
      Pages 352-362
    2. Shakhar Smorodinsky, Marek Sulovský, Uli Wagner
      Pages 363-373
    3. Haitao Wang, Amitabh Chaudhary, Danny Z. Chen
      Pages 385-394
    4. Yongding Zhu, Jinhui Xu, Yang Yang, Naoki Katoh, Shin-ichi Tanigawa
      Pages 395-404
  11. Graph Drawing and Information Visualization

  12. Graph Theory and Algorithms

    1. Pim van ’t Hof, Daniël Paulusma
      Pages 415-424
    2. Li-Pu Yeh, Biing-Feng Wang
      Pages 434-443
    3. Naoyuki Kamiyama, Naoki Katoh
      Pages 444-457
    4. Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno
      Pages 458-467
    5. David B. Chandler, Maw-Shang Chang, Ton Kloks, Van Bang Le, Sheng-Lung Peng
      Pages 468-477
  13. Communication Networks and Optimization

    1. Sun-Yuan Hsieh, Chia-Wei Lee
      Pages 478-486
    2. Sergio Rajsbaum, Michel Raynal, Corentin Travers
      Pages 487-497
    3. Regant Y. S. Hung, Kwok Fai Lai, Hing Fung Ting
      Pages 498-509

About these proceedings

Introduction

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.

Keywords

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

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-69733-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-69732-9
  • Online ISBN 978-3-540-69733-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site