| A new approximation algorithm for the asymmetric TSP with triangle inequality M Bläser ACM Transactions on Algorithms (TALG) 4 (4), 1-15, 2008 | 103* | 2008 |
| Fast matrix multiplication M Bläser Theory of Computing, 1-60, 2013 | 98 | 2013 |
| On the complexity of the multiplication of matrices of small formats M Bläser Journal of Complexity 19 (1), 43-60, 2003 | 74 | 2003 |
| Computing small partial coverings M Bläser Information Processing Letters 85 (6), 327-331, 2003 | 61 | 2003 |
| A 5/2n^2 Lower Bound for the Rank of-Matrix Multiplication over Arbitrary Fields M Bläser FOCS'99, 45-50, 1999 | 55* | 1999 |
| Deterministically testing sparse polynomial identities of unbounded degree M Bläser, M Hardt, RJ Lipton, NK Vishnoi Information Processing Letters 109 (3), 187-192, 2009 | 49 | 2009 |
| An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality M Bläser, B Manthey, J Sgall Journal of Discrete Algorithms 4 (4), 623-632, 2006 | 46 | 2006 |
| A 3/4-approximation algorithm for maximum ATSP with weights zero and one M Bläser Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2004 | 45 | 2004 |
| Computing cycle covers without short cycles M Bläser, B Siebert European Symposium on Algorithms, 368-379, 2001 | 37 | 2001 |
| Complexity of the cover polynomial M Bläser, H Dell International Colloquium on Automata, Languages, and Programming, 801-812, 2007 | 36 | 2007 |
| Approximating maximum weight cycle covers in directed graphs with weights zero and one M Bläser, B Manthey Algorithmica 42 (2), 121-139, 2005 | 35 | 2005 |
| Lower bounds for the multiplicative complexity of matrix multiplication M Bläser computational complexity 8 (3), 203-226, 1999 | 35 | 1999 |
| An 8/13-approximation algorithm for the asymmetric maximum TSP M Bläser Journal of Algorithms 50 (1), 23-48, 2004 | 31 | 2004 |
| Private computation: k-connected versus 1-connected networks M Bläser, A Jakoby, M Liskiewicz, B Manthey Journal of cryptology 19 (3), 341-357, 2006 | 30* | 2006 |
| On the complexity of the interlace polynomial M Bläser, C Hoffmann arXiv preprint arXiv:0707.4565, 2007 | 29 | 2007 |
| Generalized matrix completion and algebraic natural proofs M Bläser, C Ikenmeyer, G Jindal, V Lysikov Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 20 | 2018 |
| Two approximation algorithms for 3-cycle covers M Bläser, B Manthey International Workshop on Approximation Algorithms for Combinatorial …, 2002 | 20 | 2002 |
| On degeneration of tensors and algebras M Bläser, V Lysikov arXiv preprint arXiv:1606.04253, 2016 | 19 | 2016 |
| Smoothed analysis of partitioning algorithms for Euclidean functionals M Bläser, B Manthey, BV Rao Algorithmica 66 (2), 397-418, 2013 | 19 | 2013 |
| Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems M Bläser, LS Ram, M Sviridenko Operations Research Letters 37 (3), 176-180, 2009 | 19* | 2009 |
