Skip to content

Sanjukta Roy

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

11

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIFair Societies: Algorithms for House Allocations.Hadi Hosseini, Sanjukta Roy, Aditi Sethia
2025AAAIEliminating Majority Illusion Is Easy.Jack Dippel, Max Dupr la Tour, April Niu, Sanjukta Roy, Adrian Vetta
2025AAAIStrategyproof Matching of Roommates and Rooms.Hadi Hosseini, Shivika Narang, Sanjukta Roy
2025CIACExact and Parameterized Algorithms for Window Width Minimization in Bipartite Arrangement.Shashank Chauhan, Tanmay Inamdar, Lawqueen Kanesh, Sanjukta Roy
2025ECAIAlgorithms for Stable Roommate with Externalities.Jing Leng, Sanjukta Roy
2024ECAIThe Degree of Fairness in Efficient House Allocation.Hadi Hosseini, Medha Kumar, Sanjukta Roy
2023IJCAIOptimal Seat Arrangement: What Are the Hard and Easy Cases?Esra Ceylan, Jiehua Chen, Sanjukta Roy
2023WGDegreewidth: A New Parameter for Solving Problems on Tournaments.Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut
2022ESAMulti-Dimensional Stable Roommates in 2-Dimensional Euclidean Space.Jiehua Chen, Sanjukta Roy
2022ISAIMParameterized Analysis for the Group Activity Selection Problem on Graphs.Sushmita Gupta, Sanjukta Roy, Saket Saurabh, Meirav Zehavi
2022STACSFurther Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems.Lawqueen Kanesh, Jayakrishnan Madathil, Sanjukta Roy, Abhishek Sahu, Saket Saurabh
2022SAGTGehrlein Stable Committee with Multi-modal Preferences.Sushmita Gupta, Pallavi Jain, Daniel Lokshtanov, Sanjukta Roy, Saket Saurabh
2021IJCAIFractional Matchings under Preferences: Stability and Optimality.Jiehua Chen, Sanjukta Roy, Manuel Sorge
2021SAGTGerrymandering on Graphs: Computational Complexity and Parameterized Algorithms.Sushmita Gupta, Pallavi Jain, Fahad Panolan, Sanjukta Roy, Saket Saurabh
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