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

Coverage with k-Transmitters in the Presence of Obstacles

Brad Ballinger, Nadia Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmović, Robin Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristán, Diane Souvaine, Ryuhei Uehara

2010 | OriginalPaper | Buchkapitel

On Symbolic OBDD-Based Algorithms for the Minimum Spanning Tree Problem

Beate Bollig

2010 | OriginalPaper | Buchkapitel

Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations

Xujin Chen, Xiaodong Hu, Weidong Ma

2010 | OriginalPaper | Buchkapitel

Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks

Deying Li, Zheng Li, Wenkai Ma, Hong Chen

2010 | OriginalPaper | Buchkapitel

Time Optimal Algorithms for Black Hole Search in Rings

Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro

2010 | OriginalPaper | Buchkapitel

Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle

Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Jaroslav Opatrny, Oscar Morales Ponce, Ladislav Stacho

2010 | OriginalPaper | Buchkapitel

A Constant-Factor Approximation Algorithm for the Link Building Problem

Martin Olsen, Anastasios Viglas, Ilia Zvedeniouk

2010 | OriginalPaper | Buchkapitel

XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme

Artem Chebotko, Bin Fu

2010 | OriginalPaper | Buchkapitel

Computational Study for Planar Connected Dominating Set Problem

Marjan Marzban, Qian-Ping Gu, Xiaohua Jia

2010 | OriginalPaper | Buchkapitel

Bounds for Nonadaptive Group Tests to Estimate the Amount of Defectives

Peter Damaschke, Azam Sheikh Muhammad

2010 | OriginalPaper | Buchkapitel

A Search-Based Approach to the Railway Rolling Stock Allocation Problem

Tomoshi Otsuki, Hideyuki Aisu, Toshiaki Tanaka

2010 | OriginalPaper | Buchkapitel

Approximation Algorithm for the Minimum Directed Tree Cover

Viet Hung Nguyen

2010 | OriginalPaper | Buchkapitel

An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs

Jing He, Hongyu Liang

2010 | OriginalPaper | Buchkapitel

A New Result on [k,k + 1]-Factors Containing Given Hamiltonian Cycles

Guizhen Liu, Xuejun Pan, Jonathan Z. Sun

2010 | OriginalPaper | Buchkapitel

Yao Graphs Span Theta Graphs

Mirela Damian, Kristin Raudonis

2010 | OriginalPaper | Buchkapitel

A Simpler Algorithm for the All Pairs Shortest Path Problem with O(n 2logn) Expected Time

Tadao Takaoka, Mashitoh Hashim

2010 | OriginalPaper | Buchkapitel

New Min-Max Theorems for Weakly Chordal and Dually Chordal Graphs

Arthur H. Busch, Feodor F. Dragan, R. Sritharan

2010 | OriginalPaper | Buchkapitel

A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem

Bang Ye Wu

2010 | OriginalPaper | Buchkapitel

Fast Edge-Searching and Related Problems

Boting Yang

2010 | OriginalPaper | Buchkapitel

Diameter-Constrained Steiner Tree

Wei Ding, Guohui Lin, Guoliang Xue

2010 | OriginalPaper | Buchkapitel

Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks

Gianlorenzo D’Angelo, Gabriele Di Stefano, Alfredo Navarra

2010 | OriginalPaper | Buchkapitel

A Divide-and-Conquer Algorithm for Computing a Most Reliable Source on an Unreliable Ring-Embedded Tree

Wei Ding, Guoliang Xue

2010 | OriginalPaper | Buchkapitel

Constrained Low-Interference Relay Node Deployment for Underwater Acoustic Wireless Sensor Networks

Deying Li, Zheng Li, Wenkai Ma, Wenping Chen

2010 | OriginalPaper | Buchkapitel

Structured Overlay Network for File Distribution

Hongbing Fan, Yu-Liang Wu

2010 | OriginalPaper | Buchkapitel

Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations

Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny

2010 | OriginalPaper | Buchkapitel

The Networked Common Goods Game

Jinsong Tan

2010 | OriginalPaper | Buchkapitel

A Novel Branching Strategy for Parameterized Graph Modification Problems

James Nastos, Yong Gao

2010 | OriginalPaper | Buchkapitel

Listing Triconnected Rooted Plane Graphs

Bingbing Zhuang, Hiroshi Nagamochi

2010 | OriginalPaper | Buchkapitel

Bipartite Permutation Graphs Are Reconstructible

Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara

2010 | OriginalPaper | Buchkapitel

A Transformation from PPTL to S1S

Cong Tian, Zhenhua Duan

2010 | OriginalPaper | Buchkapitel

Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs

Mingyu Xiao

2010 | OriginalPaper | Buchkapitel

Approximate Ellipsoid in the Streaming Model

Asish Mukhopadhyay, Animesh Sarker, Tom Switzer

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