Alexis Kaporis
Alexis Kaporis
Assistant Prof. ICSD, U. Aegean
Verified email at ceid.upatras.gr - Homepage
Title
Cited by
Cited by
Year
The probabilistic analysis of a greedy satisfiability algorithm
AC Kaporis, LM Kirousis, EG Lalas
Random Structures & Algorithms 28 (4), 444-480, 2006
1892006
Selecting complementary pairs of literals
AC Kaporis, LM Kirousis, E Lalas
Electronic Notes in Discrete Mathematics 16, 47-70, 2003
592003
Improved bounds for finger search on a ram
A Kaporis, C Makris, S Sioutas, A Tsakalidis, K Tsichlas, C Zaroliagis
Algorithmica 66 (2), 249-286, 2013
49*2013
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions
AC Kaporis, PG Spirakis
Theoretical Computer Science 410 (8-10), 745-755, 2009
452009
Dynamic interpolation search revisited
A Kaporis, C Makris, S Sioutas, A Tsakalidis, K Tsichlas, C Zaroliagis
International Colloquium on Automata, Languages, and Programming, 382-394, 2006
322006
Atomic congestion games: Fast, myopic and concurrent
D Fotakis, AC Kaporis, PG Spirakis
Theory of Computing Systems 47 (1), 38-59, 2010
292010
A note on the non-colorability threshold of a random graph
AC Kaporis, LM Kirousis, YC Stamatiou
the electronic journal of combinatorics 7, R29-R29, 2000
242000
Efficient Methods for Selfish Network Design
D. Fotakis, A. C. Kaporis, P. G.Spirakis
Automata, Languages and Programming, 36th Internatilonal …, 2009
22*2009
The unsatisfiability threshold revisited
AC Kaporis, LM Kirousis, YC Stamatiou, M Vamvakari, M Zito
Discrete applied mathematics 155 (12), 1525-1538, 2007
22*2007
Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold
AC Kaporis, LM Kirousis, YC Stamatiou, M Vamvakari, M Zito
Italian Conference on Theoretical Computer Science, 328-338, 2001
202001
The impact of social ignorance on weighted congestion games
D Fotakis, V Gkatzelis, AC Kaporis, PG Spirakis
Theory of Computing Systems 50 (3), 559-578, 2012
162012
On the chromatic number of a random 5‐regular graph
J Díaz, AC Kaporis, GD Kemkes, LM Kirousis, X Pérez, N Wormald
Journal of Graph Theory 61 (3), 157-191, 2009
14*2009
ISB-tree: a new indexing scheme with efficient expected behaviour
A Kaporis, C Makris, G Mavritsakis, S Sioutas, A Tsakalidis, K Tsichlas, ...
International Symposium on Algorithms and Computation, 318-327, 2005
142005
Proving Conditional Randomness using The Principle of Deferred Decisions.
AC Kaporis, LM Kirousis, YC Stamatiou
Computational Complexity and Statistical Physics, 179-194, 2006
132006
Resolving braessĒs paradox in random networks
D Fotakis, AC Kaporis, T Lianeas, PG Spirakis
Algorithmica 78 (3), 788-818, 2017
92017
ISB-tree: A new indexing scheme with efficient expected behaviour
A Kaporis, C Makris, G Mavritsakis, S Sioutas, A Tsakalidis, K Tsichlas, ...
Journal of Discrete Algorithms 8 (4), 373-387, 2010
92010
Locating information with uncertainty in fully interconnected networks with applications to World Wide Web information retrieval
AC Kaporis, LM Kirousis, E Kranakis, D Krizanc, YC Stamatiou, ...
The Computer Journal 44 (4), 221-229, 2001
92001
Random input helps searching predecessors
D Belazzougui, AC Kaporis, PG Spirakis
arXiv preprint arXiv:1104.4353, 2011
72011
Efficient processing of 3-sided range queries with probabilistic guarantees
A Kaporis, AN Papadopoulos, S Sioutas, K Tsakalidis, K Tsichlas
Proceedings of the 13th International Conference on Database Theory, 34-43, 2010
72010
Stackelberg Games: The Price of Optimum.
AC Kaporis, PG Spirakis
Encyclopedia of Algorithms, 888-892, 2008
72008
The system can't perform the operation now. Try again later.
Articles 1–20