Skip to main content
SpringerLink
Log in

Combinatorial Optimization and Applications

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

  • Conference proceedings
  • © 2007

Overview

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)

Included in the following conference series:

Conference proceedings info: COCOA 2007.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (39 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Lecture

    1. Matchings in Graphs Variations of the Problem

      • Kurt Mehlhorn
      Pages 1-2

    2. Combinatorics from Bacterial Genomes

      • Bailin Hao
      Pages 3-3

  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

    5. An Asymptotic PTAS for Batch Scheduling with Nonidentical Job Sizes to Minimize Makespan

      • Yuzhong Zhang, Zhigang Cao
      Pages 44-51

    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

    10. The Size of a Minimum Critically m-Neighbor-Scattered Graph

      • Fengwei Li, Qingfang Ye
      Pages 91-101

    11. A New Hybrid Algorithm for Feature Selection and Its Application to Customer Recognition

      • Luo Yan, Yu Changrui
      Pages 102-111

    12. Steiner Forests on Stochastic Metric Graphs

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

    13. On Threshold BDDs and the Optimal Variable Ordering Problem

      • Markus Behle
      Pages 124-135

    14. Communication Leading to Nash Equilibrium Through Robust Messages – S5-Knowledge Model Case –

      • Takashi Matsuhisa
      Pages 136-145

    15. Fundamental Domains for Integer Programs with Symmetries

      • Eric J. Friedman
      Pages 146-153

    16. Exact Algorithms for Generalized Combinatorial Optimization Problems

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

    17. Approximation Algorithms for k-Duplicates Combinatorial Auctions with Subadditive Bidders

      • Wenbin Chen, Jiangtao Meng
      Pages 163-170
Back to top

Other volumes

  1. Combinatorial Optimization and Applications

Keywords

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.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation