activity
20092024
most citedTowards a Dichotomy for the Possible Winner Problem in Elections Based on Scoring Rules

91 citations · 118 across the 8 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.CC2019★ 2 cited

Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy

Janosch Döcker, Britta Dorn, Simone Linz +1

The complexity of variants of 3-SAT and Not-All-Equal 3-SAT is well studied. However, in contrast, very little is known about the complexity of the problems' quantified counterpart…