Alexis C. Kaporis

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