Combinatorial Optimization and Applications

Optimization in Graphs .- An Efficient Local Search Algorithm for Correlation Clustering on Large Graphs.- Algorithms on a path covering problem with applications in transportation.- Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges.- An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line.- Online Dominating Set and Coloring.- Near-Bipartiteness, Connected Near-Bipartiteness, Independent Feedback Vertex Set and Acyclic Vertex Cover on graphs having small dominating sets.- Exactly k MSTs: How many vertices suffice?.- Minimum Monotone Tree Decomposition of Density Functions Defined on Graphs.- Scheduling .- Exact and Approximation Algorithms for the Multi-depot Data Mule Scheduling with Handling Time and Time Span Constraints.- Two Exact Algorithms for the Packet Scheduling Problem.- Improved Scheduling with a Shared Resource.- An Energy-efficient Scheduling Method for Real-time Multi-workflow in Container Cloud.- Set-Related Optimization .- Weakly Nondominated Solutions of Set-Valued Optimization Problems with Variable Ordering Structures in Linear Spaces.- The MaxIS-Shapley Value in Perfect Graphs.- Asteroidal Sets and Dominating Paths.- A Novel Approximation Algorithm for Max-Covering Circle Problem.- GAMA: Genetic algorithm for k-coverage and connectivity with minimum sensor activation in wireless sensor networks.- Simple Heuristics for the Rooted Max Tree Coverage Problem.- Efficient Algorithms for k-Submodular Maximization with the p-system and d-knapsack Constraints.- Data Summarization beyond Monotonicity: Non-monotone Two-Stage Submodular Maximization.- Greedy+Max: An Efficient Approximation Algorithm for $k$-Submodular Knapsack Maximization.- Applied Optimization and Algorithm .- Improved Lower Bound for Estimating the Number of Defective Items.- Popularity on the Roommate Diversity Problem.- On Half Guarding Polygons.- Dynamic Programming for the Fixed Route Hybrid Electric Aircraft Charging Problem.- Algorithms for the Ridesharing with Profit Constraint Problem.- Multi-Candidate Carpooling Routing Problem and Its Approximation Algorithms.- Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs.- The Line-constrained Maximum Coverage Facility Location Problem.- Graph Planer and Others .- On Connectedness of Solutions to Integer Linear Systems.- An exact algorithm for the line-constrained bottleneck $k$-Steiner tree problem.- The Longest Subsequence-Repeated Subsequence Problem.- An Approximation Algorithm for Covering Vertices by 4^+-Paths.- V-Words, Lyndon Words and Substring circ-UMFFs.- The Two-Center Problem of Uncertain Points on Trees.- Space-Time Graph Planner for Unsignalized Intersections with CAVs.- The Two Sheriffs Problem: Cryptographic Formalization and Generalization.