Travelled to:1 × Greece
1 × Iceland
1 × Latvia
1 × Poland
1 × The Netherlands
Collaborated with:∅ H.Dell M.Hardt D.Steurer
Talks about:polynomi (2) improv (2) strengthen (1) noncommut (1) algorithm (1) strassen (1) determin (1) asymptot (1) asymmetr (1) approxim (1)
Person: Markus Bläser
DBLP: Bl=auml=ser:Markus
Contributed to:
20132008200720032001Wrote 5 papers:
- ICALP-v1-2013-Blaser #commutative
- Noncommutativity Makes Determinants Hard (MB), pp. 172–183.
- ICALP-A-2008-BlaserHS #set
- Asymptotically Optimal Hitting Sets Against Polynomials (MB, MH, DS), pp. 345–356.
- ICALP-2007-BlaserD #complexity #polynomial
- Complexity of the Cover Polynomial (MB, HD), pp. 801–812.
- ICALP-2003-Blaser #algorithm #approximate #difference #symmetry
- An Improved Approximation Algorithm for the Asymmetric TSP with Strengthened Triangle Inequality (MB), pp. 157–163.
- ICALP-2001-Blaser #algebra #bound
- Improvements of the Alder-Strassen Bound: Algebras with Nonzero Radical (MB), pp. 79–91.