Frontiers in Algorithmics: 9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings

Front Matter....Pages I-XI
Front Matter....Pages 1-1
Graph Modification Problems: A Modern Perspective....Pages 3-6
Soft Subdivision Search in Motion Planning, II: Axiomatics....Pages 7-22
Front Matter....Pages 23-23
On r-Gatherings on the Line....Pages 25-32
A New Algorithm for Intermediate Dataset Storage in a Cloud-Based Dataflow....Pages 33-44
Efficient Computation of the Characteristic Polynomial of a Threshold Graph....Pages 45-51
A Fast and Practical Method to Estimate Volumes of Convex Polytopes....Pages 52-65
Social Models and Algorithms for Optimization of Contact Immunity of Oral Polio Vaccine....Pages 66-77
The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation....Pages 78-88
A Linear Time Algorithm for Ordered Partition....Pages 89-103
Machine Scheduling with a Maintenance Interval and Job Delivery Coordination....Pages 104-114
Lower and Upper Bounds for Random Mimimum Satisfiability Problem....Pages 115-124
On Solving Systems of Diagonal Polynomial Equations Over Finite Fields....Pages 125-137
Pattern Backtracking Algorithm for the Workflow Satisfiability Problem with User-Independent Constraints....Pages 138-149
On the Sound Covering Cycle Problem in Paired de Bruijn Graphs....Pages 150-161
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties....Pages 162-169
Smaller Kernels for Several FPT Problems Based on Simple Observations....Pages 170-179
Parameterized Minimum Cost Partition of a Tree with Supply and Demand....Pages 180-189
The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension....Pages 190-197
Union Closed Tree Convex Sets....Pages 198-203
Fast Quantum Algorithms for Least Squares Regression and Statistic Leverage Scores....Pages 204-216
Front Matter....Pages 23-23
A New Distributed Algorithm for Computing a Dominating Set on Grids....Pages 217-228
Approximate Model Counting via Extension Rule....Pages 229-240
Improved Information Set Decoding for Code-Based Cryptosystems with Constrained Memory....Pages 241-258
Truthful Strategy and Resource Integration for Multi-tenant Data Center Demand Response....Pages 259-270
Faster Computation of the Maximum Dissociation Set and Minimum 3-Path Vertex Cover in Graphs....Pages 271-281
Enumeration, Counting, and Random Generation of Ladder Lotteries....Pages 282-293
Efficient Modular Reduction Algorithm Without Correction Phase....Pages 294-303
Super Solutions of Random Instances of Satisfiability....Pages 304-313
A Data Streams Analysis Strategy Based on Hadoop Scheduling Optimization for Smart Grid Application....Pages 314-325
Back Matter....Pages 326-333
....Pages 335-335