WALCOM: Algorithms and Computation

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Mobility and Computations: Some Open Research Directions
3. Altmetric Badge
   Chapter 2 Adversarial Prediction: Lossless Predictors and Fractal Like Adversaries
4. Altmetric Badge
   Chapter 3 A Novel Efficient Approach for Solving the Art Gallery Problem
5. Altmetric Badge
   Chapter 4 Fixed-Orientation Equilateral Triangle Matching of Point Sets
6. Altmetric Badge
   Chapter 5 Online Exploration and Triangulation in Orthogonal Polygonal Regions
7. Altmetric Badge
   Chapter 6 A Competitive Strategy for Distance-Aware Online Shape Allocation
8. Altmetric Badge
   Chapter 7 Base Location Problems for Base-Monotone Regions
9. Altmetric Badge
   Chapter 8 Counting Maximal Points in a Query Orthogonal Rectangle
10. Altmetric Badge
    Chapter 9 Voronoi Game on Graphs
11. Altmetric Badge
    Chapter 10 Approximation Schemes for Covering and Packing
12. Altmetric Badge
    Chapter 11 A Randomised Approximation Algorithm for the Hitting Set Problem
13. Altmetric Badge
    Chapter 12 Exact and Approximation Algorithms for Densest k -Subgraph
14. Altmetric Badge
    Chapter 13 Linear-Time Constant-Ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs
15. Altmetric Badge
    Chapter 14 Approximation Algorithms for the Partition Vertex Cover Problem
16. Altmetric Badge
    Chapter 15 Daemon Conversions in Distributed Self-stabilizing Algorithms
17. Altmetric Badge
    Chapter 16 Broadcasting in Conflict-Aware Multi-channel Networks
18. Altmetric Badge
    Chapter 17 Shared-Memory Parallel Frontier-Based Search
19. Altmetric Badge
    Chapter 18 Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching
20. Altmetric Badge
    Chapter 19 Triangle-Partitioning Edges of Planar Graphs, Toroidal Graphs and k -Planar Graphs
21. Altmetric Badge
    Chapter 20 Alliances and Bisection Width for Planar Graphs
22. Altmetric Badge
    Chapter 21 The Cyclical Scheduling Problem
23. Altmetric Badge
    Chapter 22 Generalized Rainbow Connectivity of Graphs
24. Altmetric Badge
    Chapter 23 Fixed-Parameter Tractability of Error Correction in Graphical Linear Systems
25. Altmetric Badge
    Chapter 24 Lower Bounds for Ramsey Numbers for Complete Bipartite and 3-Uniform Tripartite Subgraphs
26. Altmetric Badge
    Chapter 25 Improved Fixed-Parameter Algorithm for the Minimum Weight 3-SAT Problem
27. Altmetric Badge
    Chapter 26 On Directed Tree Realizations of Degree Sets
28. Altmetric Badge
    Chapter 27 An FPT Algorithm for Tree Deletion Set
29. Altmetric Badge
    Chapter 28 WALCOM: Algorithms and Computation
30. Altmetric Badge
    Chapter 29 On Graphs That Are Not PCGs
31. Altmetric Badge
    Chapter 30 On Embedding of Certain Recursive Trees and Stars into Hypercube
32. Altmetric Badge
    Chapter 31 Box-Rectangular Drawings of Planar Graphs