research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Titles (6)Keywords (1)Abstracts (30)
[RACTI-RU1-2008-3] Caragiannis, Ioannis, Kaklamanis, Christos and Papaioannou, Evi, Competitive Algorithms and Lower Bounds for Online Randomized Call Control in Cellular Networks, in: Networks, volume 52, number 4, pages 235-251, 2008.
[RACTI-RU1-2001-20] Nikoletseas, Sotiris and Spirakis, Paul, Dynamic Bandwidth Allocation: Lower Bounds on Latency for a Class of Randomized Single Servers, in: 2nd International Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE 2001), pages 85-96, 2001.
[RACTI-RU1-2012-19] Achlioptas, Dimitris and Menchaca-Mendez, Ricardo, Exponential Lower Bounds for DPLL Algorithms on Satisfiable Random 3-CNF Formulas, in: SAT, pages 327-340, 15th International Conference, Trento, Italy, June 17-20, 2012., 2012. [DOI]
[RACTI-RU1-2010-17] Bilo, V., Caragiannis, Ioannis, Fanelli, A. and Monaco, G., Improved lower bounds on the price of stability of undirected network design games, in: 3rd International Symposium on Algorithmic Game Theory, SAGT 2010, Springer, 2010.
[RACTI-RU1-2011-79] Meletiou, Gerasimos, Stamatiou, Yannis and Tsiakalos, A., Lower Bounds for Interpolating Polynomials for Square Roots of the Elliptic Curve Discrete Logarithm, in: Information Security and Assurance, pages 177-187, Springer Verlag, ISA 2011, 2011. [DOI]
[RACTI-RU1-2007-46] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Randomized Online Algorithms and Lower Bounds for Computing Large Independent Sets in Disk Graphs, in: Discrete Applied Mathematics, volume 155, number 2, pages 119-136, 2007.