Conference Publications

Maximizing Nash Social Welfare under Two-Sided Preferences

with R. Vaish
at AAAI 2024

2024
info View Details
Sparsity in Covering Solutions

with M.S. Rathore
at LATIN 2024

2024
info View Details
Budget-feasible Egalitarian Allocation of Conflicting Jobs

with S. Gupta, A Mohanapriya, V. Tripathi
at AAMAS 2024

2024
info View Details
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
info View Details
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
info View Details
Manipulation with(out) money in matching market

with S. Gupta
at ADT 2024

2024
Controlling Delegations in Liquid Democracy

with S. Heffetz, T. Inamdar, Y. H. More, N. Talmon
at AAMAS 2024

2024
info View Details
More Effort Towards Multiagent Knapsack

with S. Gupta, S. Seetharaman
at SOFSEM 2023

2023
info View Details
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
info View Details
Preserving Consistency for Liquid Knapsack Voting

with K. Sornat, N. Talmon
at EUMAS 2022

2022
info View Details
Gehrlein Stable Committee with Multimodal Preferences

with S. Gupta, D. Lokshtanov, S. Roy, and S. Saurabh
at SAGT 2022

2022
info View Details
Parameterized Complexity of d-Hitting Set with Quotas

with Sushmita Gupta, Aditya Petety, Sagar Singh
at SOFSEM 2021

2021
info View Details
Preserving Consistency for Liquid Knapsack Voting

with Krzysztof Sornat, Nimrod Talmon
at AAMAS 2021

2021
info View Details
Partition Aggregation for Participatory Budgeting

with Nimrod Talmon, Laurent Bulteau
at AAMAS 2021

2021
info View Details
Circumventing Connectivity for Kernelization

with Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh, Roohani Sharma
at CIAC 2021

2021
info View Details
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules

with Sushmita Gupta, Saket Saurabh, Nimrod Talmon
at IJCAI 2021

2021
info View Details
Participatory Budgeting with Project Groups

with Krzysztof Sornat, Nimrod Talmon, Meirav Zehavi
at IJCAI 2021

2021
info View Details
Gerrymandering on Graphs: Computational Complexity and Parameterized Algorithms

with Sushmita Gupta, Fahad Panolan, Sanjukta Roy, Saket Saurabh
at SAGT 2021

2021
info View Details
Well-Structured Committees

with Sushmita Gupta, Saket Saurabh
at IJCAI 2020

2020
info View Details
On the (Parameterized) Complexity of Almost Stable Marriage

with Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
at FSTTCS 2020

2020
info View Details
Participatory Budgeting with Project Interactions

with Krzysztof Sornat, Nimrod Talmon
at IJCAI 2020

2020
info View Details
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
info View Details
Committee Selection with Multimodal Preferences

with Nimrod Talmon
at ECAI 2020

2020
info View Details
Exact and Approximate Digraph Bandwidth

with Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma
at FSTTCS 2019

2019
info View Details
Parameterized Complexity of Conflict-Free Matchings and Paths

with Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh
at MFCS 2019

2019
info View Details
Conflict Free Version of Covering Problems on Graphs: Classical and Parameterized

with Lawqueen Kanesh, Pranabendu Misra
at CSR 2018

2018
info View Details
Hitting and Covering Partially

with Akanksha Agrawal, Pratibha Choudhary, Lawqueen Kanesh, Vibha Sahlot, Saket Saurabh
at COCOON 2018

2018
info View Details
Conflict Free Feedback Vertex Set: A Parameterized Dichotomy

with Akanksha Agrawal, Lawqueen Kanesh, Daniel Lokshtanov, Saket Saurabh
at MFCS 2018

2018
info View Details
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
info View Details
Exploring the Kernelization Borders for Hitting Cycles

with Akanksha Agrawal, Lawqueen Kanesh, Pranabendu Misra, Saket Saurabh
at IPEC 2018

2018
info View Details
Mixed Dominating Set: A Parameterized Perspective

with M. Jayakrishnan, Fahad Panolan, Abhishek Sahu
at WG

2017
info View Details
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

2014