Víctor Dalmau

From MaRDI portal
Person:259043

Available identifiers

zbMath Open dalmau.victorMaRDI QIDQ259043

List of research outcomes





PublicationDate of PublicationType
The complexity of the distributed constraint satisfaction problem2024-10-07Paper
Promise constraint satisfaction and width2024-07-19Paper
Functors on relational structures which admit both left and right adjoints2024-07-16Paper
Fractional Homomorphism, Weisfeiler-Leman Invariance, and the Sherali-Adams Hierarchy for the Constraint Satisfaction Problem2023-08-08Paper
Dismantlability, Connectedness, and Mixing in Relational Structures2022-07-21Paper
Regularizing conjunctive features for classification2021-04-14Paper
Dismantlability, connectedness, and mixing in relational structures2021-02-03Paper
Robust Algorithms with Polynomial Loss for Near-Unanimity CSPs2019-12-09Paper
Towards a characterization of constant-factor approximable finite-valued CSPs2018-09-07Paper
Robust algorithms with polynomial loss for near-unanimity CSPs2018-07-16Paper
Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy2018-04-23Paper
Towards a Characterization of Constant-Factor Approximable Min CSPs2017-10-05Paper
The Product Homomorphism Problem and Applications2017-06-13Paper
Decomposing Quantified Conjunctive (or Disjunctive) Formulas2017-05-16Paper
Descriptive Complexity of approximate counting CSPs2017-02-02Paper
Distance constraint satisfaction problems2016-03-10Paper
Robust Satisfiability for CSPs2015-09-24Paper
Learning schema mappings2015-09-03Paper
Arc consistency and friends2013-04-19Paper
Datalog and constraint satisfaction with infinite templates2013-02-21Paper
Enumerating homomorphisms2012-05-11Paper
https://portal.mardi4nfdi.de/entity/Q53899802012-04-24Paper
Two new homomorphism dualities and lattice operations2011-12-19Paper
Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics2011-04-08Paper
Distance constraint satisfaction problems2010-09-03Paper
CSP duality and trees of bounded pathwidth2010-08-11Paper
There are no pure relational width 2 constraint satisfaction problems2010-06-16Paper
CD(4) has bounded width2010-01-04Paper
Beyond Hypertree Width: Decomposition Methods Without Decompositions2008-09-09Paper
Tractable Clones of Polynomials over Semigroups2008-09-09Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
Majority constraints have bounded pathwidth duality2008-05-13Paper
Retractions onto series-parallel posets2008-04-28Paper
Datalog and Constraint Satisfaction with Infinite Templates2008-03-19Paper
A combinatorial characterization of resolution width2008-03-11Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
On the Power of k-Consistency2007-11-28Paper
Generalized Majority-Minority Operations are Tractable2007-10-11Paper
Linear Datalog and Bounded Path Duality of Relational Structures2007-10-11Paper
Learning intersection-closed classes with signatures2007-09-18Paper
Phase transitions of PP-complete satisfiability problems2007-08-23Paper
Towards a dichotomy theorem for the counting constraint satisfaction problem2007-05-14Paper
First-order Definable Retraction Problems for Posets and Reflexive Graphs2007-05-14Paper
Computer Science Logic2006-11-01Paper
A Simple Algorithm for Mal'tsev Constraints2006-06-01Paper
Theory and Applications of Satisfiability Testing2005-12-16Paper
Algorithmic Learning Theory2005-08-18Paper
A new tractable class of constraint satisfaction problems2005-05-20Paper
The complexity of counting homomorphisms seen from the other side2005-02-09Paper
https://portal.mardi4nfdi.de/entity/Q47371762004-08-11Paper
Learnability of quantified formulas.2004-03-14Paper
Phase transitions of PP-complete satisfiability problems. (Abstract)2001-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44951112000-08-10Paper
https://portal.mardi4nfdi.de/entity/Q49553202000-07-24Paper
A dichotomy theorem for learning quantified Boolean formulas1999-01-01Paper
Functors on relational structures which admit both left and right adjointsN/APaper

Research outcomes over time

This page was built for person: Víctor Dalmau