FIS-Export des Lehrstuhls

2012

• Equivalence Constraint Satisfaction Problems.Bodirsky, M. & Wrona, M., 2012, CSL. S. 122-136, 15 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten > Beitrag in Konferenzband
• On the Complexity of MMSNPBodirsky, M., Chen, H. & Feder, T., 2012, in: SIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics. 26, 1, S. 404-414, 11 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel

2011

• Limit Behavior of Locally Consistent Constraint Satisfaction ProblemsBodirsky, M. & Král’, D., Jan. 2011, in: SIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics. 25, 2Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Reducts of Ramsey structuresBodirsky, M. & Pinsker, M., 2011, in: Contemporary mathematics : CONM. 558, S. 489-+Publikation: Beitrag in Fachzeitschrift > Forschungsartikel

2010

• The complexity of temporal constraint satisfaction problemsBodirsky, M. & Kára, J., 1 Jan. 2010, in: Journal of the ACMElektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Peek arc consistencyBodirsky, M. & Chen, H., Jan. 2010, in: Theoretical computer science : the journal of the EATCSElektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel

2009

• Qualitative Temporal and Spatial Reasoning RevisitedBodirsky, M. & Chen, H., 2009, in:  Journal of logic and computation. 19, 6, S. 1359-1383, 25 S., 6Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel