Skip to content

Sushmita Gupta

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

14

Active years

2007–2026

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2026IWOCADominating Set with Quotas: Balancing Coverage and Constraints.Sobyasachi Chatterjee, Sushmita Gupta, Saket Saurabh, Sanjay Seetharaman, Anannya Upasana
2026PAKDDAllocation of Shared Resources with Bounded Conflicts Over Unit and Laminar Interval Graphs.Napendra Solanki, Sushmita Gupta, Shweta Jain
2025CIACParameterized Complexity of Disconnected Matchings.Sushmita Gupta, Pallavi Jain, Lawqueen Kanesh, Sounak Modak, Saket Saurabh
2025IJCAIMore Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules.Sushmita Gupta, Pallavi Jain, Souvik Saha, Saket Saurabh, Anannya Upasana
2025SAGTTractable Graph Structures in EFX Orientation.Vclav Blazej, Sushmita Gupta, M. S. Ramanujan, Peter Strulo
2024AAAIAn Exercise in Tournament Design: When Some Matches Must Be Scheduled.Sushmita Gupta, Ramanujan Sridharan, Peter Strulo
2024LATINQuick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments.Sushmita Gupta, Sounak Modak, Saket Saurabh, Sanjay Seetharaman
2023SOFSEMMore Effort Towards Multiagent Knapsack.Sushmita Gupta, Pallavi Jain, Sanjay Seetharaman
2022ISAIMParameterized Analysis for the Group Activity Selection Problem on Graphs.Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
2022SAGTGehrlein Stable Committee with Multi-modal Preferences.Sushmita Gupta, Pallavi Jain, Daniel Lokshtanov, Sanjukta Roy, Saket Saurabh
2021IJCAIEven More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules.Sushmita Gupta, Pallavi Jain, Saket Saurabh, Nimrod Talmon
2021SAGTGerrymandering on Graphs: Computational Complexity and Parameterized Algorithms.Sushmita Gupta, Pallavi Jain, Fahad Panolan, Sanjukta Roy, Saket Saurabh
2021SOFSEMParameterized Complexity of d-Hitting Set with Quotas.Sushmita Gupta, Pallavi Jain, Aditya Petety, Sagar Singh
2020IJCAIWell-Structured Committees.Sushmita Gupta, Pallavi Jain, Saket Saurabh
2019CIACQuadratic Vertex Kernel for Split Vertex Deletion.Akanksha Agrawal, Sushmita Gupta, Pallavi Jain, R. Krithika
2019IJCAIOn Succinct Encodings for the Tournament Fixing Problem.Sushmita Gupta, Saket Saurabh, Ramanujan Sridharan, Meirav Zehavi
2019SODAPopular Matching in Roommates Setting is NP-hard.Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi
2019WADSBalanced Stable Marriage: How Close Is Close Enough?Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
2018IJCAIWhen Rigging a Tournament, Let Greediness Blind You.Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
2018IJCAIWinning a Tournament by Any Means Necessary.Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
2017MFCSParameterized Algorithms and Kernels for Rainbow Matching.Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
2017SAGTGroup Activity Selection on Graphs: Parameterized Analysis.Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
2013SIROCCOOn Advice Complexity of the k-server Problem under Sparse Metrics.Sushmita Gupta, Shahin Kamali, Alejandro Lpez-Ortiz
2013WADSRelative Interval Analysis of Paging Algorithms on Access Graphs.Joan Boyar, Sushmita Gupta, Kim S. Larsen
2007TAMCFeedback Arc Set Problem in Bipartite Tournaments.Sushmita Gupta