Combinatorial Optimization and Applications

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.