000 06667nam a22006375i 4500
001 978-3-030-58150-3
003 DE-He213
005 20240730172152.0
007 cr nn 008mamaa
008 200827s2020 sz | s |||| 0|eng d
020 _a9783030581503
_9978-3-030-58150-3
024 7 _a10.1007/978-3-030-58150-3
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYA
_2bicssc
072 7 _aCOM014000
_2bisacsh
072 7 _aUYA
_2thema
082 0 4 _a004.0151
_223
245 1 0 _aComputing and Combinatorics
_h[electronic resource] :
_b26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings /
_cedited by Donghyun Kim, R. N. Uma, Zhipeng Cai, Dong Hoon Lee.
250 _a1st ed. 2020.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2020.
300 _aXIV, 678 p. 300 illus., 64 illus. in color.
_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 ;
_v12273
505 0 _aSubspace approximation with outliers -- Linear-time Algorithms for Eliminating Claws in Graphs -- A new lower bound for the eternal vertex cover number of graphs -- Bounded-Degree Spanners in the Presence of Polygonal Obstacles -- End-Vertices of AT-free Bigraphs -- Approaching Optimal Duplicate Detection in a Sliding Window -- Computational Complexity Characterization of Protecting Elections from Bribery -- Coding with Noiseless Feedback over the Z-channel -- Path-monotonic Upward Drawings of Plane Graphs -- Seamless Interpolation between Contraction Hierarchies and Hub Labels for fast and space-e cient ShortestPath Queries in Road Networks -- Visibility polygon queries among dynamic polygonal obstacles in plane -- How Hard is Completeness Reasoning for Conjunctive Queries? -- Imbalance Parameterized by Twin Cover Revisited.-Local Routing in a Tree Metric 1-Spanner -- Deep Specification Mining with Attention -- Constructing Independent Spanning Trees in Alternating Group Networks.-W[1]-Hardness of the k-Center Problem Parameterized by the Skeleton Dimension -- An Optimal Lower Bound for Hierarchical Universal Solutions for TSP on the Plane.-Quantum Speedup for the Minimum Steiner Tree Problem -- Access Structure Hiding Secret Sharing from Novel Set Systems and Vector Families -- Approximation algorithms for car-sharing problems.-Realization Problems on Reachability Sequences -- Power of Decision Trees with Monotone Queries -- Computing a maximum clique in geometric superclasses of disk graphs -- Visibility.-Tight approximation for the minimum bottleneck generalized matching problem -- Graph Classes and Approximability of the Happy Set Problem -- A Simple Primal-Dual Approximation Algorithm for 2-Edge-ConnectedSpanning Subgraphs -- Uniqueness of $DP$-Nash Subgraphs and $D$-sets -- On the Enumeration of Minimal Non-Pairwise Compatibility Graphs -- Constructing Tree Decompositions of Graphs with Bounded Gonality.-Election Control through Social In uence with Unknown Preferences -- New Symmetry-less ILP Formulation for the Classical One Dimensional Bin-Packing Problem -- On the Area Requirements of Planar Greedy Drawings of TriconnectedPlanar Graphs -- On the Restricted 1-Steiner Tree Problem -- Computational Complexity of Synchronization under Regular Commutative Constraints -- Approximation algorithms for general cluster routing problem -- Hardness of Sparse Sets and Minimal Circuit Size Problem -- Succinct Monotone Circuit Certi cation: Planarity and Parameterized Complexity -- On Measures of Space Over Real and Complex Numbers -- Parallelized maximization of nonsubmodular function subject to a cardinality constraint -- An improved Bregman $k$-means++ algorithm via local search -- On the Complexity of Directed Intersection Representation of DAGs -- On the Mystery of Negations in Circuits : Structure vs Power -- Even better xed-parameter algorithms for bicluster editing -- Approximate Set Union via Approximate Randomization -- A Non-Extendibility Certi cate for Submodularity and Applications -- Parameterized Complexity of Maximum Edge Colorable Subgraph -- Approximation Algorithms for the Lower-Bounded k-Median and IstGeneralizations -- A Survey for Conditional Diagnosability of Alternating Group Networks -- Fixed Parameter Tractability of Graph Deletion Problems over Data Streams.-Mixing of Markov Chains for Independent Sets on Chordal Graphs with Bounded Separators.
520 _aThis book constitutes the proceedings of the 26th International Conference on Computing and Combinatorics, COCOON 2020, held in Atlanta, GA, USA, in August 2020. Due to the COVID-19 pandemic COCOON 2020 was organized as a fully online conference. The 54 papers presented in this volume were carefully reviewed and selected from 126 submissions. The papers cover various topics, including algorithm design, approximation algorithm, graph theory, complexity theory, problem solving, optimization, computational biology, computational learning, communication network, logic, and game theory.
650 0 _aComputer science.
_99832
650 0 _aComputer engineering.
_910164
650 0 _aComputer networks .
_931572
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 0 _aArtificial intelligence.
_93407
650 1 4 _aTheory of Computation.
_9102159
650 2 4 _aComputer Engineering and Networks.
_9102161
650 2 4 _aData Structures and Information Theory.
_931923
650 2 4 _aComputer Engineering and Networks.
_9102161
650 2 4 _aArtificial Intelligence.
_93407
700 1 _aKim, Donghyun.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9102162
700 1 _aUma, R. N.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9102164
700 1 _aCai, Zhipeng.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9102166
700 1 _aLee, Dong Hoon.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9102167
710 2 _aSpringerLink (Online service)
_9102168
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030581497
776 0 8 _iPrinted edition:
_z9783030581510
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v12273
_9102170
856 4 0 _uhttps://doi.org/10.1007/978-3-030-58150-3
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c88072
_d88072