Showing 2024Show all
2 papers · 1 filter
cs.GT2024
On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
Georgios Amanatidis, Michael Lampis, Evangelos Markakis +1
This work examines the Conditional Approval Framework for elections involving multiple interdependent issues, specifically focusing on the Conditional Minisum Approval Voting Rule.…
cs.CC2024
Circuits and Backdoors: Five Shades of the SETH
Michael Lampis
The Strong Exponential Time Hypothesis (SETH) is a standard assumption in (fine-grained) parameterized complexity and many tight lower bounds are based on it. We consider a number…