Víctor Dalmau

1.4k total citations
46 papers, 467 citations indexed

About

Víctor Dalmau is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Artificial Intelligence. According to data from OpenAlex, Víctor Dalmau has authored 46 papers receiving a total of 467 indexed citations (citations by other indexed papers that have themselves been cited), including 33 papers in Computational Theory and Mathematics, 23 papers in Computer Networks and Communications and 14 papers in Artificial Intelligence. Recurrent topics in Víctor Dalmau's work include Advanced Graph Theory Research (24 papers), Constraint Satisfaction and Optimization (17 papers) and Complexity and Algorithms in Graphs (12 papers). Víctor Dalmau is often cited by papers focused on Advanced Graph Theory Research (24 papers), Constraint Satisfaction and Optimization (17 papers) and Complexity and Algorithms in Graphs (12 papers). Víctor Dalmau collaborates with scholars based in Spain, United Kingdom and Canada. Víctor Dalmau's co-authors include Andreĭ A. Bulatov, Andrei Krokhin, Balder ten Cate, Peter Jönsson, Phokion G. Kolaitis, Hubie Chen, Peter Jeavons, Benoît Larose, Andreǐ A. Bulatov and Moshe Y. Vardi and has published in prestigious journals such as SIAM Journal on Computing, Theoretical Computer Science and Journal of Computer and System Sciences.

In The Last Decade

Víctor Dalmau

43 papers receiving 419 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Víctor Dalmau Spain 14 342 245 138 49 49 46 467
Andreǐ A. Bulatov Canada 10 445 1.3× 296 1.2× 96 0.7× 52 1.1× 12 0.2× 23 511
Andreĭ A. Bulatov Canada 8 560 1.6× 353 1.4× 132 1.0× 47 1.0× 17 0.3× 28 668
Hubie Chen Spain 11 234 0.7× 193 0.8× 169 1.2× 39 0.8× 15 0.3× 52 364
Vincent Loechner France 7 85 0.2× 158 0.6× 75 0.5× 20 0.4× 17 0.3× 24 355
Marina Moscarini Italy 12 210 0.6× 178 0.7× 144 1.0× 101 2.1× 17 0.3× 41 382
Albert Atserias Spain 12 339 1.0× 184 0.8× 230 1.7× 116 2.4× 13 0.3× 48 498
Anuj Dawar United Kingdom 15 591 1.7× 119 0.5× 327 2.4× 25 0.5× 10 0.2× 68 697
Jan C. Bioch Netherlands 10 160 0.5× 44 0.2× 217 1.6× 12 0.2× 20 0.4× 18 333
Sebastian Ordyniak Austria 11 208 0.6× 96 0.4× 190 1.4× 21 0.4× 33 0.7× 73 364
Ryan R. Martin United States 13 213 0.6× 57 0.2× 92 0.7× 10 0.2× 24 0.5× 54 417

Countries citing papers authored by Víctor Dalmau

Since Specialization
Citations

This map shows the geographic impact of Víctor Dalmau's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Víctor Dalmau with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Víctor Dalmau more than expected).

Fields of papers citing papers by Víctor Dalmau

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Víctor Dalmau. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Víctor Dalmau. The network helps show where Víctor Dalmau may publish in the future.

Co-authorship network of co-authors of Víctor Dalmau

This figure shows the co-authorship network connecting the top 25 collaborators of Víctor Dalmau. A scholar is included among the top collaborators of Víctor Dalmau based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Víctor Dalmau. Víctor Dalmau is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Dalmau, Víctor, et al.. (2024). Local consistency as a reduction between constraint satisfaction problems. University of Birmingham Research Portal (University of Birmingham). 1–15. 3 indexed citations
2.
3.
Bulatov, Andreĭ A., et al.. (2019). Long range actions, connectedness, and dismantlability in relational structures.. arXiv (Cornell University). 1 indexed citations
4.
Bodirsky, Manuel, et al.. (2015). Distance constraint satisfaction problems. Information and Computation. 247. 87–105. 2 indexed citations
5.
Dalmau, Víctor, et al.. (2015). Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy. 487–498. 1 indexed citations
6.
Cate, Balder ten, Víctor Dalmau, & Phokion G. Kolaitis. (2012). Learning schema mappings. 182–195. 18 indexed citations
7.
Bulatov, Andreǐ A., Víctor Dalmau, Martin Grohe, & Dániel Marx. (2011). Enumerating homomorphisms. Journal of Computer and System Sciences. 78(2). 638–650. 13 indexed citations
8.
Dalmau, Víctor, et al.. (2010). CSP duality and trees of bounded pathwidth. Theoretical Computer Science. 411(34-36). 3188–3208. 4 indexed citations
9.
Dalmau, Víctor & Andrei Krokhin. (2008). Majority constraints have bounded pathwidth duality. European Journal of Combinatorics. 29(4). 821–837. 19 indexed citations
10.
Dalmau, Víctor. (2008). There are no pure relational width 2 constraint satisfaction problems. Information Processing Letters. 109(4). 213–218. 3 indexed citations
11.
Bulatov, Andreǐ A., Hubie Chen, & Víctor Dalmau. (2007). Learning intersection-closed classes with signatures. Theoretical Computer Science. 382(3). 209–220. 7 indexed citations
12.
Dalmau, Víctor, Andrei Krokhin, & Benoît Larose. (2007). Retractions onto series-parallel posets. Discrete Mathematics. 308(11). 2104–2114. 1 indexed citations
13.
Bulatov, Andreĭ A. & Víctor Dalmau. (2006). Towards a dichotomy theorem for the counting constraint satisfaction problem. Information and Computation. 205(5). 651–678. 68 indexed citations
14.
Dalmau, Víctor, et al.. (2006). Phase transitions of PP-complete satisfiability problems. Discrete Applied Mathematics. 155(12). 1627–1639. 6 indexed citations
15.
Dalmau, Víctor, et al.. (2006). Generalized Majority-Minority Operations are Tractable. 1713. 438–447. 18 indexed citations
16.
Dalmau, Víctor, Ricard Gavaldà, Pascal Tesson, & Denis Thérien. (2005). Tractable Clones of Polynomials over Semigroups. Lecture notes in computer science. 196–210. 1 indexed citations
17.
Dalmau, Víctor. (2004). Malt'sev Constraints made Simple. Electronic colloquium on computational complexity. 3 indexed citations
18.
Dalmau, Víctor & Peter Jönsson. (2004). The complexity of counting homomorphisms seen from the other side. Theoretical Computer Science. 329(1-3). 315–323. 38 indexed citations
19.
Dalmau, Víctor & Peter Jeavons. (2003). Learnability of quantified formulas. Theoretical Computer Science. 306(1-3). 485–511. 13 indexed citations
20.
Dalmau, Víctor, Phokion G. Kolaitis, & Moshe Y. Vardi. (2002). Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics. 8 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Andreǐ A. Bulatov Breakdown of academic impact, for papers by Andreĭ A. Bulatov Breakdown of academic impact, for papers by Hubie Chen Breakdown of academic impact, for papers by Vincent Loechner Breakdown of academic impact, for papers by Marina Moscarini Breakdown of academic impact, for papers by Albert Atserias Breakdown of academic impact, for papers by Anuj Dawar Breakdown of academic impact, for papers by Jan C. Bioch Breakdown of academic impact, for papers by Sebastian Ordyniak Breakdown of academic impact, for papers by Ryan R. Martin
Rankless by CCL
2026