Combinatorial Optimization and Applications

4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I

By: Weili Wu (Editor), Ovidiu Daescu (Editor)

Write A Review

Paperback | 9 December 2010

At a Glance

Paperback
442 Pages

Dimensions(cm)
22.86 x 15.24 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2010) took place in Big Island, Hawaii, USA, December 18-20, 2010. Past COCOA conferences were held in Xi'an, China (2007), Newfoundland, Canada (2008)and Huangshan, China (2009). COCOA2010providedaforumforresearchersworkingintheareasofcom- natorial optimization and its applications. In addition to theoretical results, the conference also included recent works on experimental and applied research of general algorithmic interest. The Program Committee received 108 submissions from more than 23 countries and regions, including Australia, Austria, Canada, China, Denmark, France, Germany, Hong Kong, India, Italy, Japan, Korea, Mexico, New Zealand, Poland, Slovak Republic, Spain, Sweden, Switzerland, Taiwan, UK, USA, Vietnam, etc. Among the 108 submissions, 49 regular papers were selected for presentation at the conference and are included in this volume. Some of these papers will be selected for publication in a special issue of the Journal of Combinatorial Optimization, a special issue of Theoretical Computer Science, a special issue of Optimization Letters, and a special issue of Discrete Mathematics, Algorithms and Applications under the standard refereeing procedure.

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 $79.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.

Termination of Multipartite Graph Series Arising from Complex Network Modelling	p. 1
Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids	p. 11
Evacuation of Rectilinear Polygons	p. 21
A Fast Algorithm of for Powerful Alliances in Trees	p. 31
NP-Completeness of Spreading Colored Points	p. 41
Construction of Mixed Covering Arrays of Variable Strength Using a Tabu Search Approach	p. 51
Feasibility-Based Bounds Tightening via Fixed Points	p. 65
A Characterisation of Stable Sets in Games with Transitive Preference	p. 77
Linear Coherent Bi-cluster Discovery via Beam Detection and Sample Set Clustering	p. 85
An Iterative Algorithm of Computing the Transitive Closure of a Union of Parameterized Affine Integer Tuple Relations	p. 104
Bases of Primitive Nonpowerful Sign Patterns	p. 114
Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures	p. 128
Discrete Optimization with Polynomially Detectable Boundaries and Restricted Level Sets	p. 142
Finding Strong Bridges and Strong Articulation Points in Linear Time	p. 157
Robust Optimization of Graph Partitioning and Critical Node Detection in Analyzing Networks	p. 170
An Efficient Algorithm for Chinese Postman Walk on Bi-directed de Bruijn Graphs	p. 184
On the Hardness and Inapproximability of Optimization Problems on Power Law Graphs	p. 197
Cyclic Vertex Connectivity of Star Graphs	p. 212
The Number of Shortest Paths in the (n, k)-Star Graphs	p. 222
Complexity of Determining the Most Vital Elements for the 1-median and 1-center Location Problems	p. 237
PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks	p. 252
A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP	p. 260
Computing Toolpaths for 5-Axis NC Machines	p. 270
A Trichotomy Theorem for the Approximate Counting of Complex-Weighted Bounded-Degree Boolean CSPs	p. 285
A Randomized Algorithm for Weighted Approximation of Points by a Step Function	p. 300
Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials	p. 309
The Union of Colorful Simplices Spanned by a Colored Point Set	p. 324
Compact Visibility Representation of 4-Connected Plane Graphs	p. 339
Some Variations on Constrained Minimum Enclosing Circle Problem	p. 354
Searching for an Axis-Parallel Shoreline	p. 369
Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs	p. 385
Scheduling Packets with Values and Deadlines in Size-Bounded Buffers	p. 398
Transporting Jobs through a Processing Center with Two Parallel Machines	p. 408
Author Index	p. 423
Table of Contents provided by Ingram. All Rights Reserved.

Combinatorial Optimization and Applications

4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Algorithms & Data Structures

Addiction by Design

Machine Gambling in Las Vegas

Heuristic Algorithms Design

A Methodological Approach

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Artificial Intelligence Programming with Python

From Zero to Hero

Introduction to Machine Learning with Python

A Guide for Data Scientists

Python for Algorithmic Trading

From Idea to Cloud Deployment

Learning Spark

Lightning-Fast Data Analytics

Speak Data

Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers

Code Dependent

Living in the Shadow of AI - Shortlisted for the Women's Prize for Non-Fiction

HBR's 10 Must Reads on Data Strategy

HBR's 10 Must Reads

New Storytelling

Learning through Metaphors

Constraints and Advanced Solutions for LTE-Advanced Heterogeneous Networks

Bioengineering and IoT

Shaping the Future of Healthcare

Tiny Machine Learning Techniques for Constrained Devices

Computer Science Why

Answers to Computer Science Questions They Don't Cover in Class

Computer Science Why

Answers to Computer Science Questions They Don't Cover in Class

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Uncertain Data Analysis

Fuzzy Vector Algorithms

Uncertain Data Analysis

Fuzzy Vector Algorithms

Data Modelling and Analytics for the Internet of Medical Things

Deep Learning for Multimedia Processing Applications

Volume Two: Signal Processing and Pattern Recognition

Deep Learning for Multimedia Processing Applications

Volume One: Image Security and Intelligent Systems for Multimedia Processing

Deep Learning for Smart Healthcare

Trends, Challenges and Applications

This product is categorised by