Victor Dalmau

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 15

Top Topics

Constraint Satisfaction

Conjunctive Queries

Tractable Subclasses

Top Venues

J. Comput. Syst. Sci.

Publications

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