Home
Home
kristina.asimi@durham.ac.uk
I am a postdoctoral research associate in computer science at Durham University, working with Barnaby Martin on the EPSRC project Algebraic Methods for Quantified Constraints.
I am an Associate Fellow of the Higher Education Academy (AFHEA).
I completed my PhD at the Department of Algebra, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic, under the supervision of Libor Barto and with funding from the European Research Council (ERC). Prior to that, I completed my Bachelor's and Master's degrees at the University of Novi Sad, Serbia.
Title of the PhD thesis: Promises in Satisfaction Problems
Research interests: universal algebra, computational complexity, in particular algebraic approach to Constraint Satisfaction Problem and its variants; currently focusing on Quantified Constraint Satisfaction Problems on graphs
Other interests: teaching, languages, travel
SELECTED PAPERS
K. Asimi, L. Barto, Finitely Tractable Promise Constraint Satisfaction Problems, 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021), 11:1-11:16 [DOI]
K. Asimi, L. Barto, S. Butti, Fixed-Template Promise Model Checking Problems, 28th International Conference on Principles and Practice of Constraint Programming (CP 2022), 2:1--2:17 [arXiv] [DOI]
K. Asimi, L. Barto, V. Dalmau, The Complexity of Promise Constraint Satisfaction Problem Seen from the Other Side, Journal of Multiple-Valued Logic and Soft Computing, 44/4 (2025), 333--352 [arXiv]
SEMINARS, CONFERENCES, WORKSHOPS
November 4, 2026: Semigroup Seminar, University of York, UK
Talk: Promise Model Checking Problems
September 22, 2026: SLADIM+ Seminar, University of Novi Sad, Novi Sad, Serbia
Talk: Promise Model Checking Problems
September 13-19, 2026: CSP World Congress, Livigno, Italy
June 28-July 2, 2026: Conference on Theoretical and Computational Algebra, Guimarães, Portugal
Invited talk: QCSP on Tadpoles
April 22, 2026: Mathematics and Theoretical Physics Seminar, University of Hertfordshire, UK
Talk: Quantified Constraint Satisfaction Problem and H-free Algorithmics
April 13-17, 2026: Durham Symposium Mathematics of Constraint Satisfaction Problems, Durham, UK
April 1, 2026: Southern and Midlands Logic Seminar, University of Birmingham, Birmingham, UK
March 30-April 1, 2026: BCTCS, University of Birmingham, Birmingham, UK
February 9-13, 2026: SOFSEM2026, Jagiellonian University, Krakow, Poland
Talk: Quantified Colouring and H-free Algorithmics
February 6-8, 2026: AAA108 - 108th Workshop on General Algebra, TU Wien, Vienna, Austria
January 8, 2026: Computing Education Practice, Durham University, Durham, UK
September 22-26, 2025: CSP World Congress, Cervinia, Italy
September 2-5, 2025: Algebra Week, University of Siena, Siena, Italy
Invited talk: (Promise) Model Checking Problems
May 29, 2025: Algorithms and Complexity Theory Seminar, University of Oxford, Oxford, UK
Talk: Promise Model Checking Problems
May 27, 2025: ACiD Workshop: Games and Graphs II, Durham University, Durham, UK
April 14-16, 2025: BCTCS 2025, University of Strathclyde, Glasgow, UK
March 27-30, 2025: Spring School of Algebra, Strážné, Czech Republic
March 25, 2025: Algebra Colloquium, Charles University, Prague, Czech Republic
Talk: Promise Model Checking Problems
February 7-9, 2025: AAA106 - 106th Workshop on General Algebra, Olomouc, Czech Republic
January 7, 2025: Computing Education Practice, Durham University, Durham, UK
November 12-13, 2024: Liverpool Discrete Mathematics Colloquium, University of Liverpool, UK
October 29, 2024: ACiD Seminar, Durham University, Durham, UK
Talk: Promise Model Checking Problems
September 23-27, 2024: CSP World Congress, Colfosco, Italy
September 10-13, 2024: Algebra Week, University of Siena, Siena, Italy
May 31-June 2, 2024: AAA105 - 105th Workshop on General Algebra, Prague, Czech Republic
May 7-8, 2024: Birmingham CSP Meeting, University of Birmingham, Birmingham, UK
Talk: Model Checking Problems
May 1, 2024: ACiD Workshop: Games and Graphs, Durham University, Durham, UK
April 15, 2024: Cambridge Algorithms and Complexity Workshop, University of Cambridge, UK
February 9, 2024: SLADIM+ Seminar, University of Novi Sad, Novi Sad, Serbia
Talk: (Promise) Constraint Satisfaction Problem
November 30-December 3, 2023: Fall School of Algebra, Teplice nad Metují, Czech Republic
Talk: Teaching Mathematics in a Montessori school
July 1, 2023: WiL 2023 - 7th International Workshop "Women in Logic", Rome, Italy (online)
March 27, 2023: G²OAT seminar, Czech Technical University, Prague, Czech Republic
Talk: Promise CSP (standard and seen from the other side)
March 23-26, 2023: Spring School of Algebra, Bohemian Paradise, Czech Republic
February 14, 2023: ACiD Seminar, Durham University, UK (online)
Talk: Promise CSP (standard and seen from the other side)
September 26-29, 2022: LAP 2022 - Logic and Applications 2022, Dubrovnik, Croatia
Talk: Fixed-Template Promise Model Checking Problems
September 18-24, 2022: CSP World Congress, Molveno, Italy
August 2-5, 2022: CP 2022, Technion, Haifa, Israel
Talk: Fixed-Template Promise Model Checking Problems
July 31, 2022: WiL 2022 - 6th International Workshop "Women in Logic", Technion, Haifa, Israel
May 15-20, 2022: Dagstuhl Seminar 22201: The Constraint Satisfaction Problem: Complexity and Approximability, Schloss Dagstuhl, Germany
April 13, 2022: SIAM SC Seminar, Charles University, Prague, Czech Republic
Talk: (Not) Finitely Tractable PCSPs
March 25, 2022: Seminar of the Algebra Group at TU Wien, Vienna, Austria
Talk: (Not) Finitely Tractable PCSPs
November 3-7, 2021: Fall School of Algebra, Lucky vrch, Czech Republic
September 26-October 2, 2021: CSP World Congress, Kranjska Gora, Slovenia
Talk: Promise First-Order Model Checking Problems Parameterized by the Model
August 23-27, 2021: MFCS 2021, Tallinn University of Technology, Tallinn, Estonia
Talk: Finitely Tractable Promise Constraint Satisfaction Problems
June 4-6, 2021: AAA101 - 101st Workshop on General Algebra, Novi Sad, Serbia (online)
May 25-27, 2021: ISMVL 2021, Nursultan, Kazakhstan (online)
February 23, 2021: PALS - Panglobal Algebra and Logic Seminar, CU Boulder, USA (online)
Talk: Finitely tractable PCSPs
February 5-7, 2021: AAA100 - 100th Workshop on General Algebra, Krakow, Poland (online)
September 20-26, 2020: CSP World Congress 2020, Völs am Schlern, Italy
Talk: Not finitely tractable PCSPs
February 21-23, 2020: AAA99 - The 99th Workshop on General Algebra, Siena, Italy
Talk: Infinity - Relevant or Irrelevant
October 3-5, 2019: The Young Mathematicians Conference, University of Novi Sad, Novi Sad, Serbia
Talk: Obećanja svode konačne probleme na beskonačne (Translation: Promises Reduce Finite Problems to Infinite Ones)
September 1-7, 2019: Summer School on General Algebra and Ordered Sets, Karolinka, Czechia
Talk: Infinite Nature of Finite PCSPs
June 21-23, 2019: AAA98 - The 98th Workshop on General Algebra, TU Dresden, Dresden, Germany
June 9-11, 2019: Russian Workshop on Complexity and Model Theory, MIPT, Dolgoprudny, Russia
April 4-7, 2019: Spring School of Algebra, Seč-Ústupky, Czech Republic
Talk: Infinity Is Relevant
March 1-3, 2019: AAA97 - The 97th Workshop on General Algebra, TU Wien, Vienna, Austria
August 7-12, 2018: The Cornell, Maryland, Max Planck Pre-doctoral Research School, Saarbrücken, Germany
November 21-22, 2017: Data Science Conference, Belgrade, Serbia
Erdős number: 3
Languages at A1+ level: 8
Countries visited: >30