4 citations · 4 across the 3 of their papers we have counts for
3 papers
cs.GT2012
On the Hardness of Network Design for Bottleneck Routing Games
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas +1
In routing games, the network performance at equilibrium can be significantly improved if we remove some edges from the network. This counterintuitive fact, widely known as Braess'…
cs.DS2011★ 4 cited
Random input helps searching predecessors
D. Belazzougui, A. C. Kaporis, P. G. Spirakis
We solve the dynamic Predecessor Problem with high probability (whp) in constant time, using only bits of memory, for any constant . The input keys are random wrt a…
cs.AI2008
Emerge-Sort: Converging to Ordered Sequences by Simple Local Operators
Dimitris Kalles, Alexis Kaporis
In this paper we examine sorting on the assumption that we do not know in advance which way to sort a sequence of numbers and we set at work simple local comparison and swap operat…