Algorithms and Discrete Applied Mathematics: Third International Conference, Caldam 2017, Sancoale, Goa, India, February 16-18, 2017, Proceedings (Paperback, 2017)

Optimal embedding of locally twisted cubes into grids.- Polynomial Time Algorithms for Bichromatic Problems.- Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function.- Optimum Gathering of Asynchronous Robots.- Improved bounds for poset sorting in the forbidden-comparison regime.- Positional Dominance: Concepts and Algorithms.- Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams.- Querying Relational Event Graphs using Colored Range Searching Data Structures.- Axiomatic Characterization of the Interval Function of a Bipartite Graph.- Analysis of 2-Opt Heuristic for the Winner Determination Problem under the Chamberlin-Courant System.- On Structural Parameterizations of Graph Motif and Chromatic Number.- On chromatic number of colored mixed graphs.- Optimizing movement in a convex path-network to establish connectivity.- On colouring point visibility graphs.- Decomposing semi-complete multigraphs and directed graphs into paths of length two.- On Rank and MDR Cyclic codes of length 2k over Z8.- Group Distance Magic Labeling of Crn.- Broadcast Graphs Using New Dimensional Broadcast Schemes for Knodel Graphs.- Incremental algorithms to update visibility polygons.- Liar's Domination in 2D.- Structured Instances of Restricted Assignment with Two Processing Times.- Elusiveness of finding degrees.- Maximum weighted independent sets with a budget.- Demand hitting and covering of intervals.- Exact And Parameterized Algorithms For (k; i)-coloring.- The Graph of the Pedigree Polytope is Asymptotically Almost Complete. - Induced matching in some subclasses of bipartite graphs.- Hamiltonicity in Split Graphs - a dichotomy.- Finding Large Independent Sets in Line of Sight Networks.- A lower bound of the cd-chromatic number and its complexity.- Stability number and k-Hamiltonian [a,b]-factors.- Subgraphs with orthogonal [0; ki]n1-factorizations in graphs.