2 citations · 10 across the 20 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DM2022★ 1 cited
Degreewidth: a New Parameter for Solving Problems on Tournaments
Tom Davot, Lucas Isenmann, Sanjukta Roy +1
In the paper, we define a new parameter for tournaments called degreewidth which can be seen as a measure of how far is the tournament from being acyclic. The degreewidth of a tour…
cs.GT2022★ 2 cited
Hedonic Games With Friends, Enemies, and Neutrals: Resolving Open Questions and Fine-Grained Complexity
Jiehua Chen, Gergely Csáji, Sanjukta Roy +1
We investigate verification and existence problems for prominent stability concepts in hedonic games with friends, enemies, and optionally with neutrals [8, 16]. We resolve several…
cs.MA2022★ 1 cited
Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule
Jiehua Chen, Sanjukta Roy
Answering an open question by Betzler et al. [Betzler et al., JAIR'13], we resolve the parameterized complexity of the multi-winner determination problem under two famous represent…