معرفی
Dr. hab. Marcin Kozik is a Professor at the Department of Algorithmics within the Faculty of Mathematics and Computer Science at Jagiellonian University. His research focuses on Constraint Satisfaction Problems (CSP), Universal Algebra, and Computational Complexity. He has led multiple grants including 'Constraint Satisfaction Problems: Beyond the Finite Case' (2022–2026) and organized AAA 101 conference (2022). His work bridges algebraic methods with computational complexity, contributing to foundational theories in CSP dichotomy and robust algorithms.
Research interests include algebraic approaches to CSP, complexity of finite algebras, and robust algorithms for near-unanimity CSPs. Recent publications emphasize quantum CSP strategies, unifying algebraic frameworks, and injective hardness conditions. He has received awards for his habilitation research (2011) and contributions in 2021.
- Grants Managed:
- Topological Correction Codes in Error-Resistant Quantum Computing (2022–2026)
- "Constraint Satisfaction Problems: Beyond the Finite Case" (Ministry of Science & Higher Education, 2022–2026)
- Key Contributions: Over 35 peer-reviewed articles, including foundational work on bounded width CSPs and absorption theory in universal algebra.
Labs/Teams: Part of the Algorithmics Research Group, collaborating with Libor Barto, Andrei Bulatov, and others on CSP and algebraic complexity.
