EEMCS EPrints Service
|
||||||||||||||||
2012
Fouz, M. and Kufleitner, M. and Manthey, B. and Zeini Jahromi, N.
(2012)
On smoothed analysis of quicksort and Hoare's find.
Algorithmica, 62 (3-4).
pp. 879-905.
ISSN 0178-4617
*** ISI Impact 1,239 ***
2011
Boros, E. and Elbassioni, K. and Fouz, M. and Gurvich, V. and Makino, K. and Manthey, B.
(2011)
Stochastic mean payoff games: smoothed analysis and approximation schemes.
In: 38th International Colloquium on Automata, Languages and Programming, ICALP 2011, 4-8 Jul 2011, Zurich, Switzerland.
pp. 147-158.
Lecture Notes in Computer Science 6755.
Springer Verlag.
ISSN 0302-9743
ISBN 978-3-642-22005-0
2009
Fouz, M. and Kufleitner, M. and Manthey, B. and Zeini Jahromi, N.
(2009)
On smoothed analysis of quicksort and Hoare's find.
In: Proceedings of the 15th Annual International Computing and Combinatorics Conference, COCOON 2009, 13-15 Jul 2009, Niagara Falls, NY, USA.
pp. 158-167.
Lecture Notes in Computer Science 5609.
Springer.
ISBN 978-3-642-02881-6
|
||||||||||||||||