Algorithms and Discrete Applied Mathematics: Third International Conference, CALDAM 2017, Sancoale, Goa, India, February 16-18, 2017, Proceedings

Front Matter....Pages I-XIX
Optimal Embedding of Locally Twisted Cubes into Grids....Pages 1-11
Polynomial Time Algorithms for Bichromatic Problems....Pages 12-23
Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function....Pages 24-36
Optimum Gathering of Asynchronous Robots....Pages 37-49
Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime....Pages 50-59
Positional Dominance: Concepts and Algorithms....Pages 60-71
Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams....Pages 72-82
Querying Relational Event Graphs Using Colored Range Searching Data Structures....Pages 83-95
Axiomatic Characterization of the Interval Function of a Bipartite Graph....Pages 96-106
Analysis of 2-Opt Heuristic for the Winner Determination Problem Under the Chamberlin-Courant System....Pages 107-117
On Structural Parameterizations of Graph Motif and Chromatic Number....Pages 118-129
On Chromatic Number of Colored Mixed Graphs....Pages 130-140
Optimizing Movement in Convex and Non-convex Path-Networks to Establish Connectivity....Pages 141-155
On Colouring Point Visibility Graphs....Pages 156-165
Decomposing Semi-complete Multigraphs and Directed Graphs into Paths of Length Two....Pages 166-176
Broadcast Graphs Using New Dimensional Broadcast Schemes for Knödel Graphs....Pages 177-186
Incremental Algorithms to Update Visibility Polygons....Pages 187-192
Liar’s Domination in 2D....Pages 193-204
Structured Instances of Restricted Assignment with Two Processing Times....Pages 205-218
Elusiveness of Finding Degrees....Pages 219-229
Maximum Weighted Independent Sets with a Budget....Pages 230-241
Demand Hitting and Covering of Intervals....Pages 242-253
Exact and Parameterized Algorithms for (k, i)-Coloring....Pages 254-266
The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract)....Pages 267-280
Induced Matching in Some Subclasses of Bipartite Graphs....Pages 281-293
Hamiltonicity in Split Graphs - A Dichotomy....Pages 294-307
Finding Large Independent Sets in Line of Sight Networks....Pages 308-319
A Lower Bound of the cd-Chromatic Number and Its Complexity....Pages 320-331
Stability Number and k-Hamiltonian [a, b]-factors....Pages 332-343
Back Matter....Pages 344-355
....Pages 356-361