Victor Dalmau is an Associate Professor in the Department of Information and Communication Technologies at Universitat Pompeu Fabra (UPF).
He was born in Sudanell (Spain) in 1971. He obtained a degree and a Ph.D on Computer Science at Universitat Politécnica de Catalunya (Spain). After his Ph.D.,he worked at Universidad de Zaragoza (Spain) in 2000 and at the University of California, Santa Cruz (USA) in 2001. Since then he has been at UPF, first as a post-doc fellow, and, since 2007, as an Associate Professor. He has held research visitor positions at Royal Holloway, University of London (Egham, UK), University of Oxford (Oxford, UK), Simon Fraser University (Vancouver, Canada), University of Durham (Durham, UK), Newton Institute (Cambridge, UK), Charles University (Praga, Czech Republic), Humbold Universitat zu Berlin (Berlin, Germany), Ecole Polytechnique (Paris, France), and Fields Institute for Research in Mathematical Sciences (Toronto, Canada).
Victor Dalmau' main research is on Constraint satisfaction, which is the problem of deciding whether there exists an assignment of values to variables satisfying some given restrictions. The framework is general enough to express many common problems in areas such as logistics, computer vision, scheduling, and artificial intelligence, to name only a few. His work focuses on the theoretical aspects of the problem, involving techniques and concepts coming from areas as diverse as combinatorics, logic, database theory and universal algebra. He is also interested broadly in complexity theory, logic in computer science, and computational learning theory.