EEMCS EPrints Service

Education

Research

Prospective Students

Jobs

Publications

Intranet (internal)

Nederlands

Contact

Sitemap

Organisation

Research Project: SMABEP: Smoothed Analysis of Belief Propagation

Home Policy Brochure Browse Search User Area Contact Help

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 ***

Manthey, B. (2012) Multi-criteria TSP: Min and max combined. Operations research letters, 40 (1). pp. 36-38. ISSN 0167-6377 *** ISI Impact 0,739 ***

Manthey, B. (2012) On approximating multi-criteria TSP. ACM Transactions on Algorithms, 8 (2). 17:1-17:18. ISSN 1549-6325 *** ISI Impact 0,932 ***

2011

Arthur, D. and Manthey, B. and Röglin, H. (2011) Smoothed analysis of the k-means method. Journal of the ACM, 58 (5). 19:1-19:31. ISSN 0004-5411 *** ISI Impact 3,375 ***

Bläser, M. and Manthey, B. and Rao, B.V.R. (2011) Smoothed analysis of partitioning algorithms for Euclidean functionals. In: 12th International Symposium on Algorithms and Data Structures, WADS 2011, 15-17 Aug 2011, New York, NY, USA. pp. 110-121. Lecture Notes in Computer Science 6844. Springer Verlag. ISSN 0302-9743 ISBN 978-3-642-22299-3

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

Manthey, B. (2011) Deterministic algorithms for multi-criteria TSP. In: Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011), 23-25 May 2011, Tokyo, Japan. pp. 264-275. Lecture Notes in Computer Science 6648. Springer Verlag. ISBN 978-3-642-20876-8

Manthey, B. (2011) Towards explaining the speed of k-means. Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica, 2011. pp. 45-54. ISSN not assigned

Manthey, B. and Röglin, H. (2011) Smoothed analysis: analysis of algorithms beyond worst case. it - Information Technology, 53 (6). pp. 280-286. ISSN 1611-2776