Victor Dalmau

16 papers A* 3A 3Journal 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Sherali-Adams and Weisfeiler-Leman Hierarchies in (Promise Valued) Constraint Satisfaction Problems.
ACM Trans. Comput. Theory
Libor Barto, Silvia Butti, Victor Dalmau
2024 J jnl
The Complexity of Promise Constraint Satisfaction Problem Seen from the Other Side.
CoRR
Kristina Asimi, Libor Barto, Victor Dalmau
2024 A conf
When Do Homomorphism Counts Help in Query Algorithms?
ICDT
Balder ten Cate, Victor Dalmau, Phokion G. Kolaitis, Wei-Lin Wu
2023 A* conf
Extremal Fitting Problems for Conjunctive Queries.
PODS
Balder ten Cate, Victor Dalmau, Maurice Funk, Carsten Lutz
2023 J jnl
Local consistency as a reduction between constraint satisfaction problems.
CoRR
Victor Dalmau, Jakub Oprsal
2022 J jnl
Conjunctive Queries: Unique Characterizations and Exact Learnability.
ACM Trans. Database Syst.
Balder ten Cate, Victor Dalmau
2022 J jnl
Extremal Fitting Problems for Conjunctive Queries.
CoRR
Balder ten Cate, Victor Dalmau, Maurice Funk, Carsten Lutz
2021 A conf
Conjunctive Queries: Unique Characterizations and Exact Learnability.
ICDT
Balder ten Cate, Victor Dalmau
2021 J jnl
Fractional homomorphism, Weisfeiler-Leman invariance, and the Sherali-Adams hierarchy for the Constraint Satisfaction Problem.
CoRR
Silvia Butti, Victor Dalmau
2021 J jnl
Regularizing conjunctive features for classification.
J. Comput. Syst. Sci.
Pablo Barceló, Alexander Baumgartner, Victor Dalmau, Benny Kimelfeld
2021 A conf
The Complexity of the Distributed Constraint Satisfaction Problem.
STACS
Silvia Butti, Victor Dalmau
2020 J jnl
Conjunctive Queries: Unique Characterizations and Exact Learnability.
CoRR
Balder ten Cate, Victor Dalmau
2020 J jnl
The Complexity of the Distributed Constraint Satisfaction Problem.
CoRR
Silvia Butti, Victor Dalmau
2020 A* conf
The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs.
PODS
Pablo Barceló, Victor Dalmau, Cristina Feier, Carsten Lutz, Andreas Pieris
2019 A* conf
Regularizing Conjunctive Features for Classification.
PODS
Pablo Barceló, Alexander Baumgartner, Victor Dalmau, Benny Kimelfeld
2019 J jnl
The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs.
CoRR
Pablo Barceló, Victor Dalmau, Cristina Feier, Carsten Lutz, Andreas Pieris