3 citations · 10 across the 24 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CC2019
Node Max-Cut and Computing Equilibria in Linear Weighted Congestion Games
Dimitris Fotakis, Vardis Kandiros, Thanasis Lianeas +3
In this work, we seek a more refined understanding of the complexity of local optimum computation for Max-Cut and pure Nash equilibrium (PNE) computation for congestion games with…
cs.DS2019
Reallocating Multiple Facilities on the Line
Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis +3
We study the multistage -facility reallocation problem on the real line, where we maintain facility locations over stages, based on the stage-dependent locations of …