Dipayan Chakraborty

According to our database, Dipayan Chakraborty authored at least 10 papers between 2022 and 2024.

Collaborative distances:

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

2024

Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover.

Dipayan Chakraborty, Florent Foucaud, Diptapriyo Majumdar, Prafullkumar Tale

CoRR, 2024

Open-separating dominating codes in graphs.

Dipayan Chakraborty, Annegret Katrin Wagler

CoRR, 2024

Location-Domination Type Problems Under the Mycielski Construction.

Silvia M. Bianchi, Dipayan Chakraborty, Yanina Lucarini, Annegret Katrin Wagler

Proceedings of the Algorithms and Discrete Applied Mathematics, 2024

2023

On clique numbers of colored mixed graphs.

Dipayan Chakraborty, Sandip Das, Soumen Nandi, Debdeep Roy, Sagnik Sen

Discret. Appl. Math., 2023

Identifying codes in bipartite graphs of given maximum degree.

Dipayan Chakraborty, Florent Foucaud, Tuomo Lehtilä

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

A Linear Algorithm for Radio k-Coloring Powers of Paths Having Small Diameter.

Dipayan Chakraborty, Soumen Nandi, Sagnik Sen, D. K. Supraja

Proceedings of the Combinatorial Algorithms - 34th International Workshop, 2023

Contracting Edges to Destroy a Pattern: A Complexity Study.

Dipayan Chakraborty, R. B. Sandeep

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

On Three Domination-Based Identification Problems in Block Graphs.

Dipayan Chakraborty, Florent Foucaud, Aline Parreau, Annegret Katrin Wagler

Proceedings of the Algorithms and Discrete Applied Mathematics, 2023

New Bounds and Constructions for Neighbor-Locating Colorings of Graphs.

Dipayan Chakraborty, Florent Foucaud, Soumen Nandi, Sagnik Sen, D. K. Supraja

Proceedings of the Algorithms and Discrete Applied Mathematics, 2023

2022

Progress towards the two-thirds conjecture on locating-total dominating sets.

Dipayan Chakraborty, Florent Foucaud, Anni Hakanen, Michael A. Henning, Annegret Wagler

CoRR, 2022