000 06085nam a22006255i 4500
001 978-3-642-17458-2
003 DE-He213
005 20240423125954.0
007 cr nn 008mamaa
008 101215s2010 gw | s |||| 0|eng d
020 _a9783642174582
_9978-3-642-17458-2
024 7 _a10.1007/978-3-642-17458-2
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
072 7 _aUMB
_2thema
082 0 4 _a518.1
_223
245 1 0 _aCombinatorial Optimization and Applications
_h[electronic resource] :
_b4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I /
_cedited by Weili Wu, Ovidiu Daescu.
250 _a1st ed. 2010.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2010.
300 _aXV, 424 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v6508
505 0 _aTermination of Multipartite Graph Series Arising from Complex Network Modelling -- Simple Cuts Are Fast and Good: Optimum Right-Angled Cuts in Solid Grids -- Evacuation of Rectilinear Polygons -- A Fast Algorithm for Powerful Alliances in Trees -- NP-Completeness of Spreading Colored Points -- Construction of Mixed Covering Arrays of Variable Strength Using a Tabu Search Approach -- Feasibility-Based Bounds Tightening via Fixed Points -- A Characterisation of Stable Sets in Games with Transitive Preference -- Linear Coherent Bi-cluster Discovery via Beam Detection and Sample Set Clustering -- An Iterative Algorithm of Computing the Transitive Closure of a Union of Parameterized Affine Integer Tuple Relations -- Bases of Primitive Nonpowerful Sign Patterns -- Extended Dynamic Subgraph Statistics Using h-Index Parameterized Data Structures -- Discrete Optimization with Polynomially Detectable Boundaries and Restricted Level Sets -- Finding Strong Bridges and Strong Articulation Points in Linear Time -- Robust Optimization of Graph Partitioning and Critical Node Detection in Analyzing Networks -- An Efficient Algorithm for Chinese Postman Walk on Bi-directed de Bruijn Graphs -- On the Hardness and Inapproximability of Optimization Problems on Power Law Graphs -- Cyclic Vertex Connectivity of Star Graphs -- The Number of Shortest Paths in the (n, k)-Star Graphs -- Complexity of Determining the Most Vital Elements for the 1-median and 1-center Location Problems -- PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks -- A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP -- Computing Toolpaths for 5-Axis NC Machines -- A Trichotomy Theorem for the Approximate Counting of Complex-Weighted Bounded-Degree Boolean CSPs -- A Randomized Algorithm for Weighted Approximation of Points by a Step Function -- Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials -- The Union of Colorful Simplices Spanned by a Colored Point Set -- Compact Visibility Representation of 4-Connected Plane Graphs -- Some Variations on Constrained Minimum Enclosing Circle Problem -- Searching for an Axis-Parallel Shoreline -- Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs -- Scheduling Packets with Values and Deadlines in Size-Bounded Buffers -- Transporting Jobs through a Processing Center with Two Parallel Machines.
520 _aThe 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.
650 0 _aAlgorithms.
650 0 _aComputer science
_xMathematics.
650 0 _aDiscrete mathematics.
650 0 _aComputer networks .
650 0 _aComputer graphics.
650 0 _aBioinformatics.
650 1 4 _aAlgorithms.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aComputer Communication Networks.
650 2 4 _aComputer Graphics.
650 2 4 _aComputational and Systems Biology.
650 2 4 _aSymbolic and Algebraic Manipulation.
700 1 _aWu, Weili.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aDaescu, Ovidiu.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642174575
776 0 8 _iPrinted edition:
_z9783642174599
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v6508
856 4 0 _uhttps://doi.org/10.1007/978-3-642-17458-2
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c183663
_d183663