Rik Sengupta

22 papers A* 2A 3B 2Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Who Wins the Multi-Structural Game?
CoRR
Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
2024 B conf
Graph Reconstruction from Noisy Random Subgraphs.
ISIT
Andrew McGregor, Rik Sengupta
2024 J jnl
Graph Reconstruction from Noisy Random Subgraphs.
CoRR
Andrew McGregor, Rik Sengupta
2024 J jnl
Graphical house allocation with identical valuations.
Auton. Agents Multi Agent Syst.
Hadi Hosseini, Andrew McGregor, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
2024 — conf
Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model.
FSTTCS
Christian Konrad, Andrew McGregor, Rik Sengupta, Cuong Than
2024 J jnl
Multi-Structural Games and Beyond.
Log. Methods Comput. Sci.
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
2024 B conf
On the Number of Quantifiers Needed to Define Boolean Functions.
MFCS
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
2024 J jnl
On the Number of Quantifiers Needed to Define Boolean Functions.
CoRR
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
2024 J jnl
Parallel Play Saves Quantifiers.
CoRR
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta, R. Ryan Williams
2024 A conf
Tight Approximations for Graphical House Allocation.
AAMAS
Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
2024 A* conf
Time Fairness in Online Knapsack Problems.
ICLR
Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili
2023 J jnl
A Finer Analysis of Multi-Structural Games and Beyond.
CoRR
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
2023 A conf
Graphical House Allocation.
AAMAS
Hadi Hosseini, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
2023 J jnl
Graphical House Allocation.
CoRR
Hadi Hosseini, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
2023 A conf
Relaxations of Envy-Freeness Over Graphs.
AAMAS
Justin Payan, Rik Sengupta, Vignesh Viswanathan
2023 J jnl
Tight Approximations for Graphical House Allocation.
CoRR
Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
2023 J jnl
Time Fairness in Online Knapsack Problems.
CoRR
Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad H. Hajiesmaili
2022 A* conf
Graph Reconstruction from Random Subgraphs.
ICALP
Andrew McGregor, Rik Sengupta
2022 J jnl
Locally EFX Allocations Over a Graph.
CoRR
Justin Payan, Rik Sengupta, Vignesh Viswanathan
2019 J jnl
The k-Dimensional Weisfeiler-Leman Algorithm.
CoRR
Neil Immerman, Rik Sengupta
2017 J jnl
Minimum Degrees of Minimal Ramsey Graphs for Almost-Cliques.
J. Graph Theory
Andrey Grinshpun, Raj Raina, Rik Sengupta
2014 J jnl
On a Subposet of the Tamari Lattice.
Order
Sebastian A. Csar, Rik Sengupta, Warut Suksompong