Alexis C. Kaporis

Publication Activity (10 Years)

Years Active: 2000-2020
Publications (10 Years): 3

Top Topics

Congestion Games

Top Venues

Theor. Comput. Sci.

Publications

Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis
Dynamic Interpolation Search revisited. Inf. Comput. 270 (2020)
Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis
Random input helps searching predecessors. GASCom (2018)
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
Resolving Braess's Paradox in Random Networks. Algorithmica 78 (3) (2017)
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
On the hardness of network design for bottleneck routing games. Theor. Comput. Sci. 521 (2014)
Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Dynamic 3-sided planar range queries with expected doubly-logarithmic time. Theor. Comput. Sci. 526 (2014)
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
Resolving Braess's Paradox in Random Networks. WINE (2013)
Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis
Improved Bounds for Finger Search on a RAM. Algorithmica 66 (2) (2013)
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
On the Hardness of Network Design for Bottleneck Routing Games. SAGT (2012)
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
On the Hardness of Network Design for Bottleneck Routing Games CoRR (2012)
Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time CoRR (2012)
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
Efficient methods for selfish network design. Theor. Comput. Sci. 448 (2012)
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis
The Impact of Social Ignorance on Weighted Congestion Games. Theory Comput. Syst. 50 (3) (2012)
Alexis C. Kaporis, Paul G. Spirakis
Selfish splittable flows and NP-completeness. Comput. Sci. Rev. 5 (3) (2011)
Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis
Random input helps searching predecessors CoRR (2011)
Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Efficient processing of 3-sided range queries with probabilistic guarantees. ICDT (2010)
Alexis C. Kaporis, Christos Makris, George Mavritsakis, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis
ISB-tree: A new indexing scheme with efficient expected behaviour. J. Discrete Algorithms 8 (4) (2010)
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
Atomic Congestion Games: Fast, Myopic and Concurrent. Theory Comput. Syst. 47 (1) (2010)
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
Efficient Methods for Selfish Network Design. ICALP (2) (2009)
Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. ISAAC (2009)
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis
The Impact of Social Ignorance on Weighted Congestion Games. WINE (2009)
Alexis C. Kaporis, Paul G. Spirakis
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. Theor. Comput. Sci. 410 (8-10) (2009)
Josep Díaz, Alexis C. Kaporis, G. D. Kemkes, Lefteris M. Kirousis, Xavier Pérez, Nicholas C. Wormald
On the chromatic number of a random 5-regular graph. J. Graph Theory 61 (3) (2009)
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
Atomic Congestion Games: Fast, Myopic and Concurrent. SAGT (2008)
Dimitris Kalles, Alexis C. Kaporis
Emerge-Sort: Converging to Ordered Sequences by Simple Local Operators CoRR (2008)
Dimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis
Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games. WEA (2008)
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito
The unsatisfiability threshold revisited. Discret. Appl. Math. 155 (12) (2007)
Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos
Approximating Almost All Instances of Max-Cut Within a Ratio Above the Håstad Threshold. ESA (2006)
Alexis C. Kaporis, Paul G. Spirakis
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. SPAA (2006)
Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis
Dynamic Interpolation Search Revisited. ICALP (1) (2006)
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas
The probabilistic analysis of a greedy satisfiability algorithm. Random Struct. Algorithms 28 (4) (2006)
Alexis C. Kaporis, Lefteris M. Kirousis, Efpraxia I. Politopoulou, Paul G. Spirakis
Experimental Results for Stackelberg Scheduling Strategies. WEA (2005)
Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez, Dionisios G. Sotiropoulos
5-Regular Graphs are 3-Colorable with Positive Probability. ESA (2005)
Alexis C. Kaporis, Efpraxia I. Politopoulou, Paul G. Spirakis
The Price of Optimum in Stackelberg Games Electron. Colloquium Comput. Complex. (056) (2005)
Alexis C. Kaporis, Christos Makris, George Mavritsakis, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis
ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour. ISAAC (2005)
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas
Selecting Complementary Pairs of Literals. Electron. Notes Discret. Math. 16 (2003)
Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis
Improved Bounds for Finger Search on a RAM. ESA (2003)
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas
The Probabilistic Analysis of a Greedy Satisfiability Algorithm. ESA (2002)
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito
The unsatisfiability threshold revisited. Electron. Notes Discret. Math. 9 (2001)
Alexis C. Kaporis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou, Elias C. Stavropoulos
Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval. Comput. J. 44 (4) (2001)
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito
Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold. ICTCS (2001)
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou
A Note on the Non-Colorability Threshold of a Random Graph. Electron. J. Comb. 7 (2000)