Combinatorial Optimization and Applications

An Exact Algorithm for Non-preemptive Peak Demand Job Scheduling.- An Asymptotic Competitive Scheme for Online Bin Packing.- Randomized Online Algorithms for Set Cover Leasing Problems.- Optimizing Squares Covering a Set of Points.- Algorithms for Fair Partitioning of Convex Polygons.- A Quasi-polynomial Time Approximation Scheme for Euclidean CVRPTW.- On-Line Strategies for Evacuating from a Convex Region in the Plane.- Rectilinear Duals Using Monotone Staircase Polygons.- Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot.- Guarding Monotone Art Galleries with Sliding Cameras in Linear Time.- Information Gathering in Ad-Hoc Radio Networks with Tree Topology.- Improved Algorithms for Computing Minmax Regret 1-Sink and 2-Sink on Path Network.- Approximate Aggregation for Tracking Quantiles in Wireless Sensor Networks.- Interference-Free k-barrier Coverage in Wireless Sensor Networks.- Performance Analysis and Improvement for the Construction of MCDS Problem in 3D Space.- A Practical Greedy Approximation for the Directed Steiner Tree Problem.- Spanning Properties of Theta-Theta Graphs.- A Bicriteria Approximation Algorithm for DVRP with Time Windows.- Data-Oblivious Graph Algorithms in Outsourced External Memory.- A Dichotomy for Upper Domination in Monogenic Classes.- Algorithms for the Maximum Weight Connected k-Induced Subgraph Problem.- Algorithms for Cut Problems on Trees.- The Minimum Vulnerability Problem on Graphs.- The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs.- Two Paths Location of a Tree with Positive or Negative Weights.- Approximation Algorithms for Optimization Problems in Random Power-Law Graphs.- A Comparison Between the Zero Forcing Number and the Strong Metric Dimension of Graphs.- Optimal Trees for Minimizing Average Individual Updating Cost.- Cascading Critical Nodes Detection with Load Redistribution in Complex Systems.- The Power of Rejection in Online Bottleneck Matching.- The