Publications
(Also available at DBLP and Google Scholar.)
Journals
Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems with L. Kanesh, J. Madathil, A. Sahu, and S. Saurabh
SIAM Journal on Discrete Mathematics 2023 (a preliminary version appeared in STACS 2022)
Resolute control: Forbidding candidates from winning an election is hard with S. Gupta, S, Saurabh, and M. Zehavi
Theoretical Computer Science 2022
Balanced Stable Marriage: How Close Is Close Enough? with S. Gupta, S. Saurabh, and M. Zehavi
Theoretical Computer Science 2021 (a preliminary version appeared in WADS 2019)
Gehrlein Stability in Committee Selection: Parameterized Hardness and Algorithms with S. Gupta, P. Jain, S. Saurabh, and M. Zehavi
JAAMAS 2020 (a preliminary version appeared in AAMAS 2019)
Quadratic Vertex Kernel for Rainbow Matching with S. Gupta, S. Saurabh, and M. Zehavi
Algorithmica 2019
Parameterized Algorithms and Kernels for Rainbow Matching with S. Gupta, S. Saurabh, and M. Zehavi
Algorithmica 2019 (a preliminary version appeared in MFCS 2017)
Parameterized algorithms for stable matching with ties and incomplete lists with D. Adil, S. Gupta, S. Saurabh, and M. Zehavi
Theoretical Computer Science 2018
Algorithmica 2018 (a preliminary version appeared in FSTTCS 2016)
Conferences (not covered by above)
9. Gerrymandering Planar Graphs with J. Dippel, M. D. la Tour, A. Niu, and A. Vetta
AAMAS 2024
10. Maximizing Social Welfare in Score-Based Social Distance Games with R. Ganian, T. Hamm, D. Knop, Š. Schierreich and O. Suchý
TARK 2023
11. Degreewidth: a New Parameter for Solving Problems on Tournaments with T. Davot, L. Isenmann, and J. Thiebaut
WG 2023
12. Optimal Seat Arrangement: What Are the Hard and Easy Cases? with J. Chen and E. Ceylan
IJCAI 2023
13. Hedonic Games With Friends, Enemies, and Neutrals: Resolving Open Questions and Fine-Grained Complexity with J. Chen, G. Csáji, and S. Simola
AAMAS 2023
14. Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space with J. Chen
ESA 2022
15. Gehrlein Stable Committee with Multi-Modal Preferences with S. Gupta, P. Jain, D. Lokshtanov, and S. Saurabh
SAGT 2022
16. Fractional Matchings under Preferences: Stability and Optimality with J. Chen and M. Sorge
IJCAI 2021
17. Gerrymandering on Graphs: Computational Complexity and Parameterized Algorithms with S. Gupta, P. Jain, F. Panolan and S. Saurabh
SAGT 2021
18. On (Parameterized) Complexity of Almost Stable Marriage with S. Gupta, P. Jain, S. Saurabh, and M. Zehavi
FSTTCS 2020
19. Algorithms for Swap and Shift Bribery in Structured Elections with E. Elkind, P. Faliszewski, and S. Gupta
AAMAS 2020
20. When Rigging a Tournament, Let Greediness Blind You with S. Gupta, S. Saurabh, and M. Zehavi
IJCAI 2018
21. Winning a Tournament by Any Means Necessary with S. Gupta, S. Saurabh, and M. Zehavi
IJCAI 2018
22. Group Activity Selection on Graphs: Parameterized Analysis with S. Gupta, S. Saurabh, and M. Zehavi
SAGT 2017
23. Measuring network centrality using hypergraphs (Best Student Papaer Award) with Balaraman Ravindran
IKDD, CoDS 2015
Manuscripts
23. Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule with J. Chen
working paper on arXiv