Alexis C. Kaporis
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
12
Venues
6
Active years
2002–2012
Best venue rank
A*
Where they publish
Papers
12 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2012 | SAGT | On the Hardness of Network Design for Bottleneck Routing Games. | Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis |
| 2010 | ICDT | Efficient processing of 3-sided range queries with probabilistic guarantees. | Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas |
| 2009 | ICALP | Efficient Methods for Selfish Network Design. | Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis |
| 2009 | ISAAC | Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time. | Gerth Stlting Brodal, Alexis C. Kaporis, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas |
| 2008 | SAGT | Atomic Congestion Games: Fast, Myopic and Concurrent. | Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis |
| 2006 | ESA | Approximating Almost All Instances of Max-Cut Within a Ratio Above the Hstad Threshold. | Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos |
| 2006 | ICALP | Dynamic Interpolation Search Revisited. | Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis |
| 2006 | SPAA | The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions. | Alexis C. Kaporis, Paul G. Spirakis |
| 2005 | ESA | 5-Regular Graphs are 3-Colorable with Positive Probability. | Josep Daz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Prez-Gimnez, Dionisios G. Sotiropoulos |
| 2005 | ISAAC | 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 |
| 2003 | ESA | Improved Bounds for Finger Search on a RAM. | Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis |
| 2002 | ESA | The Probabilistic Analysis of a Greedy Satisfiability Algorithm. | Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas |