Advertisement

Computing and Combinatorics

11th Annual International Conference, COCOON 2005 Kunming, China, August 16–19, 2005 Proceedings

  • Lusheng Wang
Conference proceedings COCOON 2005

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

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Invited Lectures

    1. Leslie G. Valiant
      Pages 1-8
    2. Alberto Apostolico
      Pages 9-9
  3. Bioinformatics

    1. Shiquan Wu, Xun Gu
      Pages 12-21
    2. Marie-France Sagot, Eric Tannier
      Pages 42-51
    3. Chunfang Zheng, David Sankoff
      Pages 52-62
    4. Tao Liu, Jijun Tang, Bernard M. E. Moret
      Pages 63-73
    5. Vincent Berry, Sylvain Guillemot, François Nicolas, Christophe Paul
      Pages 115-125
  4. Networks

    1. Zhipeng Cai, Guohui Lin, Guoliang Xue
      Pages 136-145
    2. Jianyang Zeng, Wen-Jing Hsu, Suiping Zhou
      Pages 146-155
    3. Yvo Desmedt, Yongge Wang, Rei Safavi-Naini, Huaxiong Wang
      Pages 156-166
    4. Martin Hoefer, Piotr Krysta
      Pages 167-178
    5. Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, Aaron Zollinger
      Pages 188-198
    6. Xujin Chen, Xiaodong Hu, Tianping Shuai
      Pages 199-209
    7. WeiZhao Wang, Xiang-Yang Li, Zheng Sun
      Pages 210-219
    8. Jianping Li, Kang Li, Ken C. K. Law, Hao Zhao
      Pages 220-229
    9. Hai Liu, Peng-Jun Wan, Xiaohua Jia
      Pages 230-239
  5. String Algorithms

    1. Saverio Caminiti, Rossella Petreschi
      Pages 251-262
    2. David Liben-Nowell, Erik Vee, An Zhu
      Pages 263-272
    3. Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
      Pages 273-282
  6. Scheduling

    1. Minming Li, Becky Jie Liu, Frances F. Yao
      Pages 283-296
    2. Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault
      Pages 308-317
    3. Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong
      Pages 318-328
  7. Complexity

    1. Fan Chung, Ron Graham, Jia Mao, Andrew Yao
      Pages 329-338
    2. Jin-Yi Cai, Venkatesan T. Chakaravarthy
      Pages 339-348
    3. Robert Rettinger, Xizhong Zheng
      Pages 359-368
  8. Steiner Trees

    1. Fábio Viduani Martinez, José Coelho de Pina, José Soares
      Pages 369-379
    2. Parinya Chalermsook, Jittat Fakcharoenphol
      Pages 380-389
  9. Graph Drawing and Layout Design

    1. Christian Bachmaier, Florian Fischer, Michael Forster
      Pages 401-410
    2. Guowu Yang, Xiaoyu Song, Hannah H. Yang, Fei Xie
      Pages 411-419
  10. Quantum Computing

    1. Sean Hallgren, Alexander Russell, Igor E. Shparlinski
      Pages 420-429
    2. Shengyu Zhang
      Pages 430-439
  11. Randomized Algorithms

    1. Beatrice List, Markus Maucher, Uwe Schöning, Rainer Schuler
      Pages 450-460
    2. Q. Ding, J. Qian, W. Tsang, C. Wang
      Pages 471-480
  12. Geometry

    1. Yinfeng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki
      Pages 481-489

About these proceedings

Keywords

Computer Simulation Triangulation algorithmic geometry algorithms bioinformatics calculus combinatorial mathematics combinatorics complexity complexity theory computational complexity computational matematics distributed algorithms optimization

Editors and affiliations

  • Lusheng Wang
    • 1
  1. 1.Department of Computer ScienceCity University of Hong KongKowloonHong Kong

Bibliographic information

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