Sayan Bandyapadhyay
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
26
Venues
12
Active years
2013–2025
Best venue rank
A*
Where they publish
Papers
26 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ESA | Polynomial-Time Constant-Approximation for Fair Sum-Of-Radii Clustering. | Sina Bagheri Nezhad, Sayan Bandyapadhyay, Tianzhi Chen |
| 2025 | ICALP | Robust Contraction Decomposition for Minor-Free Graphs and Its Applications. | Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Dniel Marx, Pranabendu Misra, Daniel Neuen, Saket Saurabh, Prafullkumar Tale, Jie Xue |
| 2025 | IPCO | A Constant-Factor Approximation for Pairwise Fair k-Center Clustering. | Sayan Bandyapadhyay, Tianzhi Chen, Zachary Friggstad, Mahya Jamshidian |
| 2025 | SODA | PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods. | Sayan Bandyapadhyay, Katie Clinch, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue |
| 2025 | WADS | Approximation and Parameterized Algorithms for Covering with Disks of Two Types of Radii. | Sayan Bandyapadhyay, Elijah Mitchell |
| 2024 | SODA | Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable. | Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue |
| 2023 | WADS | Socially Fair Matching: Exact and Approximation Algorithms. | Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar, Fahad Panolan, Kirill Simonov |
| 2023 | WADS | A Parameterized Approximation Scheme for Generalized Partial Vertex Cover. | Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi |
| 2023 | WG | Proportionally Fair Matching with Multiple Groups. | Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar, Kirill Simonov |
| 2022 | AAAI | How to Find a Good Explanation for Clustering? | Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, William Lochet, Nidhi Purohit, Kirill Simonov |
| 2022 | AAAI | Parameterized Approximation Algorithms for K-center Clustering and Variants. | Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi |
| 2022 | CSR | Lossy Kernelization of Same-Size Clustering. | Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill Simonov |
| 2022 | SODA | Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H<-Minor-Free Graphs. | Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue |
| 2021 | ICALP | On Coresets for Fair Clustering in Metric and Euclidean Spaces and Their Applications. | Sayan Bandyapadhyay, Fedor V. Fomin, Kirill Simonov |
| 2021 | ISAAC | Exact and Approximation Algorithms for Many-To-Many Point Matching in the Plane. | Sayan Bandyapadhyay, Anil Maheshwari, Michiel Smid |
| 2021 | MFCS | Parameterized Complexity of Feature Selection for Categorical Data Clustering. | Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Kirill Simonov |
| 2021 | WG | On Fair Covering and Hitting Problems. | Sayan Bandyapadhyay, Aritra Banik, Sujoy Bhore |
| 2020 | ESA | Improved Bounds for Metric Capacitated Covering Problems. | Sayan Bandyapadhyay |
| 2019 | ESA | A Constant Approximation for Colorful k-Center. | Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan |
| 2018 | ICDCN | Near-Optimal Clustering in the k-machine model. | Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju |
| 2018 | MFCS | Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames. | Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi, Subhash Suri |
| 2017 | WADS | Effectiveness of Local Search for Art Gallery Problems. | Sayan Bandyapadhyay, Aniket Basu Roy |
| 2016 | ISAAC | Approximate Clustering via Metric Partitioning. | Sayan Bandyapadhyay, Kasturi R. Varadarajan |
| 2015 | SODA | Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation. | Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan |
| 2015 | WADS | On the Approximability of Orthogonal Order Preserving Layout Adjustment. | Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan |
| 2013 | WALCOM | Voronoi Game on Graphs. | Sayan Bandyapadhyay, Aritra Banik, Sandip Das, Hirak Sarkar |