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 Computer Science

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

Empire of AI

Inside the reckless race for total domination

The God We Made

The Threat and Promise of Artificial Intelligence; Quarterly Essay 102

Nexus

A Brief History of Information Networks from the Stone Age to AI

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

The Reverse Centaur's Guide to Life After AI

How to Think About Artificial Intelligence Before It's Too Late

Observability Engineering

Achieving Production Excellence

The Psychology of Software Teams

How We Learn

The New Science of Education and the Brain

The Delicate Art of Brute Force

How to Compute It When You Can't Solve It

Wise AI

Using powerful technology in a deeply human way

Co-Intelligence

Living and Working with AI

How to Talk to AI

(And How Not To)

Virtual Worlds, Real Politics

Ethical Competencies for the Next Digital Age

Advances in AI for Plant Protection

The Psychology of Software Teams

Relevant Impact

A Field Guide to Integrated Assurance

Relevant Impact

A Field Guide to Integrated Assurance

Ethical Artificial Intelligence in the Insurance Industry

Balancing Efficiency, Fairness, and Risk

Medical Minds and Machine Learning

Transforming Care with AI

Farming 5.0

Deep Learning for Future-Generation Agriculture

Data Science for Batch Processes

Statistical Learning, Monitoring and Understanding

Computational Intelligence

River Publishers Series in Mathematical, Statistical and Computational Modelling for Engineering

This product is categorised by