research
∙
04/24/2023
On the Parameterized Complexity of Controlling Approval-Based Multiwinner Voting: Destructive Model & Sequential Rules
Over the past few years, the (parameterized) complexity landscape of con...
share
research
∙
02/22/2023
Complexity of Manipulating and Controlling Approval-Based Multiwinner Voting
We investigate the complexity of several manipulation and control proble...
research
∙
01/10/2023
On the Complexity of the Two-Stage Majoritarian Rule
Sequential voting rules have been extensively used in parliamentary and ...
research
∙
12/09/2022
A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs
We study the partial search order problem (PSOP) proposed recently by Sc...
research
∙
03/31/2022
Group Control for Procedural Rules: Parameterized Complexity and Consecutive Domains
We consider Group Control by Adding Individuals (GCAI) for two procedura...
research
∙
02/27/2022
Short-term passenger flow prediction for multi-traffic modes: A residual network and Transformer based multi-task learning method
With the prevailing of mobility as a service (MaaS), it becomes increasi...
research
∙
07/09/2021
Parameterized Complexity of Multi-winner Determination: More Effort Towards Fixed-Parameter Tractability
We study winner determination for three prevalent k-committee selection ...
research
∙
12/05/2020
A Refined Study of the Complexity of Binary Networked Public Goods Games
We study the complexity of several combinatorial problems in the model o...
research
∙
07/09/2020
Cycle Extendability of Hamiltonian Strongly Chordal Graphs
In 1990, Hendry conjectured that all Hamiltonian chordal graphs are cycl...
research
∙
02/10/2020
On the Complexity of Constructive Control under Nearly Single-Peaked Preferences
We investigate the complexity of Constructive Control by Adding/Deleting...
research
∙
02/03/2020
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting
A variety of constructive manipulation, control, and bribery for approva...
research
∙
12/13/2017