Sk Samim Islam

According to our database, Sk Samim Islam authored at least 15 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Parameterized complexity of r-Hop, r-Step, and r-Hop Roman Domination.

Sandip Das, Sweta Das, Sk Samim Islam

CoRR, March, 2026

On the complexity of Multipacking.

Sandip Das, Sk Samim Islam, Daniel Lokshtanov

CoRR, February, 2026

Multipacking on graphs and Euclidean metric space.

Sk Samim Islam

CoRR, February, 2026

On the Number of Almost Empty Monochromatic Triangles.

Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam, Aashirwad Mohapatra, Ishan Paul, Saumya Sen

CoRR, January, 2026

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs.

Sandip Das, Florent Foucaud, Sk Samim Islam, Joydeep Mukherjee

Discret. Appl. Math., 2026

Growth rates of the number of empty triangles and simplices.

Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam, Saumya Sen

Comput. Geom., 2026

2025

Multipacking and Broadcast Domination on Cactus Graphs and Its Impact on Hyperbolic Graphs.

Sandip Das, Sk Samim Islam

Proceedings of the WALCOM: Algorithms and Computation, 2025

On Distance-d Independent Set Problems for Some Graph Classes.

Sandip Das, Soura Sena Das, Sweta Das, Sk Samim Islam

Proceedings of the Fundamentals of Computation Theory - 25th International Symposium, 2025

Multipacking in the Euclidean Metric Space.

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M. Mitra, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

Almost Empty Monochromatic Polygons in Planar Point Sets.

Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam, Saumya Sen

Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

2024

Multipacking in Euclidean Plane.

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M. Mitra, Bodhayan Roy

CoRR, 2024

Growth Rate of the Number of Empty Triangles in the Plane.

Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam, Saumya Sen

Proceedings of the Algorithms and Discrete Applied Mathematics, 2024

2023

Approximation algorithm for finding multipacking on Cactus.

Sandip Das, Sk Samim Islam

CoRR, 2023

Burning a binary tree and its generalization.

Sandip Das, Sk Samim Islam, Ritam M. Mitra, Sanchita Paul

CoRR, 2023

Relation Between Broadcast Domination and Multipacking Numbers on Chordal Graphs.

Sandip Das, Florent Foucaud, Sk Samim Islam, Joydeep Mukherjee

Proceedings of the Algorithms and Discrete Applied Mathematics, 2023