Sanjana Dey

According to our database, Sanjana Dey authored at least 13 papers between 2018 and 2025.

Collaborative distances:

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

2025

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric.

Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Mursalin Habib, Bernhard Haeupler, Karthik C. S., Michal Koucký

CoRR, April, 2025

Monitoring edge-geodetic sets in graphs.

Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Krishna Narayanan, Lekshmi Ramasubramony Sulochana

Discret. Appl. Math., 2025

Improved Rank Aggregation Under Fairness Constraint.

Diptarka Chakraborty, Himika Das, Sanjana Dey, Alvin Yan Hong Yao

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, 2025

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

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

2022

The Red-Blue Separation Problem on Graphs.

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

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

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

Minimum Consistent Subset of Simple Graph Classes.

Sanjana Dey, Anil Maheshwari, Subhas C. Nandy

Proceedings of the Algorithms and Discrete Applied Mathematics, 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