Publications
- Free access to Preprints and postprints via ArXiv
- My publications in MathSciNet (good coverage in mathematics; login required): MathSciNet database.
- My publications in DBLP (good coverage in computer science): DBLP database
- My publickations in the research information system of TU Dresden: FIS.
- Google Scholar
- My publication list at Ecole Polytechnique; no longer maintained.
Here is a Postprint of the book with the title "Complexity of Infinite-Domain Constraint Satisfaction" which appeared in the LNL Series of Cambridge University Press.
The publications of the chair of algebra and discrete structures in the system FIS of TU Dresden:
81 Entries
2024
-
Orientations without forbidden patterns on three vertices , 1 Nov 2024, 480, 128912Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Exact big Ramsey degrees for finitely constrained binary free amalgamation classes , 8 Aug 2024Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
On the diameter of semigroups of transformations and partitions , Jul 2024, 110, 1, e12944Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
A Complexity Dichotomy in Spatial Reasoning via Ramsey Theory , 30 Jun 2024, 16, 2, 10Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Primitive elements of finite fields Fqr avoiding affine hyperplanes for q = 4 and q = 5 , Jun 2024, 96, 102416Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Mal'cev complexes , 2024Electronic (full-text) versionResearch output: Contribution to journal > Research article
2023
-
Three Concepts of Nilpotence in Loops , Aug 2023, 78, 4, 119Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Network Satisfaction Problems Solved by k-Consistency , Jul 2023, 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023). Etessami, K., Feige, U. & Puppis, G. (eds.).p. 116:1-116:20, 20 p., 116Electronic (full-text) versionResearch output: Contribution to book/conference proceedings/anthology/report > Conference contribution
-
The lattice of clones of self-dual operations collapsed , Jun 2023, 33, 4, p. 717-749, 33 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
The smallest hard trees , Jun 2023, 28, 2, p. 105–137, 33 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Corrigendum: ω-Categorical structures avoiding height 1 identities (Transactions of the American Mathematical Society (2021) 374:1 (327-350) DOI: 10.1090/tran/8179) , 1 Apr 2023, Vol. 376. p. 3005, 1 p.Electronic (full-text) versionResearch output: Contribution to specialist publication > Corrections (errata and retractions)
-
On the Descriptive Complexity of Temporal Constraint Satisfaction Problems. , Feb 2023, 70, 1, p. 1-58, 58 p., 3566051Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
An application of Farkas' lemma to finite-valued constraint satisfaction problems over infinite domains , 1 Jan 2023, 517, 1, 126591Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
An Efficient Computation of the Rank Function of a Positroid , 2023, Fundamentals of Computation Theory - 24th International Symposium, FCT 2023, Proceedings. Fernau, H. & Jansen, K. (eds.). Springer Science and Business Media B.V., p. 147-161, 15 p.Electronic (full-text) versionResearch output: Contribution to book/conference proceedings/anthology/report > Conference contribution
-
Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroups , 2023, 3, 3, 16Electronic (full-text) versionResearch output: Contribution to journal > Research article
2022
-
Hochschild lattices and shuffle lattices , Jun 2022, 103, 31 p., 103521Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Universal Horn Sentences and the Joint Embedding Property. , 6 May 2022, 23, 2, 15 p., 4Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Piecewise Linear Valued CSPs Solvable by Linear Programming Relaxation , 1 Jan 2022, 23, 1, p. 7:1-7:35, 35 p., 1Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Maximal Digraphs with Respect to Primitive Positive Constructability , 2022, 42, 6, p. 997-1010, 14 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
The Complexity of Network Satisfaction Problems for Symmetric Relation Algebras with a Flexible Atom , 2022, 75, p. 1701-1744, 44 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
2021
-
Solving equation systems in ω -categorical algebras , 1 Dec 2021, 21, 3, 2150020Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
HS-stability and complex products in involution semigroups , Oct 2021, 103, 2, p. 395-413, 19 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Smooth digraphs modulo primitive positive constructability and cyclic loop conditions , Aug 2021, 31, 5, p. 929-967, 39 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Datalog-Expressibility for Monadic and Guarded Second-Order Logic , 1 Jul 2021, 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021). Bansal, N., Merelli, E. & Worrell, J. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 120:1-120:17, 17 p., 120Electronic (full-text) versionResearch output: Contribution to book/conference proceedings/anthology/report > Conference contribution
-
Complexity of Infinite-Domain Constraint Satisfaction , 30 Jun 2021, Cambridge University PressElectronic (full-text) versionResearch output: Book/Report/Anthology > Monograph