Advertisement

Computing and Combinatorics

12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006. Proceedings

  • Danny Z. Chen
  • D. T. Lee
Conference proceedings COCOON 2006

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Franco P. Preparata
      Pages 1-1
    2. Mikhail J. Atallah
      Pages 2-2
  3. Session A

    1. Computational Economics, Finance, and Management

      1. Xi Chen, Xiaotie Deng, Becky Jie Liu
        Pages 13-22
      2. George Karakostas, Stavros G. Kolliopoulos
        Pages 23-32
      3. Shigeaki Harada, Eiji Takimoto, Akira Maruoka
        Pages 33-41
    2. Graph Algorithms

      1. Chandan K. Dubey, Shashank K. Mehta
        Pages 42-51
      2. Hung-I Yu, Tzu-Chin Lin, Biing-Feng Wang
        Pages 52-62
      3. Takehiro Ito, Kazuya Goto, Xiao Zhou, Takao Nishizeki
        Pages 63-72
    3. Computational Complexity and Computability

      1. Marats Golovkins, Jean-Eric Pin
        Pages 83-93
      2. Ian McQuillan, Kai Salomaa, Mark Daley
        Pages 94-103
      3. Takayuki Sato, Kazuyuki Amano, Akira Maruoka
        Pages 104-115
    4. Quantum Computing

      1. Tomoya Suzuki, Shigeru Yamashita, Masaki Nakanishi, Katsumasa Watanabe
        Pages 116-125
      2. V. Arvind, Bireswar Das, Partha Mukhopadhyay
        Pages 126-135
    5. Computational Biology and Medicine

      1. M. Sohel Rahman, Costas S. Iliopoulos, Inbok Lee, Manal Mohamed, William F. Smyth
        Pages 146-155
      2. Xin Dou, Xiaodong Wu, John E. Bayouth, John M. Buatti
        Pages 156-165
    6. Computational Geometry

      1. Marc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, René van Oostrum, Alexander Wolff
        Pages 166-175
      2. Sergey Bereg, Ovidiu Daescu, Minghui Jiang
        Pages 176-185
      3. Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos
        Pages 196-204
    7. Graph Theory

      1. David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, Shin-ichi Tanigawa
        Pages 205-215
      2. Zvi Lotker, Debapriyo Majumdar, N. S. Narayanaswamy, Ingmar Weber
        Pages 216-225
    8. Computational Biology

      1. Wen-Chieh Chang, Oliver Eulenstein
        Pages 235-244
      2. Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu
        Pages 245-254
      3. Fredrik Bengtsson, jingsen Chen
        Pages 255-264
  4. Session B

    1. Graph Algorithms and Applications

    2. On-Line Algorithms

      1. Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung
        Pages 309-319
      2. Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong
        Pages 320-329
      3. Regant Y. S. Hung, H. F. Ting
        Pages 330-339
      4. Mingen Lin, Yang Yang, Jinhui Xu
        Pages 340-349
    3. Graph Theory

      1. Vlady Ravelomanana, Alphonse Laza Rijamamy
        Pages 350-359
      2. Rahul Muthu, N. Narayanan, C. R. Subramanian
        Pages 360-367
      3. Hongbing Fan, Robert Kalbfleisch
        Pages 368-377
    4. Algorithms for Security and Systems

      1. Zheng Gong, Xiangxue Li, Kefei Chen
        Pages 378-386
      2. Eitan Bachmat, Tao Kai Lam, Avner Magen
        Pages 387-397
    5. Discrete Geometry and Graph Theory

      1. L. Sunil Chandran, Naveen Sivadasan
        Pages 398-407
      2. Gill Barequet, Alina Shaikhet
        Pages 408-417
      3. Gadi Aleksandrowicz, Gill Barequet
        Pages 418-427
    6. Approximation Algorithms

      1. Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten
        Pages 428-438
      2. Sun-Yuan Hsieh, Shih-Cheng Yang
        Pages 449-458
      3. Jianbo Li, Mingxia Chen, Jianping Li, Weidong Li
        Pages 459-468
    7. Computational Complexity and Computability

      1. Yo-Sub Han, Derick Wood
        Pages 469-478

About these proceedings

Keywords

Session Signatur algorithm algorithmic geometry algorithms approximation automata bioinformatics combinatorial mathematics combinatorics complexity complexity theory computational economics computational mathematics programming

Editors and affiliations

  • Danny Z. Chen
    • 1
  • D. T. Lee
    • 2
  1. 1.Department of Computer Science and EngineeringUniversity of Notre DameNotre DameUSA
  2. 2.Department of Computer Science and Information EngineeringNational Taiwan UniversityTaipeiTaiwan

Bibliographic information

  • DOI https://doi.org/10.1007/11809678
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-36925-7
  • Online ISBN 978-3-540-36926-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site