Markus Bläser
Saarland University(DE)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Advanced Graph Theory Research, Coding theory and cryptography, Optimization and Search Problems, Cryptography and Data Security
Most-Cited Works
- → On the complexity of the multiplication of matrices of small formats(2003)75 cited
- → Computing small partial coverings(2003)62 cited
- → A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One(2004)48 cited
- → A new approximation algorithm for the asymmetric TSP with triangle inequality(2003)42 cited
- → An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality(2005)41 cited
- → Deterministically testing sparse polynomial identities of unbounded degree(2008)38 cited
- → Approximating Maximum Weight Cycle Covers in Directed Graphs with Weights Zero and One(2005)34 cited
- → Computing Cycle Covers without Short Cycles(2001)33 cited
- → Front Matter, Table of Contents, Preface, Conference Organization(2020)32 cited