Algorithms and Discrete Applied Mathematics : 11th International Conference, CALDAM 2025, Coimbatore, India, February 13–15, 2025, Proceedings / edited by Daya Gaur, Rogers Mathew.

Format:

Book

Author/Creator:

Gaur, Daya.

Contributor:

Mathew, Rogers.

Series:

Lecture Notes in Computer Science, 1611-3349 ; 15536

Language:

English

Subjects (All):

Computer science--Mathematics.

Computer science.

Image processing--Digital techniques.

Image processing.

Computer vision.

Mathematics of Computing.

Computer Imaging, Vision, Pattern Recognition and Graphics.

Local Subjects:

Mathematics of Computing.

Computer Imaging, Vision, Pattern Recognition and Graphics.

Physical Description:

1 online resource (791 pages)

Edition:

1st ed. 2025.

Place of Publication:

Cham : Springer Nature Switzerland : Imprint: Springer, 2025.

Summary:

This book constitutes the refereed proceedings of the 11th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2025, held in Coimbatore, India, during February 13–15, 2025. The 30 full papers included in this book were carefully reviewed and selected from 89 submissions.The conference had papers in algorithms and complexity, discrete applied mathematics, computational geometry, graph theory, graph colouring, graph partition, and domination in graphs.

Contents:

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set.

Graceful coloring is computationally hard.

Parameterized Complexity of Coupon Coloring of Graphs.

Spectra of eccentricity matrices of product of graphs.

Almost Empty Monochromatic Polygons in Planar Point Sets.

On the parameterized Complexity of Odd Coloring.

On full-separating sets in graphs.

Polynomial time algorithms for Hop domination.

Charging Station Placement for Limited Energy Robots.

Multipacking in Euclidean Plane.

Partial Domination in Some Geometric Intersection Graphs.

Generalized Lettericity of Graphs.

Polynomial-time algorithms for PATH COVER on trees and graphs of bounded treewidth.

Fast FPT Algorithms for Grundy Number on Dense Graphs.

On a Tight Bound for the Maximum Number of Vertices that Belong to Every Metric Basis.

Algorithms and hardness results for the (3,1)-cover problem.

Extension Perfect Roman Domination.

A sub-quadratic algorithm for the minsum one sink location problem on balanced binary tree networks.

Two Step Graph Protection Game.

Bipartite Domination in Graphs: Complexity and Algorithms.

Packing sets of paths, stars and triangles: tractability and approximability.

Structural Parameterization of Minus Domination.

An algebraic characterization of strong graphs.

There are finitely many uniformly most reliable graphs of corank 5.

Helly Number, Radon Number and Rank in $\Delta$-Convexity on Graphs.

Forbidden induced subgraphs in iterative higher order line graphs.

Total Domination and Open Packing in Two Subclasses of Triangle-free Graphs.

The MASEMPR problem and its applications in logistics.

Broadcast Graph Is NP-complete.

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs.

Notes:

Description based on publisher supplied metadata and other sources.

ISBN:

9783031834387

3031834380

OCLC:

1496394697