Conference Publications
Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints
with T. Inamdar, D. Lokshtanov, A. Sahu, S. Saurabh, A. Upasana
at ICALP 2024
2024
Manipulation with(out) money in matching market
with S. Gupta
at ADT 2024
2024
Maximizing Nash Social Welfare under Two-Sided Preferences
with R. Vaish
at AAAI 2024
2024
Sparsity in Covering Solutions
with M.S. Rathore
at LATIN 2024
2024
Budget-feasible Egalitarian Allocation of Conflicting Jobs
with S. Gupta, A Mohanapriya, V. Tripathi
at AAMAS 2024
2024
When far is better: The Chamberlin-Courant approach to obnoxious committee selection
with S. Gupta, T. Inamdar, D. Lokshtanov, F. Panolan, S. Saurabh
at FSTTCS 2024
2024
Max-SAT with Cardinality Constraint Parameterized by the Number of Clauses
with F. Panolan, L. Kanesh, S. Saha, A. Sahu, S. Saurabh, A. Upasana
at LATIN 2024
2024
Controlling Delegations in Liquid Democracy
with S. Heffetz, T. Inamdar, Y. H. More, N. Talmon
at AAMAS 2024
2024
More Effort Towards Multiagent Knapsack
with S. Gupta, S. Seetharaman
at SOFSEM 2023
2023
Parameterized Approximation Algorithms for MAX-SAT with Cardinality Constraint and Maximum Coverage
with L. Kanesh, F. Panolan, S. Saha, A. Sahu, S. Saurabh, A. Upasana
at SODA 2023
2023
Gehrlein Stable Committee with Multimodal Preferences
with S. Gupta, D. Lokshtanov, S. Roy, and S. Saurabh
at SAGT 2022
2022
Preserving Consistency for Liquid Knapsack Voting
with K. Sornat, N. Talmon
at EUMAS 2022
2022
Preserving Consistency for Liquid Knapsack Voting
with Krzysztof Sornat, Nimrod Talmon
at AAMAS 2021
2021
Partition Aggregation for Participatory Budgeting
with Nimrod Talmon, Laurent Bulteau
at AAMAS 2021
2021
Circumventing Connectivity for Kernelization
with Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh, Roohani Sharma
at CIAC 2021
2021
Participatory Budgeting with Project Groups
with Krzysztof Sornat, Nimrod Talmon, Meirav Zehavi
at IJCAI 2021
2021
Gerrymandering on Graphs: Computational Complexity and Parameterized Algorithms
with Sushmita Gupta, Fahad Panolan, Sanjukta Roy, Saket Saurabh
at SAGT 2021
2021
Parameterized Complexity of d-Hitting Set with Quotas
with Sushmita Gupta, Aditya Petety, Sagar Singh
at SOFSEM 2021
2021
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules
with Sushmita Gupta, Saket Saurabh, Nimrod Talmon
at IJCAI 2021
2021
Well-Structured Committees
with Sushmita Gupta, Saket Saurabh
at IJCAI 2020
2020
Committee Selection with Multimodal Preferences
with Nimrod Talmon
at ECAI 2020
2020
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs
with Spoorthy Gunda, Daniel Lokshtanov, Saket Saurabh, Prafullkumar Tale
at 24th RANDOM \/ 23rd APPROX 2020
2020
On the (Parameterized) Complexity of Almost Stable Marriage
with Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
at FSTTCS 2020
2020
Participatory Budgeting with Project Interactions
with Krzysztof Sornat, Nimrod Talmon
at IJCAI 2020
2020
Exact and Approximate Digraph Bandwidth
with Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma
at FSTTCS 2019
2019
Parameterized Complexity of Conflict-Free Matchings and Paths
with Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh
at MFCS 2019
2019
Conflict Free Version of Covering Problems on Graphs: Classical and Parameterized
with Lawqueen Kanesh, Pranabendu Misra
at CSR 2018
2018
Hitting and Covering Partially
with Akanksha Agrawal, Pratibha Choudhary, Lawqueen Kanesh, Vibha Sahlot, Saket Saurabh
at COCOON 2018
2018
Conflict Free Feedback Vertex Set: A Parameterized Dichotomy
with Akanksha Agrawal, Lawqueen Kanesh, Daniel Lokshtanov, Saket Saurabh
at MFCS 2018
2018
A parameterized runtime analysis of randomized local search and evolutionary algorithm for max l-uncut
with Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh
at GECCO (Companion) 2018
2018
Exploring the Kernelization Borders for Hitting Cycles
with Akanksha Agrawal, Lawqueen Kanesh, Pranabendu Misra, Saket Saurabh
at IPEC 2018
2018
Mixed Dominating Set: A Parameterized Perspective
with M. Jayakrishnan, Fahad Panolan, Abhishek Sahu
at WG
2017
Branch and Bound Algorithm for Vertex Bisection Minimization Problem
with G. Saran, K. Srivastava
at ICACCT 2015
2015
Slope number minimization for some classes of graphs
with G. Saran, K. Srivastava
at ICMS 2014