VPG and EPG bend-numbers of Halin graphs MC Francis, A Lahiri Discrete Applied Mathematics 215, 95-105, 2016 | 24 | 2016 |
Maximum Independent Set on -VPG Graphs A Lahiri, J Mukherjee, CR Subramanian Combinatorial Optimization and Applications: 9th International Conference …, 2015 | 24 | 2015 |
Reconfiguring shortest paths in graphs K Gajjar, AV Jha, M Kumar, A Lahiri Proceedings of the AAAI Conference on Artificial Intelligence 36 (9), 9758-9766, 2022 | 11 | 2022 |
On comparable box dimension Z Dvorák, D Gonçalves, A Lahiri, J Tan, T Ueckerdt arXiv preprint arXiv:2203.07686, 2022 | 11 | 2022 |
Geometric dominating set and set cover via local search M De, A Lahiri arXiv preprint arXiv:1605.02499, 2016 | 9* | 2016 |
Rainbow trees in uniformly edge‐colored graphs E Aigner‐Horev, D Hefetz, A Lahiri Random Structures & Algorithms 62 (2), 287-303, 2023 | 8 | 2023 |
Approximation schemes for bounded distance problems on fractionally treewidth-fragile graphs Z Dvořák, A Lahiri arXiv preprint arXiv:2105.01780, 2021 | 6 | 2021 |
Improved approximation for maximum edge colouring problem LS Chandran, A Lahiri, N Singh Discrete Applied Mathematics 319, 42-52, 2022 | 5 | 2022 |
On Chromatic Number of (n, m)-graphs A Lahiri, S Nandi, S Taruni, S Sen Extended Abstracts EuroComb 2021: European Conference on Combinatorics …, 2021 | 4 | 2021 |
Circular separation dimension of a subclass of planar graphs AP Bharathi, M De, A Lahiri Discrete Mathematics & Theoretical Computer Science 19 (Graph Theory), 2017 | 3 | 2017 |
Hardness and approximation for L-EPG and B1-EPG graphs D Epstein, MC Golumbic, A Lahiri, G Morgenstern Discrete Applied Mathematics 281, 224-228, 2020 | 2 | 2020 |
Square roots of nearly planar graphs Z Dvořák, B Moore, A Lahari arXiv preprint arXiv:2205.12764, 2022 | 1 | 2022 |
Parameterized Convexity Testing∗ A Lahiri, I Newman, N Varma Symposium on Simplicity in Algorithms (SOSA), 174-181, 2022 | 1 | 2022 |
Parameterized Shortest Path Reconfiguration N Bousquet, K Gajjar, A Lahiri, AE Mouawad arXiv preprint arXiv:2406.12717, 2024 | | 2024 |
Eliminating Majority Illusion F Fioravantes, A Lahiri, A Lauerbach, MD Sieper, S Wolf | | 2024 |
Approximating Fair k-Min-Sum-Radii in Euclidean Space L Drexler, A Hennes, A Lahiri, M Schmidt, J Wargalla International Workshop on Approximation and Online Algorithms, 119-133, 2023 | | 2023 |
Maximum edge colouring problem on graphs that exclude a fixed minor Z Dvořák, A Lahiri International Workshop on Graph-Theoretic Concepts in Computer Science, 291-304, 2023 | | 2023 |
An update on -chromatic numbers S Das, A Lahiri, S Nandi, S Sen, S Taruni arXiv preprint arXiv:2306.08069, 2023 | | 2023 |
How Does Fairness Affect the Complexity of Gerrymandering? S Banerjee, R Chitnis, A Lahiri AAMAS, 2869-2871, 2023 | | 2023 |
Problems on bend-number, circular separation dimension and maximum edge 2-colouring A Lahiri | | 2021 |