Skip to main content
  • Conference proceedings
  • © 2005

Computing and Combinatorics

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

Editors:

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): COCOON: International Computing and Combinatorics Conference

Conference proceedings info: COCOON 2005.

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (99 papers)

  1. Front Matter

    Pages I-XVI
  2. Invited Lectures

    1. Completeness for Parity Problems

      • Leslie G. Valiant
      Pages 1-8
    2. Monotony and Surprise

      • Alberto Apostolico
      Pages 9-9
  3. Bioinformatics

    1. Gene Network: Model, Dynamics and Simulation

      • Shiquan Wu, Xun Gu
      Pages 12-21
    2. Perfect Sorting by Reversals

      • Marie-France Sagot, Eric Tannier
      Pages 42-51
    3. Genome Rearrangements with Partially Ordered Chromosomes

      • Chunfang Zheng, David Sankoff
      Pages 52-62
    4. Quartet-Based Phylogeny Reconstruction from Gene Orders

      • Tao Liu, Jijun Tang, Bernard M. E. Moret
      Pages 63-73
    5. Rapid Homology Search with Two-Stage Extension and Daughter Seeds

      • Miklós Csűrös, Bin Ma
      Pages 104-114
    6. On the Approximation of Computing Evolutionary Trees

      • Vincent Berry, Sylvain Guillemot, François Nicolas, Christophe Paul
      Pages 115-125
  4. Networks

    1. Improved Approximation Algorithms for the Capacitated Multicast Routing Problem

      • Zhipeng Cai, Guohui Lin, Guoliang Xue
      Pages 136-145
    2. Construction of Scale-Free Networks with Partial Information

      • Jianyang Zeng, Wen-Jing Hsu, Suiping Zhou
      Pages 146-155
    3. Radio Networks with Reliable Communication

      • Yvo Desmedt, Yongge Wang, Rei Safavi-Naini, Huaxiong Wang
      Pages 156-166
    4. Geometric Network Design with Selfish Agents

      • Martin Hoefer, Piotr Krysta
      Pages 167-178

Other Volumes

  1. Computing and Combinatorics

Editors and Affiliations

  • Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong

    Lusheng Wang

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access