Markus Steindl

Room: | HD 04 23 | |
Address: | Favoritenstrasse 9, 1040 Wien | |
Tel: | +43 (1) 58801-18544 | |
Mail: | steindl et logic at | |
Function: | Postdoctoral Researcher |
Since January 2017 I am a postdoctoral researcher at the Technical University Vienna. Currently I work in the FWF project "Oligomorphic clones: tackling CSPs via the infinite".
Publications and preprints
- The subpower membership problem for semigroups (with A. Bulatov, M. Kozik, and P. Mayr). International Journal of Algebra and Computation, 26(07):1435–1451, 2016.
- On finitely related nilpotent monoids. In preparation.
- Computational complexity of the subpower membership problem for semigroups. PhD thesis, JKU Linz, Austria.
- The subpower membership problem for bands. Accepted.
- On semigroups with PSPACE-complete subpower membership problem. Submitted.
- Free groups and presentations of groups. Bachelor’s thesis, JKU Linz, Austria, 2013.
- Experimental methods for SiGe quantum dot photocurrent spectroscopy. Master’s thesis, JKU Linz, Austria, 2011.
Talks
- The subpower membership problem for semigroups. AMS Sectional Meeting. Denver, CO. October 08–09, 2016.
- The subpower membership problem for semigroups. Front Range Logic Saturdays (FLRS): Fall 2016. Golden, CO. September 10, 2016.
- Deciding subpower membership for semigroups. 90th Workshop on General Algebra (AAA90). Novi Sad, Serbia. June 05–07, 2015.
- Testing membership in direct powers of idempotent semigroups. 89th Workshop on General Algebra (AAA89). Dresden, Germany. February 26–March 01, 2015.
- Subpower membership for semigroups. Linz Algebra Research Day (LARD 2014). Linz, Austria. October 23, 2014.
- On the subpower membership problem for semigroups. Algebras and Clones fest (ALC fest). Prague, Czech Republic. June 30–July 03, 2014.
- Closure of subpowers. 87th Workshop on General Algebra (AAA87). Linz, Austria. February 07–09, 2014.
- Ideals in near-rings of invariants. International Conference on Rings, Nearrings and Radicals. Bloemfontein, South Africa. July 07–13, 2013.