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

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

How to Talk to AI

(And How Not To)

Nexus

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

Empire of AI

Inside the reckless race for total domination

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

UX Skills for Business Strategy

Articulating Impact for Product, User, and Business Outcomes

Learning SOLIDWORKS 2026

Modeling, Assembly and Analysis

Cybersecurity for Executives

A guide to protecting your organisation, reputation and career

Architecture, Media, Archives

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

Applications of Quantum Field Theory to Problems in Machine Learning

Advanced Techniques Based on Path Integrals

Digital Accessibility Ethics

Disability Inclusion in All Things Tech

Digital Accessibility Ethics

Disability Inclusion in All Things Tech

Ethics and Governance of Artificial Intelligence

Frameworks, Risks, and Society

Manufacturing Process Optimization for Sustainable Development Using Digital Twin Applications

Manufacturing Design and Technology

Fire Brigades to Firewalls

A Public Safety Guide to Cybersecurity

Fire Brigades to Firewalls

A Public Safety Guide to Cybersecurity

CISO: Evolution of a Vocation

Confessions of a Recovering CISO

CISO: Evolution of a Vocation

Confessions of a Recovering CISO

Multimodal Artificial Intelligence in Precision Agriculture

Practices, Challenges, and Applications

Integrated Technologies in Electrical, Electronics and Biotechnology Engineering Volume 1

Connecting Intelligence

Trends in Computation and Data Communication

Sustainable Well-being

Advancing Health through Psychology, Medicine, and Intelligent Technologies

Connective AI

Social (Ro)Bots, Play, Democracy

This product is categorised by