WALCOM: Algorithms and Computation: 10th International Workshop, WALCOM 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings

Front Matter....Pages I-XIX
Front Matter....Pages 1-1
Popping Superbubbles and Discovering Clumps: Recent Developments in Biological Sequence Analysis....Pages 3-14
Front Matter....Pages 15-15
Tropical Dominating Sets in Vertex-Coloured Graphs....Pages 17-27
On Hamiltonian Colorings of Block Graphs....Pages 28-39
Vertex-Coloring with Star-Defects....Pages 40-51
Front Matter....Pages 53-53
Lower Bounds for Graph Exploration Using Local Policies....Pages 55-67
Optimal Distributed Searching in the Plane with and Without Uncertainty....Pages 68-79
Formation of General Position by Asynchronous Mobile Robots Under One-Axis Agreement....Pages 80-91
Front Matter....Pages 93-93
On Aligned Bar 1-Visibility Graphs....Pages 95-106
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs....Pages 107-113
Mixing Times of Markov Chains of 2-Orientations....Pages 114-127
Front Matter....Pages 129-129
Computing a Minimum-Width Square Annulus in Arbitrary Orientation....Pages 131-142
A General Framework for Searching on a Line....Pages 143-153
An Optimal Algorithm for Computing the Integer Closure of UTVPI Constraints....Pages 154-165
Covering Points with Convex Sets of Minimum Size....Pages 166-178
Front Matter....Pages 179-179
Efficient Generation of Top-k Procurements in a Multi-item Auction....Pages 181-193
Counting Subgraphs in Relational Event Graphs....Pages 194-206
Front Matter....Pages 207-207
Large Independent Sets in Subquartic Planar Graphs....Pages 209-221
As Close as It Gets....Pages 222-235
Shortest Reconfiguration of Sliding Tokens on a Caterpillar....Pages 236-248
Front Matter....Pages 249-249
Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers....Pages 251-262
Front Matter....Pages 249-249
Approximation Algorithms for Generalized Bounded Tree Cover....Pages 263-273
Approximation Algorithms for Three Dimensional Protein Folding....Pages 274-285
Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game....Pages 286-297
Front Matter....Pages 299-299
Optimal Online Algorithms for the Multi-objective Time Series Search Problem....Pages 301-312
Fully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs....Pages 313-324
Front Matter....Pages 325-325
A Lagrangian Relaxation-Based Heuristic to Solve Large Extended Graph Partitioning Problems....Pages 327-338
Semimetric Properties of Sørensen-Dice and Tversky Indexes....Pages 339-350
Finding Mode Using Equality Comparisons....Pages 351-360
Back Matter....Pages 361-362