دانلود کتاب Algorithms and Discrete Applied Mathematics: First International Conference, CALDAM 2015, Kanpur, India, February 8-10, 2015. Proceedings

فهرست مطالب :

Front Matter....Pages -
Probabilistic Arguments in Graph Coloring (Invited Talk)....Pages 1-8
A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem....Pages 9-20
Constant Approximation for Broadcasting in k -cycle Graph....Pages 21-32
Three Paths to Point Placement....Pages 33-44
Vertex Guarding in Weak Visibility Polygons....Pages 45-57
On Collections of Polygons Cuttable with a Segment Saw....Pages 58-68
Rectilinear Path Problems in Restricted Memory Setup....Pages 69-80
New Polynomial Case for Efficient Domination in P 6 -free Graphs....Pages 81-88
Higher-Order Triangular-Distance Delaunay Graphs: Graph-Theoretical Properties....Pages 89-100
Separator Theorems for Interval Graphs and Proper Interval Graphs....Pages 101-110
Bounds for the b -chromatic Number of Induced Subgraphs and G  −  e ....Pages 111-116
New Characterizations of Proper Interval Bigraphs and Proper Circular Arc Bigraphs....Pages 117-125
On Spectra of Corona Graphs....Pages 126-137
Axiomatic Characterization of the Median and Antimedian Functions on Cocktail-Party Graphs and Complete Graphs....Pages 138-149
Tree Path Labeling of Hypergraphs – A Generalization of the Consecutive Ones Property....Pages 150-156
On a Special Class of Boxicity 2 Graphs....Pages 157-168
Domination in Some Subclasses of Bipartite Graphs....Pages 169-180
Parameterized Analogues of Probabilistic Computation....Pages 181-192
Algebraic Expressions of Rhomboidal Graphs....Pages 193-204
Solving Hamiltonian Cycle by an EPT Algorithm for a Non-sparse Parameter....Pages 205-216
Associativity for Binary Parallel Processes: A Quantitative Study....Pages 217-228
A Tight Bound for Congestion of an Embedding....Pages 229-237
Auction/Belief Propagation Algorithms for Constrained Assignment Problem....Pages 238-249
Bi-directional Search for Skyline Probability....Pages 250-261
Cumulative Vehicle Routing Problem: A Column Generation Approach....Pages 262-274
Energy Efficient Sweep Coverage with Mobile and Static Sensors....Pages 275-285
Generation of Random Digital Curves Using Combinatorial Techniques....Pages 286-297
Back Matter....Pages -