17 citations · 34 across the 18 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017★ 2 cited
On the Computational Complexity of Non-dictatorial Aggregation
Lefteris Kirousis, Phokion G. Kolaitis, John Livieratos
We investigate when non-dictatorial aggregation is possible from an algorithmic perspective, where non-dictatorial aggregation means that the votes cast by the members of a society…
cs.LO2017★ 1 cited
Generalized Satisfiability Problems via Operator Assignments
Albert Atserias, Phokion G. Kolaitis, Simone Severini
Schaefer introduced a framework for generalized satisfiability problems on the Boolean domain and characterized the computational complexity of such problems. We investigate an alg…