


default search action
4th COCOA 2010: Kailua-Kona, HI, USA
- Weili Wu, Ovidiu Daescu:
Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I. Lecture Notes in Computer Science 6508, Springer 2010, ISBN 978-3-642-17457-5 - Matthieu Latapy, Thi Ha Duong Phan, Christophe Crespelle, Thanh Qui Nguyen:
Termination of Multipartite Graph Series Arising from Complex Network Modelling. 1-10 - Andreas Emil Feldmann
, Shantanu Das, Peter Widmayer:
Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids. 11-20 - Sándor P. Fekete, Chris Gray, Alexander Kröller:
Evacuation of Rectilinear Polygons. 21-30 - Ararat Harutyunyan:
A Fast Algorithm for Powerful Alliances in Trees. 31-40 - Ovidiu Daescu, Wenqi Ju, Jun Luo:
NP-Completeness of Spreading Colored Points. 41-50 - Loreto Gonzalez-Hernandez, Nelson Rangel-Valdez
, Jose Torres-Jimenez
:
Construction of Mixed Covering Arrays of Variable Strength Using a Tabu Search Approach. 51-64 - Pietro Belotti
, Sonia Cafieri
, Jon Lee
, Leo Liberti
:
Feasibility-Based Bounds Tightening via Fixed Points. 65-76 - Takashi Matsuhisa
:
A Characterisation of Stable Sets in Games with Transitive Preference. 77-84 - Yi Shi, Maryam Hasan, Zhipeng Cai, Guohui Lin, Dale Schuurmans:
Linear Coherent Bi-cluster Discovery via Beam Detection and Sample Set Clustering. 85-103 - Wlodzimierz Bielecki, Tomasz Klimek, Marek Palkowski, Anna Beletska:
An Iterative Algorithm of Computing the Transitive Closure of a Union of Parameterized Affine Integer Tuple Relations. 104-113 - Guanglong Yu, Zhengke Miao, Jinlong Shu:
Bases of Primitive Nonpowerful Sign Patterns. 114-127 - David Eppstein, Michael T. Goodrich, Darren Strash
, Lowell Trott:
Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures. 128-141 - Yakov Zinder
, Julia Memar
, Gaurav Singh
:
Discrete Optimization with Polynomially Detectable Boundaries and Restricted Level Sets. 142-156 - Giuseppe F. Italiano
, Luigi Laura
, Federico Santaroni:
Finding Strong Bridges and Strong Articulation Points in Linear Time. 157-169 - Neng Fan, Panos M. Pardalos:
Robust Optimization of Graph Partitioning and Critical Node Detection in Analyzing Networks. 170-183 - Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh:
An Efficient Algorithm for Chinese Postman Walk on Bi-directed de Bruijn Graphs. 184-196 - Yilin Shen, Dung T. Nguyen, My T. Thai:
On the Hardness and Inapproximability of Optimization Problems on Power Law Graphs. 197-211 - Zhihua Yu, Qinghai Liu, Zhao Zhang:
Cyclic Vertex Connectivity of Star Graphs. 212-221 - Eddie Cheng
, Ke Qiu, Zhizhang Shen
:
The Number of Shortest Paths in the (n, k)-Star Graphs. 222-236 - Cristina Bazgan, Sonia Toubaline, Daniel Vanderpooten
:
Complexity of Determining the Most Vital Elements for the 1-median and 1-center Location Problems. 237-251 - Hongwei Du, Qiang Ye
, Jiaofei Zhong, Yuexuan Wang, Wonjun Lee, Haesun Park:
PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks. 252-259 - Viet Hung Nguyen:
A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP. 260-269 - Danny Z. Chen, Ewa Misiolek:
Computing Toolpaths for 5-Axis NC Machines. 270-284 - Tomoyuki Yamakami:
A Trichotomy Theorem for the Approximate Counting of Complex-Weighted Bounded-Degree Boolean CSPs. 285-299 - Jin-Yi Liu:
A Randomized Algorithm for Weighted Approximation of Points by a Step Function. 300-308 - Zhixiang Chen, Bin Fu:
Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials. 309-323 - André Schulz, Csaba D. Tóth:
The Union of Colorful Simplices Spanned by a Colored Point Set. 324-338 - Xin He, Jiun-Jie Wang, Huaming Zhang:
Compact Visibility Representation of 4-Connected Plane Graphs. 339-353 - Arindam Karmakar, Sandip Das, Subhas C. Nandy, Binay K. Bhattacharya:
Some Variations on Constrained Minimum Enclosing Circle Problem. 354-368 - Elmar Langetepe:
Searching for an Axis-Parallel Shoreline. 369-384 - Evangelos Kranakis
, Danny Krizanc, Oscar Morales-Ponce, Ladislav Stacho:
Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs. 385-397 - Fei Li:
Scheduling Packets with Values and Deadlines in Size-Bounded Buffers. 398-407 - Hans Kellerer, Alan J. Soper, Vitaly A. Strusevich:
Transporting Jobs through a Processing Center with Two Parallel Machines. 408-422

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.