Alexis C. Kaporis

According to our database, Alexis C. Kaporis authored at least 33 papers between 2000 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2018

Random input helps searching predecessors.

Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis

Proceedings of the 11th International Conference on Random and Exhaustive Generation of Combinatorial Structures, 2018

2016

Stackelberg Games: The Price of Optimum.

Alexis C. Kaporis, Paul (Pavlos) Spirakis

Encyclopedia of Algorithms, 2016

Thresholds of Random <i>k</i>-Sat.

Alexis C. Kaporis, Lefteris M. Kirousis

Encyclopedia of Algorithms, 2016

2014

Dynamic 3-sided planar range queries with expected doubly-logarithmic time.

Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas

Theor. Comput. Sci., 2014

2013

Resolving Braess's Paradox in Random Networks.

Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

2012

On the Hardness of Network Design for Bottleneck Routing Games.

Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis

Proceedings of the Algorithmic Game Theory - 5th International Symposium, 2012

2011

Selfish splittable flows and NP-completeness.

Alexis C. Kaporis, Paul G. Spirakis

Comput. Sci. Rev., 2011

2010

Efficient processing of 3-sided range queries with probabilistic guarantees.

Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas

Proceedings of the Database Theory, 2010

2009

On the chromatic number of a random 5-regular graph.

Josep Díaz, Alexis C. Kaporis, G. D. Kemkes, Lefteris M. Kirousis, Xavier Pérez-Giménez, Nicholas C. Wormald

J. Graph Theory, 2009

The Impact of Social Ignorance on Weighted Congestion Games.

Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time.

Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Efficient Methods for Selfish Network Design.

Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009

2008

Stackelberg Games: The Price of Optimum.

Alexis C. Kaporis, Paul G. Spirakis

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Thresholds of Random k-Sat.

Alexis C. Kaporis, Lefteris M. Kirousis

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Emerge-Sort: Converging to Ordered Sequences by Simple Local Operators

Dimitris Kalles, Alexis C. Kaporis

CoRR, 2008

Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games.

Dimitris Kalles, Alexis C. Kaporis, Paul G. Spirakis

Proceedings of the Experimental Algorithms, 7th International Workshop, 2008

Atomic Congestion Games: Fast, Myopic and Concurrent.

Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

2006

The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions.

Alexis C. Kaporis, Paul G. Spirakis

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

Dynamic Interpolation Search Revisited.

Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

Approximating Almost All Instances of Max-Cut Within a Ratio Above the Håstad Threshold.

Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos

Proceedings of the Algorithms, 2006

Proving Conditional Randomness using The Principle of Deferred Decisions.

Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou

Proceedings of the Computational Complexity and Statistical Physics., 2006

2005

The Price of Optimum in Stackelberg Games

Alexis C. Kaporis, Efpraxia I. Politopoulou, Paul G. Spirakis

Electron. Colloquium Comput. Complex., 2005

Experimental Results for Stackelberg Scheduling Strategies.

Alexis C. Kaporis, Lefteris M. Kirousis, Efpraxia I. Politopoulou, Paul G. Spirakis

Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour.

Alexis C. Kaporis, Christos Makris, George Mavritsakis, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

5-Regular Graphs are 3-Colorable with Positive Probability.

Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez-Giménez, Dionisios G. Sotiropoulos

Proceedings of the Algorithms, 2005

2003

Οριακά φαινόμενα αλλαγής φάσης σε συνδυαστικά προβλήματα

Alexis C. Kaporis

PhD thesis, 2003

Selecting Complementary Pairs of Literals.

Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas

Electron. Notes Discret. Math., 2003

Improved Bounds for Finger Search on a RAM.

Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis

Proceedings of the Algorithms, 2003

2002

The Probabilistic Analysis of a Greedy Satisfiability Algorithm.

Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas

Proceedings of the Algorithms, 2002

2001

The unsatisfiability threshold revisited.

Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito

Electron. Notes Discret. Math., 2001

Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval.

Alexis C. Kaporis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou, Elias C. Stavropoulos

Comput. J., 2001

Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold.

Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito

Proceedings of the Theoretical Computer Science, 7th Italian Conference, 2001

2000

A Note on the Non-Colorability Threshold of a Random Graph.

Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou

Electron. J. Comb., 2000