research
∙
06/19/2019
The Complexity of Online Bribery in Sequential Elections
Prior work on the complexity of bribery assumes that the bribery happens...
share
research
∙
07/24/2009
The Cost of Stability in Coalitional Games
A key question in cooperative game theory is that of coalitional stabili...
research
∙
06/21/2001
A Note on the Complexity of Computing the Smallest Four-Coloring of Planar Graphs
We show that computing the lexicographically first four-coloring for pla...
research
∙
06/19/2001