| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Journal article
Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis.
Improved Bounds for Finger Search on a RAM.
|
Algorithmica 2013, Volume 66 |
 (0)
|
2013 |
|
|
Conference paper
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis.
The Impact of Social Ignorance on Weighted Congestion Games.
|
Theory Comput. Syst. 2012, Volume 50 |
(0)
|
2012 |
|
|
Conference paper
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis.
On the Hardness of Network Design for Bottleneck Routing Games
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
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, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis.
On the Hardness of Network Design for Bottleneck Routing Games.
|
Algorithmic Game Theory - 5th International Symposium, SAGT 2012, Barcelona, Spain, October 22-23, 2012. Proceedings 2012 |
(0)
|
2012 |
|
|
Journal article
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis.
Efficient methods for selfish network design.
|
Theor. Comput. Sci. 2012, Volume 448 |
(0)
|
2012 |
|
|
Journal article
Djamal Belazzougui, Alexis C. Kaporis, Paul G. Spirakis.
Random input helps searching predecessors
|
CoRR 2011, Volume 0 |
(0)
|
2011 |
|
|
Conference paper
Alexis C. Kaporis, Paul G. Spirakis.
Selfish splittable flows and NP-completeness.
|
Computer Science Review 2011, Volume 5 |
(0)
|
2011 |
|
|
Conference paper
Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas.
Efficient processing of 3-sided range queries with probabilistic guarantees.
|
Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, March 23-25, 2010, Proceedings 2010 |
(0)
|
2010 |
|
|
Conference paper
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 2010, Volume 8 |
(0)
|
2010 |
|
|
Journal article
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis.
Atomic Congestion Games: Fast, Myopic and Concurrent.
|
Theory Comput. Syst. 2010, Volume 47 |
(0)
|
2010 |
|
|
Journal article
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.
|
Journal of Graph Theory 2009, Volume 61 |
(0)
|
2009 |
|
|
Conference paper
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis.
Efficient Methods for Selfish Network Design.
|
Automata, Languages and Programming, 36th Internatilonal Collogquium, ICALP 2009, Rhodes, greece, July 5-12, 2009, Proceedings, Part II 2009 |
(0)
|
2009 |
|
|
Conference paper
Gerth Stølting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas.
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time.
|
Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings 2009 |
(0)
|
2009 |
|
|
Conference paper
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis.
The Impact of Social Ignorance on Weighted Congestion Games.
|
Internet and Network Economics, 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Proceedings 2009 |
(0)
|
2009 |
|
|
Conference paper
Alexis C. Kaporis, Paul G. Spirakis.
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions.
|
Theor. Comput. Sci. 2009, Volume 410 |
(0)
|
2009 |
|
|
Conference paper
Dimitrios Kalles, Alexis C. Kaporis, Paul G. Spirakis.
Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games.
|
Experimental Algorithms, 7th International Workshop, WEA 2008, Provincetown, MA, USA, May 30-June 1, 2008, Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis.
Atomic Congestion Games: Fast, Myopic and Concurrent.
|
Algorithmic Game Theory, First International Symposium, SAGT 2008, Paderborn, Germany, April 30-May 2, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Dimitrios Kalles, Alexis C. Kaporis.
Emerge-Sort: Converging to Ordered Sequences by Simple Local Operators
|
CoRR 2008, Volume 0 |
(0)
|
2008 |
|
|
Book chapter
Alexis C. Kaporis, Lefteris M. Kirousis.
Thresholds of Random k-Sat.
|
Encyclopedia of Algorithms 2008 |
(0)
|
2008 |
|
|
Book chapter
Alexis C. Kaporis, Paul G. Spirakis.
Stackelberg Games: The Price of Optimum.
|
Encyclopedia of Algorithms 2008 |
(0)
|
2008 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito.
The unsatisfiability threshold revisited.
|
Discrete Applied Mathematics 2007, Volume 155 |
(0)
|
2007 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos.
Approximating Almost All Instances of Max-Cut Within a Ratio Above the Håstad Threshold.
|
Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings 2006 |
(0)
|
2006 |
|
|
Conference paper
Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis.
Dynamic Interpolation Search Revisited.
|
Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I 2006 |
(0)
|
2006 |
|
|
Conference paper
Alexis C. Kaporis, Paul G. Spirakis.
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions.
|
SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006 2006 |
(0)
|
2006 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas.
The probabilistic analysis of a greedy satisfiability algorithm.
|
Random Struct. Algorithms 2006, Volume 28 |
(0)
|
2006 |
|
|
Conference paper
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.
|
Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
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.
|
Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Efpraxia I. Politopoulou, Paul G. Spirakis.
Experimental Results for Stackelberg Scheduling Strategies.
|
Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings 2005 |
(0)
|
2005 |
|
|
Conference paper
Alexis C. Kaporis, Efpraxia I. Politopoulou, Paul G. Spirakis.
The Price of Optimum in Stackelberg Games
|
Electronic Colloquium on Computational Complexity (ECCC) 2005, Volume null |
(0)
|
2005 |
|
|
Conference paper
Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis.
Improved Bounds for Finger Search on a RAM.
|
Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas.
Selecting Complementary Pairs of Literals.
|
Electronic Notes in Discrete Mathematics 2003, Volume 16 |
(0)
|
2003 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas.
The Probabilistic Analysis of a Greedy Satisfiability Algorithm.
|
Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito.
Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold.
|
Theoretical Computer Science, 7th Italian Conference, ICTCS 2001, Torino, Italy, October 4-6, 2001, Proceedings 2001 |
(0)
|
2001 |
|
|
Conference paper
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. 2001, Volume 44 |
(0)
|
2001 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito.
The unsatisfiability threshold revisited.
|
Electronic Notes in Discrete Mathematics 2001, Volume 9 |
(0)
|
2001 |
|
|
Conference paper
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou.
A Note on the Non-Colorability Threshold of a Random Graph.
|
Electr. J. Comb. 2000, Volume 7 |
(0)
|
2000 |
08/1192