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 $0.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 Laws of Thought

The Quest for a Mathematical Theory of the Mind

Untangling AI

Driving Business Success Through Enterprise Automation and AI Agents

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

AI Snake Oil

What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference

The Challenge of the Future

What Should We Keep from Yesterday as We Rush Into Tomorrow?

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Agentic Mesh

The GenAI-Powered Autonomous Agent Ecosystem

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

Architecture, Media, Archives

The Fun Palace of Joan Littlewood and Cedric Price as a Cultural Project

Potential-ize

How Leaders Unlock Human Potential in the Age of AI

Literacies in the Age of AI

Teaching and Learning in the Digital Era

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Automating Government

How AI Will Revolutionise Public Services

Automating Government

How AI Will Revolutionise Public Services

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

The Phenomenology of Audio Drama

Routledge Research in Aesthetics

The AI Illusion

Why Machines Aren't Creative

Robot-Proof

When Machines Have All the Answers, Build Better People

Story Systems and Cultural Research

A Mixed-Methods Guide to Forecasting Social Change

Story Systems and Cultural Research

A Mixed-Methods Guide to Forecasting Social Change

AI Forensics

Investigation and Analysis of Artificial Intelligence Systems

This product is categorised by