Sanjana Dey

According to our database, Sanjana Dey authored at least 10 papers between 2018 and 2024.

Collaborative distances:

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

2024

Many Flavors of Edit Distance.

Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Michal Koucký

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

2023

Minimum consistent subset of simple graph classes.

Sanjana Dey, Anil Maheshwari, Subhas C. Nandy

Discret. Appl. Math., October, 2023

The RED-BLUE SEPARATION problem on graphs.

Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing, Tuomo Lehtilä

Theor. Comput. Sci., August, 2023

Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups.

Sanjana Dey, Florent Foucaud, Subhas C. Nandy, Arunabha Sen

Algorithmica, July, 2023

Matrix Completion: Approximating the Minimum Diameter.

Diptarka Chakraborty, Sanjana Dey

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2021

On the minimum spanning tree problem in imprecise set-up.

Sanjana Dey, Ramesh K. Jallu, Subhas C. Nandy

CoRR, 2021

Minimum Consistent Subset Problem for Trees.

Sanjana Dey, Anil Maheshwari, Subhas C. Nandy

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2020

Discriminating Codes in Geometric Setups.

Sanjana Dey, Florent Foucaud, Subhas C. Nandy, Arunabha Sen

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

Sensor Networks for Structural Health Monitoring of Critical Infrastructures Using Identifying Codes.

Kaustav Basu, Sanjana Dey, Subhas C. Nandy, Arunabha Sen

Proceedings of the 15th International Conference on the Design of Reliable Communication Networks, 2019

2018

Minimum Spanning Tree of Line Segments.

Sanjana Dey, Ramesh K. Jallu, Subhas C. Nandy

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018