Alexis Kaporis
Alexis Kaporis
Assistant Prof. ICSD, U. Aegean
Verified email at ceid.upatras.gr - Homepage
TitleCited byYear
The probabilistic analysis of a greedy satisfiability algorithm
AC Kaporis, LM Kirousis, EG Lalas
Random Structures & Algorithms 28 (4), 444-480, 2006
1832006
Selecting complementary pairs of literals
AC Kaporis, LM Kirousis, E Lalas
Electronic Notes in Discrete Mathematics 16, 47-70, 2003
582003
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
442009
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
282006
Atomic congestion games: Fast, myopic and concurrent
D Fotakis, AC Kaporis, PG Spirakis
Theory of Computing Systems 47 (1), 38-59, 2010
272010
A note on the non-colorability threshold of a random graph
AC Kaporis, LM Kirousis, YC Stamatiou
the electronic journal of combinatorics, 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
20*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
192001
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, L Kirousis, YC Stamatiou
Computational Complexity and Statistical Physics, 179, 2006
122006
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
Resolving braessĒs paradox in random networks
D Fotakis, AC Kaporis, T Lianeas, PG Spirakis
Algorithmica 78 (3), 788-818, 2017
82017
Stackelberg Games: The Price of Optimum.
AC Kaporis, PG Spirakis
Encyclopedia of Algorithms, 888-892, 2008
72008
Approximating almost all instances of MAX-CUT within a ratio above the Håstad threshold
AC Kaporis, LM Kirousis, EC Stavropoulos
European Symposium on Algorithms, 432-443, 2006
72006
Random input helps searching predecessors
D Belazzougui, AC Kaporis, PG Spirakis
arXiv preprint arXiv:1104.4353, 2011
62011
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
62010
The system can't perform the operation now. Try again later.
Articles 1–20