Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2007

Combinatorial Optimization and Applications

First International Conference, COCOA 2007, Xi'an, China, August 14-16, 2007, Proceedings

Editors:

  1. Andreas Dress
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Yinfeng Xu
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Binhai Zhu
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Conference series link(s): COCOA: International Conference on Combinatorial Optimization and Applications

Conference proceedings info: COCOA 2007.

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (39 papers)

  1. Front Matter

    PDF

  2. Invited Lecture

  3. Contributed Papers

    1. An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces

      • Andreas W. M. Dress, Katharina T. Huber, Jacobus Koolen, Vincent Moulton
      Pages 4-10

    2. Finding the Anti-block Vital Edge of a Shortest Path Between Two Nodes

      • Bing Su, Qingchuan Xu, Peng Xiao
      Pages 11-19

    3. K-Connected Target Coverage Problem in Wireless Sensor Networks

      • Deying Li, Jiannong Cao, Ming Liu, Yuan Zheng
      Pages 20-31

    4. Searching Cycle-Disjoint Graphs

      • Boting Yang, Runtao Zhang, Yi Cao
      Pages 32-43

    6. A New Dynamic Programming Algorithm for Multiple Sequence Alignment

      • Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
      Pages 52-61

    7. Energy Minimizing Vehicle Routing Problem

      • İmdat Kara, Bahar Y. Kara, M. Kadri Yetis
      Pages 62-71

    8. On the On-Line k-Taxi Problem with Limited Look Ahead

      • Weimin Ma, Ting Gao, Ke Wang
      Pages 72-80

    9. The Minimum Risk Spanning Tree Problem

      • Xujin Chen, Jie Hu, Xiaodong Hu
      Pages 81-90

    12. Steiner Forests on Stochastic Metric Graphs

      • Vangelis Th. Paschos, Orestis A. Telelis, Vassilis Zissimopoulos
      Pages 112-123

    16. Exact Algorithms for Generalized Combinatorial Optimization Problems

      • Petrica C. Pop, Corina Pop Sitar, Ioana Zelina, Ioana Taşcu
      Pages 154-162
Back to top

Other Volumes

  1. Combinatorial Optimization and Applications

Back to top

About this book

This book constitutes the refereed proceedings of the First International Conference on Combinatorial Optimization and Applications, COCOA 2007, held in Xi'an, China in August 2007.

The 29 revised full papers presented together with 8 invited papers and 2 invited presentations were carefully reviewed and selected from 114 submissions. The papers feature original research in the areas of combinatorial optimization - both theoretical issues and and applications motivated by real-world problems thus showing convincingly the usefulness and efficiency of the algorithms discussed in a practical setting.

Back to top

Keywords

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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

Search

Navigation