El. knyga: Combinatorial Optimization and Applications: 15th International Conference, COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings

Routing among Convex Polygonal Obstacles in the Plane.- Target Coverage
with Minimized Number of Camera Sensors.- Two-Stage Submodular Maximization
under Curvature.- An Improved Approximation Algorithm for Capacitated
Correlation Clustering Problem.- The Selection of COVID-19 Epidemic
Prevention and Control Programs Based on Group Decision Making.- Which Option
is a Better Way to Improve Transfer Learning Performance ?.- On Maximizing
the Difference between an Approximately Submodular Function and a Linear
Function Subject to a Matroid Constraint.- On Various Open-End Bin Packing
Game.- A Linear-Time Streaming Algorithm for Cardinality-Constrained
Maximizing Monotone Non-submodular Set Functions.- Approximation Algorithms
for Two Parallel Dedicated Machine Scheduling with Conflict Constraints.-
Computing the One-Visibility Cop-Win Strategies for Trees.- Complexity and
Approximation Results on the Shared Transportation Problem.- The complexity
of finding optimal subgraphs to represent spatial correlation.- New
Approximation Algorithms for the Rooted Budgeted Cycle Cover Problem.-
Evolutionary Equilibrium Analysis for Decision on Block Size in Blockchain
Systems.- Efficient Algorithms for Scheduling Parallel Jobs with Interval
Constraints in Clouds.- Two-Stage Stochastic Max-Weight Independent Set
Problems.- Routing and Scheduling Problems with Two Agents on a Line-Shaped
Network.- The Price of Anarchy of Generic Valid Utility Systems.- Single
Machine Scheduling with Rejection and Generalized Parameters.- Approximation
Algorithm and Hardness Results for Defensive Domination in Graphs.- An
Improved Physical ZKP for Nonogram.- Finding All Leftmost Separators of Size
$\leq k$.- Maximize the Probability of Union-Influenced in Social Networks.-
A Novel Algorithm for Max Sat Calling MOCE to Order.- The Smallest Number of
Vertices in a 2-Arc-Strong Digraph without Pair of Arc-Disjoint in- and
out-Branchings.- Generalized Self-Profit Maximization in Attribute Networks.-
Parameterized Complexity Classes Defined by Threshold Circuits: Using Sorting
Networks to Show Collapses with W-Hierarchy Classes.- Maximization of
Monotone Non-Submodular Functions with a Knapsack Constraint over the Integer
Lattice.- Sublinear-time Reductions for Big Data Computing.- Capacitated
Partial Inverse Maximum Spanning Tree under the Weighted $l_{\infty}$-Norm.-
Approximation Algorithms for Some Min-Max and Minimum Stacker Crane Cover
Problems.- Succinct Data Structures for SP, Block-Cactus and 3-Leaf Power
Graphs.- Streaming Submodular Maximization under Differential Privacy Noise.-
Online Bottleneck Semi-Matching.- Optimal Due Date Assignment without
Restriction and Convex Resource Allocation in Group Technology Scheduling.-
Constrained Stable Marriage with Free edges or Few Blocking Pairs.-
Backgammon is Hard.- Two-Facility Location Games with a Minimum Distance
Requirement on a Circle.- Open Shop Scheduling Problem with a Non-Resumable
Flexible Maintenance Period.- Parallel Algorithm For Minimum Partial
Dominating Set In Unit Disk Graph.- An Improved Approximation Algorithm for
Squared Metric k-Facility Location.- Parameterized Algorithms for Linear
Layouts of Graphs with Respect to the Vertex Cover Number.- The Fractional
k-Truncated Metric Dimension of Graphs.- On Structural Parameterizations of
the Offensive  Alliance Problem.- On the k-colored  Rainbow Sets in Fixed
Dimensions.- Cycle-Connected Mixed Graphs and Related Problems.- Directed
width parameters on semicomplete digraphs.- Improved Parameterized
Approximation for Balanced k-Median.- A LP-Based Approximation Algorithm for
Generalized Traveling Salesperson Path Problem.- Hardness Results of
Connected Power Domination for Bipartite Graphs and Chordal Graphs.-
Approximation Algorithm for Min-Max Correlation Clustering Problem with
Outliers.- Delay-Constrained Minimum Shortest Path Trees and Related
Problems.- On the Feedback Number of 3-Uniform Linear Extremal Hypergraph.- A
Multi-Pass Streaming Algorithm for Regularized Submodular Maximization.