
SquareCut Pizza Sharing is PPAcomplete
We study the computational complexity of computing solutions for the squ...
read it

Walrasian Equilibria in Markets with Small Demands
We study the complexity of finding a Walrasian equilibrium in markets wh...
read it

Connected Subgraph Defense Games
We study a security game over a network played between a defender and k ...
read it

Computing Exact Solutions of Consensus Halving and the BorsukUlam Theorem
We study the problem of finding an exact solution to the consensus halvi...
read it

Strategic Contention Resolution in Multiple Channels
We consider the problem of resolving contention in communication network...
read it

Approximating the Existential Theory of the Reals
The existential theory of the reals (ETR) consists of existentially quan...
read it

Mutants and Residents with Different Connection Graphs in the Moran Process
The Moran process, as studied by Lieberman et al. [L05], is a stochastic...
read it
Themistoklis Melissourgos
is this you? claim profile