Skip to main content
main-content

Über dieses Buch

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.

Inhaltsverzeichnis

Frontmatter

2010 | OriginalPaper | Buchkapitel

Termination of Multipartite Graph Series Arising from Complex Network Modelling

Matthieu Latapy, Thi Ha Duong Phan, Christophe Crespelle, Thanh Qui Nguyen

2010 | OriginalPaper | Buchkapitel

Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids

Andreas Emil Feldmann, Shantanu Das, Peter Widmayer

2010 | OriginalPaper | Buchkapitel

Evacuation of Rectilinear Polygons

Sándor Fekete, Chris Gray, Alexander Kröller

2010 | OriginalPaper | Buchkapitel

A Fast Algorithm for Powerful Alliances in Trees

Ararat Harutyunyan

2010 | OriginalPaper | Buchkapitel

NP-Completeness of Spreading Colored Points

Ovidiu Daescu, Wenqi Ju, Jun Luo

2010 | OriginalPaper | Buchkapitel

Construction of Mixed Covering Arrays of Variable Strength Using a Tabu Search Approach

Loreto Gonzalez-Hernandez, Nelson Rangel-Valdez, Jose Torres-Jimenez

2010 | OriginalPaper | Buchkapitel

Feasibility-Based Bounds Tightening via Fixed Points

Pietro Belotti, Sonia Cafieri, Jon Lee, Leo Liberti

2010 | OriginalPaper | Buchkapitel

A Characterisation of Stable Sets in Games with Transitive Preference

Takashi Matsuhisa

2010 | OriginalPaper | Buchkapitel

Linear Coherent Bi-cluster Discovery via Beam Detection and Sample Set Clustering

Yi Shi, Maryam Hasan, Zhipeng Cai, Guohui Lin, Dale Schuurmans

2010 | OriginalPaper | Buchkapitel

An Iterative Algorithm of Computing the Transitive Closure of a Union of Parameterized Affine Integer Tuple Relations

Bielecki Wlodzimierz, Klimek Tomasz, Palkowski Marek, Anna Beletska

2010 | OriginalPaper | Buchkapitel

Bases of Primitive Nonpowerful Sign Patterns

Guanglong Yu, Zhengke Miao, Jinlong Shu

2010 | OriginalPaper | Buchkapitel

Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures

David Eppstein, Michael T. Goodrich, Darren Strash, Lowell Trott

2010 | OriginalPaper | Buchkapitel

Discrete Optimization with Polynomially Detectable Boundaries and Restricted Level Sets

Yakov Zinder, Julia Memar, Gaurav Singh

2010 | OriginalPaper | Buchkapitel

Finding Strong Bridges and Strong Articulation Points in Linear Time

Giuseppe F. Italiano, Luigi Laura, Federico Santaroni

2010 | OriginalPaper | Buchkapitel

Robust Optimization of Graph Partitioning and Critical Node Detection in Analyzing Networks

Neng Fan, Panos M. Pardalos

2010 | OriginalPaper | Buchkapitel

An Efficient Algorithm for Chinese Postman Walk on Bi-directed de Bruijn Graphs

Vamsi Kundeti, Sanguthevar Rajasekaran, Heiu Dinh

2010 | OriginalPaper | Buchkapitel

On the Hardness and Inapproximability of Optimization Problems on Power Law Graphs

Yilin Shen, Dung T. Nguyen, My T. Thai

2010 | OriginalPaper | Buchkapitel

Cyclic Vertex Connectivity of Star Graphs

Zhihua Yu, Qinghai Liu, Zhao Zhang

2010 | OriginalPaper | Buchkapitel

The Number of Shortest Paths in the (n, k)-Star Graphs

Eddie Cheng, Ke Qiu, Zhi Zhang Shen

2010 | OriginalPaper | Buchkapitel

Complexity of Determining the Most Vital Elements for the 1-median and 1-center Location Problems

Cristina Bazgan, Sonia Toubaline, Daniel Vanderpooten

2010 | OriginalPaper | Buchkapitel

PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks

Hongwei Du, Qiang Ye, Jioafei Zhong, Yuexuan Wang, Wonjun Lee, Haesun Park

2010 | OriginalPaper | Buchkapitel

A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP

Viet Hung Nguyen

2010 | OriginalPaper | Buchkapitel

Computing Toolpaths for 5-Axis NC Machines

Danny Z. Chen, Ewa Misiołek

2010 | OriginalPaper | Buchkapitel

A Trichotomy Theorem for the Approximate Counting of Complex-Weighted Bounded-Degree Boolean CSPs

Tomoyuki Yamakami

2010 | OriginalPaper | Buchkapitel

A Randomized Algorithm for Weighted Approximation of Points by a Step Function

Jin-Yi Liu

2010 | OriginalPaper | Buchkapitel

Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials

Zhixiang Chen, Bin Fu

2010 | OriginalPaper | Buchkapitel

The Union of Colorful Simplices Spanned by a Colored Point Set

André Schulz, Csaba D. Tóth

2010 | OriginalPaper | Buchkapitel

Compact Visibility Representation of 4-Connected Plane Graphs

Xin He, Jiun-Jie Wang, Huaming Zhang

2010 | OriginalPaper | Buchkapitel

Some Variations on Constrained Minimum Enclosing Circle Problem

Arindam Karmakar, Sandip Das, Subhas C. Nandy, Binay K. Bhattacharya

2010 | OriginalPaper | Buchkapitel

Searching for an Axis-Parallel Shoreline

Elmar Langetepe

2010 | OriginalPaper | Buchkapitel

Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs

Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce, Ladislav Stacho

2010 | OriginalPaper | Buchkapitel

Scheduling Packets with Values and Deadlines in Size-Bounded Buffers

Fei Li

2010 | OriginalPaper | Buchkapitel

Transporting Jobs through a Processing Center with Two Parallel Machines

Hans Kellerer, Alan J. Soper, Vitaly A. Strusevich

Backmatter

Weitere Informationen

Premium Partner

Neuer Inhalt

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Product Lifecycle Management im Konzernumfeld – Herausforderungen, Lösungsansätze und Handlungsempfehlungen

Für produzierende Unternehmen hat sich Product Lifecycle Management in den letzten Jahrzehnten in wachsendem Maße zu einem strategisch wichtigen Ansatz entwickelt. Forciert durch steigende Effektivitäts- und Effizienzanforderungen stellen viele Unternehmen ihre Product Lifecycle Management-Prozesse und -Informationssysteme auf den Prüfstand. Der vorliegende Beitrag beschreibt entlang eines etablierten Analyseframeworks Herausforderungen und Lösungsansätze im Product Lifecycle Management im Konzernumfeld.
Jetzt gratis downloaden!

Bildnachweise