Skip to main content
SpringerLink
Log in

Combinatorial Optimization and Applications

Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009, Proceedings

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. Ding-Zhu Du

    1. Department of Computer Science, University of Texas at Dallas, Richardson, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Xiaodong Hu

    1. Chinese Academy of Sciences, Institute of Applied Mathematics, Beijing, P. R. China

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Panos M. Pardalos

    1. Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA

    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 5573)

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

Included in the following conference series:

Conference proceedings info: COCOA 2009.

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 109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 139.00
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 (50 papers)

  1. Front Matter

    Download chapter PDF

  2. Algorithms for Network Design

    1. Polynomial Approximation Schemes for the Max-Min Allocation Problem under a Grade of Service Provision

      • Jianping Li, Weidong Li, Jianbo Li
      Pages 1-13

    2. A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices

      • Wei Ding, Guoliang Xue
      Pages 14-23

    3. A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines

      • Tim Nonner, Alexander Souza
      Pages 24-35

    4. A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs

      • Xianyue Li, Xiao-Hua Xu, Feng Zou, Hongwei Du, Pengjun Wan, Yuexuan Wang et al.
      Pages 36-48

  3. Bioinformatics

    1. DNA Library Screening, Pooling Design and Unitary Spaces

      • Suogang Gao, Zengti Li, Jiangchen Yu, Xiaofeng Gao, Weili Wu
      Pages 49-60

    2. Improved Algorithms for the Gene Team Problem

      • Biing-Feng Wang, Shang-Ju Liu, Chien-Hsin Lin
      Pages 61-72

    3. Linear Coherent Bi-cluster Discovery via Line Detection and Sample Majority Voting

      • Yi Shi, Zhipeng Cai, Guohui Lin, Dale Schuurmans
      Pages 73-84

  4. Combinatorics and Its Applications

    1. Generalized Russian Cards Problem

      • Zhenhua Duan, Chen Yang
      Pages 85-97

    2. Computing the Transitive Closure of a Union of Affine Integer Tuple Relations

      • Anna Beletska, Denis Barthou, Wlodzimierz Bielecki, Albert Cohen
      Pages 98-109

    3. Matching Techniques Ride to Rescue OLED Displays

      • Andreas Karrenbauer
      Pages 110-122

  5. Computational Geometry

    1. On Open Rectangle-of-Influence Drawings of Planar Graphs

      • Huaming Zhang, Milind Vaidya
      Pages 123-134

    2. An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems

      • Jingfa Liu, Yonglei Yao, Yu Zheng, Huantong Geng, Guocheng Zhou
      Pages 135-144

    3. Variable-Size Rectangle Covering

      • Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
      Pages 145-154

    4. On-Line Multiple-Strip Packing

      • Deshi Ye, Xin Han, Guochuan Zhang
      Pages 155-165

  6. Game Theory

    1. A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game

      • Ruichun Yang, Zhen Wang, Dachuan Xu
      Pages 166-173

    2. Improved Bounds for Facility Location Games with Fair Cost Allocation

      • Thomas Dueholm Hansen, Orestis A. Telelis
      Pages 174-185
Back to top

Other volumes

  1. Combinatorial Optimization and Applications

Keywords

About this book

This book constitutes the refereed proceedings of the Third International Conference on Combinatorial Optimization and Applications, COCOA 2009, held in Huangshan, China, in June 2009. The 50 revised full papers were carefully reviewed and selected from 103 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.

Editors and Affiliations

  • Department of Computer Science, University of Texas at Dallas, Richardson, USA

    Ding-Zhu Du

  • Chinese Academy of Sciences, Institute of Applied Mathematics, Beijing, P. R. China

    Xiaodong Hu

  • Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA

    Panos M. Pardalos

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation