skip to content
Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings Preview this item
ClosePreview this item
Checking...

Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings

Author: Lusheng Wang; Daming Zhu, (Professor)
Publisher: Cham, Switzerland : Springer, 2018.
Series: Lecture notes in computer science, 10976.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Summary:
This book constitutes the proceedings of the 24th International Conference on Computing and Combinatorics, COCOON 2018, held in Qing Dao, China, in July 2018. The 62 papers presented in this volume were carefully reviewed and selected from 120 submissions. They deal with the areas of algorithms, theory of computation, computational complexity, and combinatorics related to computing.
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Printed edition:
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Lusheng Wang; Daming Zhu, (Professor)
ISBN: 9783319947761 3319947761
OCLC Number: 1043554353
Notes: International conference proceedings.
Includes author index.
Description: 1 online resource (xix, 767 pages) : illustrations
Contents: Constructing Independent Spanning Trees on Bubble-Sort Networks --
Exact Algorithms for Finding Partial Edge-Disjoint Paths --
A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications --
Contextual Dependent Click Bandit Algorithm for Web Recommendation --
LP-based pivoting algorithm for higher-order correlation clustering --
Approximation algorithms for a two-phase knapsack problem --
More Routes for Evacuation --
Fine-Grained Parameterized Complexity Analysis of Knot-Free Vertex Deletion --
A Deadlock Resolution Graph Problem --
Approximating Global Optimum for Probabilistic Truth Discovery --
Online interval scheduling to maximize total satisfaction --
Properties of Minimal-Perimeter Polyominoes --
Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons --
Polygon Queries for Convex Hulls of Points --
Synergistic Solutions for Merging and Computing Planar Convex Hulls --
Cophenetic Distances: A Near-Linear Time Algorithmic Framework --
Computing Coverage Kernels Under Restricted Settings --
Weak Mitoticity of Bounded Disjunctive and Conjunctive Truth-table Autoreducible Sets --
Approximation algorithms for two-machine ow-shop scheduling with a conflict graph --
On Contact Representations of Directed Planar Graphs --
Computation and Growth of Road Network Dimensions --
Car-Sharing between Two Locations: Online Scheduling with Flexible Advance Bookings --
Directed path-width and directed tree-width of directed co-graphs --
Generalized Graph k-Coloring Games --
On Colorful Bin Packing Games --
Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality --
The Path Set Packing Problem --
Manipulation Strategies for the Rank-Maximal Matching Problem --
Finding Maximal Common Subgraphs via Time-Space Efficient Reverse Search --
An FPT Algorithm for Contraction to Cactus --
An approximation framework for bounded facility location problems --
Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect --
Solving the Gene Duplication Feasibility Problem in Linear Time --
An Efficiently Recognisable Subset of Hypergraphic Sequences --
Partial Homology Relations --
Satisfiability in terms of Di-Cographs --
Improved Algorithm for Finding the Minimum Cost of Storing and Regenerating Datasets in Multiple Clouds --
Reconfiguring spanning and induced subgraphs --
Generalizing the Hypergraph Laplacian via a Diffusion Process with Mediators --
Efficient Enumeration of Bipartite Subgraphs in Graphs --
Bipartite Graphs of Small Readability --
Maximum colorful cliques in vertex-colored graphs --
Partial Sublinear Time Approximation and Inapproximation for Maximum Coverage --
Characterizing Star-PCGs --
Liar's Dominating Set in Unit Disk Graphs --
Minimum Spanning Tree of Line Segments --
Improved learning of k-parities --
On a Fixed Haplotype Variant of the Minimum Error Correction Problem --
Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces --
Amplitude Amplification for Operator Identification and Randomized Classes --
Reconstruction of Boolean Formulas in Conjunctive Normal Form --
A Faster FPTAS for the Subset-Sums Ratio Problem --
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time --
Non-Determinism Reduces Construction Time in Active Self-Assembly Using an Insertion Primitive --
Minimum Membership Hitting Sets of Axis Parallel Segments --
Minimum Transactions Problem --
Heuristic algorithms for the min-max edge 2-coloring problem --
Geometric Spanners in the MapReduce Model --
SDP Primal-Dual Approximation Algorithms for Directed Hypergraph Expansion and Sparsest Cut with Product Demands --
Lower Bounds for Special Cases of Syntactic Multilinear ABPs --
Approximation Algorithms on Multiple Two-Stage Flowshops --
Constant Factor Approximation Algorithm for l-Pseudoforest Deletion Problem --
New Bounds for Energy Complexity of Boolean Functions --
Hitting and Covering Partially.
Series Title: Lecture notes in computer science, 10976.; LNCS sublibrary., SL 1,, Theoretical computer science and general issues.
Other Titles: COCOON 2018
Responsibility: Lusheng Wang, Daming Zhu (eds.).

Abstract:

This book constitutes the proceedings of the 24th International Conference on Computing and Combinatorics, COCOON 2018, held in Qing Dao, China, in July 2018. They deal with the areas of algorithms,  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1043554353> # Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "1043554353" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/sz> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computers_data_modeling_&_design> ; # Computers--Data Modeling & Design
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/network_hardware> ; # Network hardware
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computers_hardware_network_hardware> ; # Computers--Hardware--Network Hardware
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computers_programming_algorithms> ; # Computers--Programming--Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/combinatorial_analysis_data_processing> ; # Combinatorial analysis--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/mathematical_theory_of_computation> ; # Mathematical theory of computation
    schema:about <http://dewey.info/class/003.56/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computer_science> ; # Computer science
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/discrete_mathematics> ; # Discrete mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computers_data_processing> ; # Computers--Data Processing
    schema:about <http://experiment.worldcat.org/entity/work/data/8840589469#Topic/algorithms_&_data_structures> ; # Algorithms & data structures
    schema:alternateName "COCOON 2018" ;
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/8840589469#Meeting/cocoon_conference_24th_2018_qing_dao_china> ; # COCOON (Conference) (24th : 2018 : Qing Dao, China)
    schema:datePublished "2018" ;
    schema:description "This book constitutes the proceedings of the 24th International Conference on Computing and Combinatorics, COCOON 2018, held in Qing Dao, China, in July 2018. The 62 papers presented in this volume were carefully reviewed and selected from 120 submissions. They deal with the areas of algorithms, theory of computation, computational complexity, and combinatorics related to computing."@en ;
    schema:description "Constructing Independent Spanning Trees on Bubble-Sort Networks -- Exact Algorithms for Finding Partial Edge-Disjoint Paths -- A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications -- Contextual Dependent Click Bandit Algorithm for Web Recommendation -- LP-based pivoting algorithm for higher-order correlation clustering -- Approximation algorithms for a two-phase knapsack problem -- More Routes for Evacuation -- Fine-Grained Parameterized Complexity Analysis of Knot-Free Vertex Deletion -- A Deadlock Resolution Graph Problem -- Approximating Global Optimum for Probabilistic Truth Discovery -- Online interval scheduling to maximize total satisfaction -- Properties of Minimal-Perimeter Polyominoes -- Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons -- Polygon Queries for Convex Hulls of Points -- Synergistic Solutions for Merging and Computing Planar Convex Hulls -- Cophenetic Distances: A Near-Linear Time Algorithmic Framework -- Computing Coverage Kernels Under Restricted Settings -- Weak Mitoticity of Bounded Disjunctive and Conjunctive Truth-table Autoreducible Sets -- Approximation algorithms for two-machine ow-shop scheduling with a conflict graph -- On Contact Representations of Directed Planar Graphs -- Computation and Growth of Road Network Dimensions -- Car-Sharing between Two Locations: Online Scheduling with Flexible Advance Bookings -- Directed path-width and directed tree-width of directed co-graphs -- Generalized Graph k-Coloring Games -- On Colorful Bin Packing Games -- Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality -- The Path Set Packing Problem -- Manipulation Strategies for the Rank-Maximal Matching Problem -- Finding Maximal Common Subgraphs via Time-Space Efficient Reverse Search -- An FPT Algorithm for Contraction to Cactus -- An approximation framework for bounded facility location problems -- Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect -- Solving the Gene Duplication Feasibility Problem in Linear Time -- An Efficiently Recognisable Subset of Hypergraphic Sequences -- Partial Homology Relations -- Satisfiability in terms of Di-Cographs -- Improved Algorithm for Finding the Minimum Cost of Storing and Regenerating Datasets in Multiple Clouds -- Reconfiguring spanning and induced subgraphs -- Generalizing the Hypergraph Laplacian via a Diffusion Process with Mediators -- Efficient Enumeration of Bipartite Subgraphs in Graphs -- Bipartite Graphs of Small Readability -- Maximum colorful cliques in vertex-colored graphs -- Partial Sublinear Time Approximation and Inapproximation for Maximum Coverage -- Characterizing Star-PCGs -- Liar's Dominating Set in Unit Disk Graphs -- Minimum Spanning Tree of Line Segments -- Improved learning of k-parities -- On a Fixed Haplotype Variant of the Minimum Error Correction Problem -- Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces -- Amplitude Amplification for Operator Identification and Randomized Classes -- Reconstruction of Boolean Formulas in Conjunctive Normal Form -- A Faster FPTAS for the Subset-Sums Ratio Problem -- A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time -- Non-Determinism Reduces Construction Time in Active Self-Assembly Using an Insertion Primitive -- Minimum Membership Hitting Sets of Axis Parallel Segments -- Minimum Transactions Problem -- Heuristic algorithms for the min-max edge 2-coloring problem -- Geometric Spanners in the MapReduce Model -- SDP Primal-Dual Approximation Algorithms for Directed Hypergraph Expansion and Sparsest Cut with Product Demands -- Lower Bounds for Special Cases of Syntactic Multilinear ABPs -- Approximation Algorithms on Multiple Two-Stage Flowshops -- Constant Factor Approximation Algorithm for l-Pseudoforest Deletion Problem -- New Bounds for Energy Complexity of Boolean Functions -- Hitting and Covering Partially."@en ;
    schema:editor <http://experiment.worldcat.org/entity/work/data/8840589469#Person/wang_lusheng_1962> ; # Lusheng Wang
    schema:editor <http://experiment.worldcat.org/entity/work/data/8840589469#Person/zhu_daming_professor> ; # (Professor) Daming Zhu
    schema:exampleOfWork <http://worldcat.org/entity/work/id/8840589469> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/8840589469#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> ; # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/8840589469#Series/lncs_sublibrary> ; # LNCS sublibrary.
    schema:isSimilarTo <http://worldcat.org/entity/work/data/8840589469#CreativeWork/> ;
    schema:name "Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings"@en ;
    schema:productID "1043554353" ;
    schema:url <https://link.springer.com/book/10.1007/978-3-319-94775-4> ;
    schema:url <https://doi.org/10.1007/978-3-319-94776-1> ;
    schema:url <https://link.springer.com/book/10.1007/978-3-319-94776-1> ;
    schema:workExample <http://worldcat.org/isbn/9783319947761> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-319-94776-1> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBB8M4032> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1043554353> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/8840589469#Meeting/cocoon_conference_24th_2018_qing_dao_china> # COCOON (Conference) (24th : 2018 : Qing Dao, China)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/8840589469#Place/qing_dao_china> ; # Qing Dao, China)
    schema:name "COCOON (Conference) (24th : 2018 : Qing Dao, China)" ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Person/wang_lusheng_1962> # Lusheng Wang
    a schema:Person ;
    schema:birthDate "1962" ;
    schema:familyName "Wang" ;
    schema:givenName "Lusheng" ;
    schema:name "Lusheng Wang" ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Person/zhu_daming_professor> # (Professor) Daming Zhu
    a schema:Person ;
    schema:familyName "Zhu" ;
    schema:givenName "Daming" ;
    schema:name "(Professor) Daming Zhu" ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Place/qing_dao_china> # Qing Dao, China)
    a schema:Place ;
    schema:name "Qing Dao, China)" ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Series/lncs_sublibrary> # LNCS sublibrary.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1043554353> ; # Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings
    schema:name "LNCS sublibrary." ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Series/lncs_sublibrary_sl_1_theoretical_computer_science_and_general_issues> # LNCS sublibrary. SL 1, Theoretical computer science and general issues
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1043554353> ; # Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings
    schema:name "LNCS sublibrary. SL 1, Theoretical computer science and general issues" ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Topic/algorithms_&_data_structures> # Algorithms & data structures
    a schema:Intangible ;
    schema:name "Algorithms & data structures"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Topic/combinatorial_analysis_data_processing> # Combinatorial analysis--Data processing
    a schema:Intangible ;
    schema:name "Combinatorial analysis--Data processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computers_data_modeling_&_design> # Computers--Data Modeling & Design
    a schema:Intangible ;
    schema:name "Computers--Data Modeling & Design"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computers_data_processing> # Computers--Data Processing
    a schema:Intangible ;
    schema:name "Computers--Data Processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computers_hardware_network_hardware> # Computers--Hardware--Network Hardware
    a schema:Intangible ;
    schema:name "Computers--Hardware--Network Hardware"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Topic/computers_programming_algorithms> # Computers--Programming--Algorithms
    a schema:Intangible ;
    schema:name "Computers--Programming--Algorithms"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Topic/discrete_mathematics> # Discrete mathematics
    a schema:Intangible ;
    schema:name "Discrete mathematics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/8840589469#Topic/mathematical_theory_of_computation> # Mathematical theory of computation
    a schema:Intangible ;
    schema:name "Mathematical theory of computation"@en ;
    .

<http://worldcat.org/entity/work/data/8840589469#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1043554353> ; # Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings
    .

<http://worldcat.org/isbn/9783319947761>
    a schema:ProductModel ;
    schema:isbn "3319947761" ;
    schema:isbn "9783319947761" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1043554353> ; # Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/1043554353>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/1043554353> ; # Computing and combinatorics : 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings
    schema:dateModified "2019-08-03" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.