Frontiers in Algorithmics: 11th International Workshop, FAW 2017, Chengdu, China, June 23-25, 2017, Proceedings

Front Matter....Pages I-X
On the Complexity of Minimizing the Total Calibration Cost....Pages 1-12
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model....Pages 13-21
The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments....Pages 22-33
On Computational Aspects of Greedy Partitioning of Graphs....Pages 34-46
Maximum Edge Bicliques in Tree Convex Bipartite Graphs....Pages 47-55
Complete Submodularity Characterization in the Comparative Independent Cascade Model....Pages 56-67
A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate....Pages 68-78
Designing and Implementing Algorithms for the Closest String Problem....Pages 79-90
The Broken-Triangle Property with Adjoint Values....Pages 91-102
Online Knapsack Problem Under Concave Functions....Pages 103-114
Optimal Partitioning Which Maximizes the Weighted Sum of Products....Pages 115-126
Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity....Pages 127-138
Online Strategies for Evacuating from a Convex Region in the Plane....Pages 139-150
A Further Analysis of the Dynamic Dominant Resource Fairness Mechanism....Pages 151-162
A 42k Kernel for the Complementary Maximal Strip Recovery Problem....Pages 163-174
On-line Scheduling with a Monotonous Subsequence Constraint....Pages 175-186
A 1.4-Approximation Algorithm for Two-Sided Scaffold Filling....Pages 187-195
FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters....Pages 196-208
A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order....Pages 209-220
Geodetic Contraction Games on Trees....Pages 221-232
On Approximation Algorithms for Two-Stage Scheduling Problems....Pages 233-240
A New Lower Bound for Positive Zero Forcing....Pages 241-253
Phase Transition for Maximum Not-All-Equal Satisfiability....Pages 254-266
Back Matter....Pages 267-279
....Pages 281-281