
Heterogeneous Facility Location with Limited Resources
We initiate the study of the heterogeneous facility location problem wit...
read it

Ranking Bracelets in Polynomial Time
The main result of the paper is the first polynomialtime algorithm for ...
read it

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

Two's Company, Three's a Crowd: ConsensusHalving for a Constant Number of Agents
We consider the εConsensusHalving problem, in which a set of heterogen...
read it

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

The KCentre Problem for Necklaces
In graph theory, the objective of the kcentre problem is to find a set ...
read it

Matching in Stochastically Evolving Graphs
This paper studies the maximum cardinality matching problem in stochasti...
read it

Heterogeneous Facility Location Games
We study heterogeneous kfacility location games. In this model there ar...
read it

Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle
In this paper we consider the following total functional problem: Given ...
read it

Optimizing Reachability Sets in Temporal Graphs by Delaying
A temporal graph is a dynamic graph where every edge is assigned a set o...
read it

Crystal Structure Prediction via Oblivious Local Search
We study Crystal Structure Prediction, one of the major problems in comp...
read it

Tree Polymatrix Games are PPADhard
We prove that it is PPADhard to compute a Nash equilibrium in a tree po...
read it

On the Hardness of Energy Minimisation for Crystal Structure Prediction
Crystal Structure Prediction (csp) is one of the central and most challe...
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

Incentivizing the Dynamic Workforce: Learning Contracts in the GigEconomy
In principalagent models, a principal offers a contract to an agent to ...
read it

Approximating the Existential Theory of the Reals
The existential theory of the reals (ETR) consists of existentially quan...
read it
Argyrios Deligkas
is this you? claim profile