
Dr. Andrei Negoescu
Institut für Informatik
Robert-Mayer-Straße 11-15
60325 Frankfurt am Main
Robert-Mayer-Straße 11-15
60325 Frankfurt am Main
Email: negoescu@cs.uni-frankfurt.de
Andrei moved to a company in Offenbach am Main.
Publications
Conference Papers
6
Improved Space Bounds for Strongly Competitive Randomized Paging Algorithms
In: Proc. of the 40th International Colloquium on Automata, Languages and Programming (ICALP) (I), LNCS 7965, pages 757-768, Springer, 2013.
5
Outperforming LRU via Competitive Analysis on Parametrized Inputs for Paging
In: Proc. of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, 2012, pages 1669-1680.
4
Engineering Efficient Paging Algorithms
In: Proc. of the 11th International Conference on Experimental Algorithms (SEA), LNCS 7276, pages 320-331, Springer, 2012.
3
OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm
In: Approximation and Online Algorithms (WAOA), LNCS 7164, pages 164-175, Springer, 2012.
2
New bounds for old algorithms: On the average-case behavior of classic single-source shortest-paths approaches.
In: Proc. of the 1st International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems (TAPAS), Rome, Italy, 2011, 217-228
1