Bandyapadhyay, Sayan
- A Constant Approximation for Colorful k-Center
2019/07/21 by Sayan Bandyapadhyay, Bandyapadhyay, Sayan, Tanmay Inamdar +5 · 7 citations
Computer Science · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Data Management and Algorithms
- How to Find a Good Explanation for Clustering?
2021/12/13 by Sayan Bandyapadhyay, Fedor V. Fomin, Bandyapadhyay, Sayan +9 · 3 citations
Computer Science · Mathematics · #Advanced Clustering Algorithms Research #Anomaly Detection Techniques and Applications #Advanced Statistical Methods and Models
- On Colorful Vertex and Edge Cover Problems
2023/08/30 by Sayan Bandyapadhyay, Bandyapadhyay, Sayan, Aritra Banik +3 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Approximating Dominating Set on Intersection Graphs of Rectangles and\n L-frames
2018/03/16 by Sayan Bandyapadhyay, Anil Maheshwari, Bandyapadhyay, Sayan +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences
- On Perturbation Resilience of Non-Uniform k-Center
2020/04/27 by Bandyapadhyay, Sayan · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
2023/03/14 by Bandyapadhyay, Sayan, Lochet, William, Saurabh, Saket · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Coresets for Clustering in Geometric Intersection Graphs
2023/03/02 by Bandyapadhyay, Sayan, Fomin, Fedor V., Inamdar, Tanmay · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences