Concepedia

Markus Bläser

MB

Statistics

Publications

21

Citations

601

H-Index

15

Active since

1992

Affiliations

University of Lübeck(Current)

Saarland University

ETH Zurich

Centre National de la Recherche Scientifique

University of Bonn

Markus Bläser is an author at University of Lübeck specializing in computer science, algorithms, and mathematics.

ORCID

Publications per year

1992–2020

21

Publications

21

On the complexity of the multiplication of matrices of small formats

Markus Bläser · Journal of Complexity · 2003 · 76 citations

, , +12

Computing small partial coverings

Markus Bläser · Information Processing Letters · 2003 · 62 citations

, , +6

A new approximation algorithm for the asymmetric TSP with triangle inequality

Markus Bläser · Symposium on Discrete Algorithms · 2003 · 43 citations

, , +9

An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

Markus Bläser, Bodo Manthey · Journal of Discrete Algorithms · 2005 · 41 citations · Full text

, , +11

Deterministically testing sparse polynomial identities of unbounded degree

Markus Bläser, Moritz Hardt, Richard J. Lipton et al. · Information Processing Letters · 2008 · 39 citations

, , +7

1–5 of 21