Combinatorial Optimization and Applications

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

By: Yinfeng Xu (Editor), Binhai Zhu (Editor), Andreas Dress (Editor)

Write A Review

Paperback | 25 July 2007

At a Glance

Paperback
406 Pages

Dimensions(cm)
22.86 x 15.24 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

Running to almost 400 pages, and featuring more than 40 papers, this work on combinatorial optimization and applications will be seen as an important addition to the literature. It constitutes the refereed proceedings of the first International Conference on Combinatorial Optimization and Applications, COCOA 2007, held in Xi'an, China in August of that year. The 29 revised full papers presented together with 8 invited papers and 2 invited presentations were carefully reviewed and selected from 114 submissions and cover both theoretical issues and practical applications.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Graphics Programming

Learning UML 2.0

A Pragmatic Introduction to UML

Paperback

RRP $104.75

$83.80

20%
OFF

Curves and Surfaces for CAGD

A Practical Guide

Hardcover

RRP $210.95

$164.99

22%
OFF

Accelerating Graph Algorithms

Hardcover

$470.75

The Book of WebGPU

Paperback

RRP $150.00

$113.99

24%
OFF

R Graphics Cookbook

Practical Recipes for Visualizing Data

Paperback

RRP $152.00

$121.60

20%
OFF

Mastering Perl/TK

Graphical User Interfaces in Perl

Paperback

RRP $95.00

$76.00

20%
OFF

UML 2.0 in a Nutshell

A Desktop Quick Reference

Paperback

RRP $76.00

$60.80

20%
OFF

Mastering Graphics Programming with Vulkan : Develop a modern rendering engine from first principles to state-of-the-art techniques - Marco Castorina

$23.00

20%
OFF

Learning Virtual Reality

Developing Immersive Experiences and Applications for Desktop, Web, and Mobile

Paperback

RRP $57.00

$45.60

20%
OFF

Spatial Humanities

The Spatial Humanities

Paperback

RRP $66.00

$53.75

19%
OFF

Developing Graphics Frameworks with Java and OpenGL

Paperback

RRP $126.00

$79.99

37%
OFF

Computer Graphics with OpenGL

Hardcover

RRP $286.95

$268.75

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Paperback

RRP $59.80

$58.99

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Paperback

RRP $103.95

$77.75

25%
OFF

Cuda by Example : An Introduction to General-Purpose Gpu Programming - Jason Sanders

$73.99

14%
OFF

Rules of Play

Game Design Fundamentals

Hardcover

RRP $180.00

$134.75

25%
OFF

Animation Maths

Campus Handbook

Paperback

RRP $79.99

$62.99

21%
OFF

Invited Lecture
Matchings in Graphs Variations of the Problem	p. 1
Combinatorics from Bacterial Genomes	p. 3
Contributed Papers
An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces	p. 4
Finding the Anti-block Vital Edge of a Shortest Path Between Two Nodes	p. 11
K-Connected Target Coverage Problem in Wireless Sensor Networks	p. 20
Searching Cycle-Disjoint Graphs	p. 32
An Asymptotic PTAS for Batch Scheduling with Nonidentical Job Sizes to Minimize Makespan	p. 44
A New Dynamic Programming Algorithm for Multiple Sequence Alignment	p. 52
Energy Minimizing Vehicle Routing Problem	p. 62
On the On-Line k-Taxi Problem with Limited Look Ahead	p. 72
The Minimum Risk Spanning Tree Problem	p. 81
The Size of a Minimum Critically m-Neighbor-Scattered Graph	p. 91
A New Hybrid Algorithm for Feature Selection and Its Application to Customer Recognition	p. 102
Steiner Forests on Stochastic Metric Graphs	p. 112
On Threshold BDDs and the Optimal Variable Ordering Problem	p. 124
Communication Leading to Nash Equilibrium Through Robust Messages - S5-Knowledge Model Case	p. 136
Fundamental Domains for Integer Programs with Symmetries	p. 146
Exact Algorithms for Generalized Combinatorial Optimization Problems	p. 154
Approximation Algorithms for k-Duplicates Combinatorial Auctions with Subadditive Bidders	p. 163
A Grid Resource Discovery Method Based on Adaptive k-Nearest Neighbors Clustering	p. 171
Algorithms for Minimum m-Connected k-Dominating Set Problem	p. 182
Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem	p. 191
Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp	p. 200
Mechanism Design by Creditability	p. 208
Infinite Families of Optimal Double-Loop Networks	p. 220
Point Sets in the Unit Square and Large Areas of Convex Hulls of Subsets of Points	p. 230
An Experimental Study of Compressed Indexing and Local Alignments of DNA	p. 242
Secure Multiparty Computations Using the 15 Puzzle (Extended Abstract)	p. 255
A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem	p. 267
Single Machine Common Due Window Scheduling with Controllable Job Processing Times	p. 279
A Lower Bound on Approximation Algorithms for the Closest Substring Problem	p. 291
A New Exact Algorithm for the Two-Sided Crossing Minimization Problem	p. 301
Improved Approximation Algorithm for Connected Facility Location Problems (Extended Abstract)	p. 311
The Computational Complexity of Game Trees by Eigen-Distribution	p. 323
The Minimum All-Ones Problem for Graphs with Small Treewidth	p. 335
An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem	p. 343
Arc Searching Digraphs Without Jumping	p. 354
On the Complexity of Some Colorful Problems Parameterized by Treewidth	p. 366
A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model	p. 378
Author Index	p. 389
Table of Contents provided by Ingram. All Rights Reserved.

Combinatorial Optimization and Applications

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

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphics Programming

Learning UML 2.0

A Pragmatic Introduction to UML

Curves and Surfaces for CAGD

A Practical Guide

Accelerating Graph Algorithms

The Book of WebGPU

R Graphics Cookbook

Practical Recipes for Visualizing Data

Mastering Perl/TK

Graphical User Interfaces in Perl

UML 2.0 in a Nutshell

A Desktop Quick Reference

Mastering Graphics Programming with Vulkan

Develop a modern rendering engine from first principles to state-of-the-art techniques

Computer Animation

Algorithms and Techniques

The History of Visual Magic in Computers

How It Led to AI

Art Between Matter and Code

Bridging Classical Art and Digital Frontiers

A Guide to Adobe Animate

Creating Your First Animations

Empowering Novel Geometric Algebra for Graphics and Engineering

10th International Workshop, ENGAGE 2025, Hong Kong, China, July 14, 2025, Proceedings

Hlsl and Pixel Shaders for XAML Developers

A Comprehensive Guide to Creating Hlsl Pixel Shaders for Wpf and Silverlight Applications

Learning Virtual Reality

Developing Immersive Experiences and Applications for Desktop, Web, and Mobile

Spatial Humanities

The Spatial Humanities

Developing Graphics Frameworks with Java and OpenGL

Computer Graphics with OpenGL

The Designer's Guide to Product Vision

Learn to Build Your Strategic Influence to Shape the Future

Adobe InDesign Classroom in a Book (2021 release)

Classroom in a Book

Cuda by Example

An Introduction to General-Purpose Gpu Programming

Make Amazing Games

Using Fusion 2.5

Rules of Play

Game Design Fundamentals

Animation Maths

Campus Handbook

This product is categorised by