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:
64 Entries
2016
-
Distance constraint satisfaction problems , 1 Apr 2016, In: Information and computation. 247, p. 87-105, 19 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Generating Clones with Conservative Near-Unanimity Operation. , 2016, In: Journal of multiple-valued logic and soft computing : MVLSC. 26, 3-5, p. 515-524Electronic (full-text) versionResearch output: Contribution to journal > Research article
2015
-
TOPOLOGICAL BIRKHOFF , Apr 2015, In: Transactions of the American Mathematical Society. 367, 4, p. 2527-2549, 23 p., PII S0002-9947(2014)05975-8Research output: Contribution to journal > Research article
-
The complexity of constraint satisfaction problems , 1 Feb 2015, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015. Mayr, E. W. & Ollinger, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 2-9, 8 p., (Leibniz International Proceedings in Informatics, LIPIcs; vol. 30)Electronic (full-text) versionResearch output: Contribution to book/conference proceedings/anthology/report > Conference contribution
2014
-
Tractability of quantified temporal constraints to the max , 16 Dec 2014, In: International journal of algebra and computation. 24, 8, p. 1141-1156, 16 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
The 42 reducts of the random ordered graph , 29 May 2014, In: Proceedings of the London Mathematical Society. 111, 3, p. 591-632, 42 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Minimal functions on the random graph , 3 Apr 2014, In: Israel Journal of MathematicsElectronic (full-text) versionResearch output: Contribution to journal > Research article
2012
-
Equivalence Constraint Satisfaction Problems. , 2012, CSL. p. 122-136, 15 p.Electronic (full-text) versionResearch output: Contribution to book/conference proceedings/anthology/report > Conference contribution
-
On the Complexity of MMSNP , 2012, In: SIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics. 26, 1, p. 404-414, 11 p.Electronic (full-text) versionResearch output: Contribution to journal > Research article
2011
-
Limit Behavior of Locally Consistent Constraint Satisfaction Problems , Jan 2011, In: SIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics. 25, 2Electronic (full-text) versionResearch output: Contribution to journal > Research article
-
Reducts of Ramsey structures , 2011, In: Contemporary mathematics : CONM. 558, p. 489-+Research output: Contribution to journal > Research article
2010
-
The complexity of temporal constraint satisfaction problems , 1 Jan 2010, In: Journal of the ACMElectronic (full-text) versionResearch output: Contribution to journal > Research article
-
Peek arc consistency , Jan 2010, In: Theoretical computer science : the journal of the EATCSElectronic (full-text) versionResearch output: Contribution to journal > Research article
2009
-
Qualitative Temporal and Spatial Reasoning Revisited , 2009, In: Journal of logic and computation. 19, 6, p. 1359-1383, 25 p., 6Electronic (full-text) versionResearch output: Contribution to journal > Research article