Zobrazeno 1 - 10
of 162
pro vyhledávání: '"Kaporis, A."'
Autor:
Kaporis, Alexis a, Makris, Christos b, Sioutas, Spyros b, Tsakalidis, Athanasios b, Tsichlas, Kostas d, Zaroliagis, Christos b, c, ⁎
Publikováno v:
In Information and Computation February 2020 270
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's paradox, gives rise to the (selfish) network design problem, where w
Externí odkaz:
http://arxiv.org/abs/1207.5212
Autor:
Brodal, Gerth Stølting, Kaporis, Alexis C., Papadopoulos, Apostolos N., Sioutas, Spyros, Tsakalidis, Konstantinos, Tsichlas, Kostas
This work studies the problem of 2-dimensional searching for the 3-sided range query of the form $[a, b]\times (-\infty, c]$ in both main and external memory, by considering a variety of input distributions. We present three sets of solutions each of
Externí odkaz:
http://arxiv.org/abs/1201.2702
We solve the dynamic Predecessor Problem with high probability (whp) in constant time, using only $n^{1+\delta}$ bits of memory, for any constant $\delta > 0$. The input keys are random wrt a wider class of the well studied and practically important
Externí odkaz:
http://arxiv.org/abs/1104.4353
Autor:
Kalles, Dimitris, Kaporis, Alexis
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 operators whose repeating application ends up in sorted sequences. These are
Externí odkaz:
http://arxiv.org/abs/0812.1126
Autor:
Stølting Brodal, Gerth a, Kaporis, Alexis C. b, Papadopoulos, Apostolos N. c, Sioutas, Spyros d, ⁎, Tsakalidis, Konstantinos e, Tsichlas, Kostas c
Publikováno v:
In Theoretical Computer Science 20 March 2014 526:58-74
Publikováno v:
In Theoretical Computer Science 13 February 2014 521:107-122
Publikováno v:
In Theoretical Computer Science 24 August 2012 448:9-20
Autor:
Kaporis, Alexis a, Makris, Christos a, b, Mavritsakis, George a, Sioutas, Spyros c, Tsakalidis, Athanasios a, b, Tsichlas, Kostas b, d, Zaroliagis, Christos a, b, ⁎
Publikováno v:
In Journal of Discrete Algorithms 2010 8(4):373-387