Wissenschaftliche Artikel

Behrisch, M. (2023). On Weak Bases for Boolean Relational Clones and Reductions for Computational Problems. IfCoLog Journal of Logics and Their Applications, 10(6), 1059–1103. http://hdl.handle.net/20.500.12708/191230 ( reposiTUm)
Behrisch, M. (2022). All centralising monoids with majority witnesses on a four-element set. Journal of Multiple-Valued Logic and Soft Computing, 38(1–2), 23–56. http://hdl.handle.net/20.500.12708/139952 ( reposiTUm)
Behrisch, M., & Vargas-García, E. (2021). On a stronger reconstruction notion for monoids and clones. Forum Mathematicum, 33(6), 1487–1506. https://doi.org/10.1515/forum-2020-0205 ( reposiTUm)
Behrisch, M., & Vargas-García, E. (2021). Centralising monoids with low-arity witnesses on a four-element set. Symmetry, 13(8), 1–40. https://doi.org/10.3390/sym13081471 ( reposiTUm)
Behrisch, M., Hermann, M., Mengel, S., & Salzer, G. (2019). Minimal Distance of Propositional Models. Theory of Computing Systems, 63(6), 1131–1184. https://doi.org/10.1007/s00224-018-9896-8 ( reposiTUm)
Behrisch, M., Vargas-García, E., & Zhuk, D. (2018). The Number of Clones Determined by Disjunctions of Unary Relations. Theory of Computing Systems, 63(6), 1298–1313. https://doi.org/10.1007/s00224-018-9905-y ( reposiTUm)
Behrisch, M., Hermann, M., Mengel, S., & Salzer, G. (2018). Minimal Distance of Propositional Models. Theory of Computing Systems. https://doi.org/10.1007/s00224-018-9896-8 ( reposiTUm)
Behrisch, M., & Vargas García, E. M. (2018). Unique inclusions of maximal C-clones in maximal clones. Algebra Universalis, 79, 1–21. https://doi.org/10.1007/s00012-018-0497-9 ( reposiTUm)
Behrisch, M., Truss, J. K., & Vargas-García, E. (2016). Reconstructing the topology on monoids and polymorphism clones of the rationals. Studia Logica, 105(1), 65–91. https://doi.org/10.1007/s11225-016-9682-z ( reposiTUm)
Behrisch, M. (2016). Galois theory for semiclones. Algebra Universalis. https://doi.org/10.1007/s00012-016-0407-y ( reposiTUm)

Beiträge in Tagungsbänden

Behrisch, M., & Renkin, L. (2023). Computing Witnesses for Centralising Monoids on a Three-Element Set. In D. Dürrschnabel & D. López Rodríguez (Eds.), Formal Concept Analysis: 17th International Conference, ICFCA 2023, Kassel, Germany, July 17–21, 2023, Proceedings (pp. 109–126). Springer. https://doi.org/10.1007/978-3-031-35949-1_8 ( reposiTUm)
Behrisch, M. (2023). Weak bases for maximal clones. In 2023 IEEE 53rd International Symposium on Multiple-Valued Logic (ISMVL) (pp. 128–133). IEEE Xplore. https://doi.org/10.1109/ISMVL57333.2023.00034 ( reposiTUm)
Behrisch, M. (2022). Weak bases for Boolean relational clones revisited. In 2022 IEEE 52nd International Symposium on Multiple-Valued Logic (ISMVL) (pp. 68–73). IEEE Computer Society. https://doi.org/10.1109/ISMVL52857.2022.00017 ( reposiTUm)
Behrisch, M. (2021). Centralising monoids with conservative majority operations as witnesses. In 2021 IEEE 51st International Symposium on Multiple-Valued Logic (ISMVL) (pp. 56–61). IEEE. https://doi.org/10.1109/ISMVL51352.2021.00019 ( reposiTUm)
Behrisch, M., Chavarri Villarello, A., & Vargas-García, E. (2021). Representing partition lattices through FCA. In A. Braud, A. Buzmakov, T. Hanika, & F. Le Ber (Eds.), Formal Concept Analysis: 16th International Conference, ICFCA 2021, Strasbourg, France, June 29 – July 2, 2021, Proceedings (pp. 3–19). Springer. https://doi.org/10.1007/978-3-030-77867-5_1 ( reposiTUm)
Behrisch, M., & Machida, H. (2020). On Minimality of Some Binary Clones Related to Unary Functions. In 2020 IEEE 50th International Symposium on Multiple-Valued Logic (ISMVL). IEEE 50th ISMVL 2020 International Symposum on Multiple-Valued Logic - coronabedingt - online, Miyazaki, Japan, Non-EU. https://doi.org/10.1109/ismvl49045.2020.00062 ( reposiTUm)
Behrisch, M., & Pöschel, R. (2020). Centralising groups of semiprojections and majority operations. In 2020 IEEE 50th International Symposium on Multiple-Valued Logic (ISMVL) (pp. 291–296). IEEE. https://doi.org/10.1109/ismvl49045.2020.00061 ( reposiTUm)
Behrisch, M., & Machida, H. (2019). Some examples of minimal troupoids on a finite set. In Proceedings of the 代数系、論理、言語と計算機科学の周辺. 代数系、論理、言語と計算機科学の周辺, Kyoto University, Kyoto, Japan, Non-EU. http://hdl.handle.net/20.500.12708/41703 ( reposiTUm)
Behrisch, M., & Machida, H. (2019). An approach toward classification of minimal groupoids on a finite set. In Proceedings of the ISMVL 2019 (pp. 164–169). http://hdl.handle.net/20.500.12708/41702 ( reposiTUm)
Salzer, G., Behrisch, M., & Hermann, M. (2016). As Close as It Gets. In M. Kaykobad (Ed.), {WALCOM:} Algorithms and Computation - 10th International Workshop, {WALCOM} 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings (pp. 222–235). http://hdl.handle.net/20.500.12708/56476 ( reposiTUm)
Behrisch, M., & Salzer, G. (2015). Give Me Another One! In I. Elbassioni (Ed.), Algorithms and Computation (pp. 664–676). Springer LNCS. https://doi.org/10.1007/978-3-662-48971-0_56 ( reposiTUm)

Beiträge in Büchern

Behrisch, M. (2015). Dynamical Systems in Categories. In Applied Categorical Structures (pp. 29–57). Springer International Publishing. https://doi.org/10.1007/s10485-015-9409-8 ( reposiTUm)

Präsentationen

Behrisch, M. (2023, February 22). Algebraic theory for the fine-grained analysis of constraint satisfaction type problems [Presentation]. Seminario de Matemáticas del ITAM, Ciudad de México, Mexico. ( reposiTUm)
Behrisch, M. (2023, June 11). Counting and enumerating transformation monoids [Conference Presentation]. AAA 103 - 103rd Workshop on General Algebra, Tartu, Estonia. https://doi.org/10.34726/4663 ( reposiTUm)
Behrisch, M. (2023, September 3). Towards weak bases of minimal relational clones on all finite sets [Presentation]. Summer School on General Algebra and Ordered Sets 2023, Stará Lesná, Slovakia. https://doi.org/10.34726/4846 ( reposiTUm)
Behrisch, M. (2023, June 26). Counting transformation monoids and semigroups [Conference Presentation]. Linz Algebra Research Day (LARD 1/2023), Hagenberg, Austria. ( reposiTUm)
Behrisch, M. (2022, June 9). Clones, centralisation and Galois connections [Conference Presentation]. Pölloquium (Honorary colloquium on the occasion of Reinhard Pöschel’s 75th birthday), Dresden, Germany. ( reposiTUm)
Behrisch, M., Aichinger, E., & Rossi, B. (2022, August 29). The number of equationally additive clones on finite sets [Conference Presentation]. Summer School on General Algebra and Ordered Sets 2022, Hotel Sorea Titris, Tatranská Lomnica, Vysoké Tatry, Slovakia. https://doi.org/10.34726/3067 ( reposiTUm)
Behrisch, M., Aichinger, E., & Rossi, B. (2022, June 25). On equationally additive clones [Conference Presentation]. AAA 102 - 102nd Workshop on General Algebra, Szeged, Hungary. https://doi.org/10.34726/3046 ( reposiTUm)
Behrisch, M., & Hermann, M. (2021, June 4). On hardness of some Boolean counting CSPs [Conference Presentation]. AAA 101 - 101st Workshop on General Algebra, Novi Sad, Serbia. https://doi.org/10.34726/5452 ( reposiTUm)
Behrisch, M. (2021, February 5). All centralising monoids given by conservative majority operations on {0,1,2,3} [Conference Presentation]. AAA 100 - 100th Workshop on General Algebra, Kraków, Poland. https://doi.org/10.34726/5494 ( reposiTUm)
Behrisch, M. (2020). On the Burris-Willard conjecture. Arbeitstagung Allgemeine Algebra, Linz, Austria. http://hdl.handle.net/20.500.12708/123198 ( reposiTUm)
Behrisch, M., & Vargas-García, E. (2019). On a characterization of automatic homeomorphicity. 97. Arbeitstagung Allgemeine Algebra AAA97, Wien, Austria. http://hdl.handle.net/20.500.12708/122904 ( reposiTUm)
Behrisch, M., & Lehtonen, E. (2019). Functions absorbing relations. 57th Summer School on General Algebra and Ordered Sets 2019, Karolinka, Czechia. http://hdl.handle.net/20.500.12708/122906 ( reposiTUm)
Behrisch, M., & Hermann, M. (2019). Strong partial clones, weak bases and applications to counting complexity. Algebraic Seminar, Palacky University Olomouc, Czechia. http://hdl.handle.net/20.500.12708/122907 ( reposiTUm)
Behrisch, M., & Lehtonen, E. (2019). On ropheomorphisms and absorption classes. 98. Arbeitstagung Allgemeine Algebra AAA 98, Dresden, Germany. http://hdl.handle.net/20.500.12708/122905 ( reposiTUm)
Behrisch, M. (2017). Permutations Commuting with Majority Operations on Four-Element Domains. AAA 93 - 93rd Workshop on General Algebra, Bern, Schweiz, Non-EU. http://hdl.handle.net/20.500.12708/122220 ( reposiTUm)
Behrisch, M. (2017). Centralizing Monoids with Majority Witnesses on Four-Element Domains. AAA 94 - 94th Workshop on General Algebra, Novi Sad, Serbia, Non-EU. http://hdl.handle.net/20.500.12708/122221 ( reposiTUm)
Behrisch, M. (2017). Centralisers in Algebra and elsewhere. FG1 Seminar Talk, TU Wien, Austria. http://hdl.handle.net/20.500.12708/122187 ( reposiTUm)
Behrisch, M. (2017). Automorphism groups of majority functions and semiprojections. The 55th Summer School on Algebra and Ordered Sets SSAOS2017, Novy Smokovec, EU. http://hdl.handle.net/20.500.12708/122299 ( reposiTUm)
Behrisch, M., Hermann, M., Mengel, S., & Salzer, G. (2016). The Next Whisky Bar. CRS 2016 (11th. International Computer Science Symposium), St. Petersburg, Non-EU. http://hdl.handle.net/20.500.12708/121793 ( reposiTUm)
Behrisch, M. (2016). Centralisers in algebra and elsewhere. 54th Summer School on Algebra and Ordered Sets, Trojanovice, Czech Republic, EU. http://hdl.handle.net/20.500.12708/121794 ( reposiTUm)
Behrisch, M., Truss, J., & Vargas-García, E. (2016). Reconstructing the topology on monoids and clones of the rationals. AAA 92 (92nd Workshop on General Algebra), Prague, EU. http://hdl.handle.net/20.500.12708/121792 ( reposiTUm)
Behrisch, M., Salzer, G., Hermann, M., & Mengel, S. (2016). Approximating closest homomorphisms into Boolean CSP-templates. AAA 91 (91st Workshop on General Algebra), Brno, EU. http://hdl.handle.net/20.500.12708/121791 ( reposiTUm)
Behrisch, M. (2016). Algorithmic complexity and the algebra behind it. X Jornadas de Modelación Matemática (10th. Mathematical Modelling Days), Mexico City, Non-EU. http://hdl.handle.net/20.500.12708/121795 ( reposiTUm)
Behrisch, M. (2015). On the cardinality of the lattice of C-clones. AAA89, Dresden, EU. http://hdl.handle.net/20.500.12708/86033 ( reposiTUm)

Preprints

Behrisch, M. (2020). A note on the Burris-Willard conjecture. arXiv. https://doi.org/10.48550/arXiv.2011.09027 ( reposiTUm)
Salzer, G., Behrisch, M., & Hermann, M. (2015). Minimal Distance of Propositional Models. arXiv. https://doi.org/10.48550/arXiv.1502.06761 ( reposiTUm)